组合数(DFS)
来源:互联网 发布:极速看片软件下载 编辑:程序博客网 时间:2024/05/30 04:39
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#define N 11using namespace std;int n, ans[N], visit[N], m;void dfs( int depth ){int i, j;for ( i = m; i >= 1; i-- ){if ( depth > 1 && i > ans[depth - 1] )continue;//cutif ( !visit[i] ){visit[i]= 1;ans[depth]= i;if ( depth < n )dfs( depth + 1 );else{for ( j = 1; j <= n; j++ )cout << ans[j];cout << endl;}visit[i] = 0;}}}int main(){cin >> m >> n;memset( visit, 0, sizeof(visit) );dfs( 1 );return(0);}
0 0
- NYOJ32 组合数 【DFS】
- 组合数(dfs)
- 32 组合数【dfs】
- nyoj32 组合数【DFS】
- 组合数(DFS)
- 组合数 dfs
- 组合数(dfs)
- 组合数(dfs)
- NYOJ-32 组合数【DFS】
- NYOJ 32 组合数 dfs
- nyoj32组合数(DFS)
- HDU 32 组合数 【DFS】
- NYOJ 组合数 32(DFS)
- NYOJ 32--组合数【DFS】
- NYOJ 32 组合数【DFS】
- hdu1342 lotto【组合数DFS】
- hpuoj 1690 组合数【DFS】
- 组合数 南阳oj32【DFS】
- ExtJS4中GridPanel组件简单例子
- RxJava
- C++1-2
- JQ下拉框取text() val() index操作
- JAVA线程同步中的notify和wait()函数
- 组合数(DFS)
- 数据存储之(二):基本数据的存储
- 面试关于@property问题
- JavaScript——innerHTML作用
- c++第一次实验:循环2
- c++第一次实验--函数
- STM32 USB学习笔记9
- [区间DP]UVA 12960 Palindrome
- C++第一次实验