HDU 32 组合数 【DFS】
来源:互联网 发布:matlab最优化计算 编辑:程序博客网 时间:2024/05/21 14:40
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- /*
题解:DFS入门题
*/
#include<cstdio>#include<cstring>int a[12],b[12],vis[12],n,r;void dfs(int step){ if(step==r) { for(int i=0; i<r; i++) printf("%d",b[i]); printf("\n"); return; } for(int i=1; i<=n; i++) { if(!vis[i]&&(a[i]<b[step-1]||step==0)) { vis[i]=1; b[step]=a[i]; dfs(step+1); vis[i]=0; } }}int main(){ while(scanf("%d %d",&n,&r)!=EOF) { for(int i=1; i<=n; i++) { a[i]=n-i+1; } memset(vis,0,sizeof(vis)); dfs(0); } return 0;}
0 0
- HDU 32 组合数 【DFS】
- hdu 6044 dfs+组合数
- 32 组合数【dfs】
- hdu 1799 DFS求组合数
- NYOJ-32 组合数【DFS】
- NYOJ 32 组合数 dfs
- NYOJ 组合数 32(DFS)
- NYOJ 32--组合数【DFS】
- NYOJ 32 组合数【DFS】
- NYOJ 32 组合数(DFS)
- nyoj 32-组合数(DFS)
- NYOJ 题目32组合数(dfs)
- nyoj 32 组合数(DFS)
- NYOJ 32 组合数(枚举,dfs)
- nyoj-32 组合数(DFS)
- NYOJ 32 组合数(DFS)
- nyoj 组合数 32 (dfs)
- NYOJ 32 组合数 (深搜DFS)
- JVM优化(未完)
- 入驻CSDN
- first blood
- 《灵犬雪莉》主题曲《Belle》歌词翻译(非原创)
- [高速以太网] IP与MAC一线牵之ARP
- HDU 32 组合数 【DFS】
- 《C++ Template 中文版》第140页测试
- Nagios 里面监控MySQL事务一直RUNNING没有结束的报警Shell脚本
- 排序算法review<1>--直接插入排序
- POJ1323------Game Prediction
- ORACLE 禁用/启用外键和触发器
- 统计二进制正整数中1的个数
- android 使用http get 与post 访问网络
- java调用phantomjs采集ajax加载生成的网页