组合数 -回溯
来源:互联网 发布:godaddy域名赎回 编辑:程序博客网 时间:2024/06/09 16:59
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
AC代码:
#include<iostream>using namespace std;int n, m;int num[11];void dfs(int x, int y){ /* *递归方式回溯法 */ if(y ==0){ for(int k = m ; k >=1; k--){ cout<<num[k]; } cout<<endl; }else{ for(int i = x; i>=y; i--){ /* 例如 n = 5 , m = 3; num[3] 可能是 5 4 3 num[2] 可能是4 3 2( 这个值和num[3]有关必须比num[3]校 num[1] 可能是3 2 1(必须比num[2]小 结果是5 4 (3,2,1) */ num[y] = i; dfs(i-1, y-1); } }}int main(){ while(cin>>n>>m){ dfs(n, m); } return 0;}
0 0
- 组合数 -回溯
- 回溯——数的组合
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 南阳32 组合数——练习回溯深搜
- 打印组合数问题之递归版回溯算法
- C#学习日记2017-02-07 配置参数后更新参数
- 需求的层次
- UFT写入到EXcel指定单元格函数
- ASP.NET AJAX Advance Tips & Tricks (2) 动态创建Rating控件不能保存ViewState的解决方案
- 开发中的多分支技术
- 组合数 -回溯
- Codevs 1768 种树 3(差分约束)
- 0207嘿嘿嘿
- 【Java每日一题】20170207
- 去掉子元素继承于父元素的事件
- PM与PD有什么区别
- MySQL源码编译安装(Aliyun Linux版)
- rsyslog 基本结构
- 启动 Eclipse提示“Failed to load the JNI shared library jvm.dll”