回溯法求组合问题
时间:2022-07-24
本文章向大家介绍回溯法求组合问题,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include<iostream>
#include<algorithm>
using namespace std;
bool ok(int get[],int k){
for(int i=0;i<k;i++)
if(get[i]>=get[k])
return false;
return true;
}
void print(int a[],int len){//用与打印
for(int i=0;i<len;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main(){
int sum=0;int n,m;
//回溯法从n个数字里面选取m个出来
cout<<"输入总数"<<endl;cin>>n;//读入整数
int num[n];
cout<<"分别输入这"<<n<<"个数字"<<endl;
for(int i=0;i<n;i++)cin>>num[i];
sort(num,num+n);
cout<<"要取多少个数字组合在一起?"<<endl;
cin>>m;
int get5[m];//需要多少个数字形成组合
for(int i=0;i<m;i++)
get5[i]=-1;
int k=0;
int c[m];
for(int i=0;i<m;i++)
c[i]=0;
while(k>=0){
while(c[k]<n){
get5[k]=num[c[k]++];
if(ok(get5,k)&&k==m-1)//得到一个完整组合
{
sum++;
}
else if(ok(get5,k)&&k<m-1)k++;//得到部分解,继续往下走
}
get5[k]==-1;
c[k]=0;
k--;
}
cout<<"共有"<<sum<<"个组合"<<endl;
}
- ActiveMQ笔记(2):基于ZooKeeper的HA方案
- ActiveMQ笔记(2):基于ZooKeeper的HA方案
- CSS几个竖直与水平居中盒子模型
- ZooKeeper 笔记(6) 分布式锁
- Hadoop(十五)MapReduce程序实例
- dubbox 的各种管理和监管
- bash魔法堂:History用法详解
- 大众点评cat系统的搭建笔记
- 我们只能在安全和隐私之间寻求平衡吗?
- Docker Compose 1.18.0 之服务编排详解
- 让IE7/8使用CSS中first-child和last-child样式属性
- dubbo/dubbox 增加原生thrift及avro支持
- Hadoop(十四)MapReduce原理分析
- dubbox 增加google-gprc/protobuf支持
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法