NYOJ 组合数 32(DFS)
来源:互联网 发布:java知识分享网 编辑:程序博客网 时间:2024/06/08 11:09
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
#include<stdio.h>#include<string.h>int n,r,deep;bool visit[11];int a[11];void DFS(int n,int deep,int r)//入口,当前层数, 总层数{if(deep>r)return;for(int i=n;i>=1;i--){ if(!visit[i]){<span style="font-family: Tahoma, Arial, sans-serif, simsun;">//判断点是否访问过</span>visit[i]=true;a[deep]=i;if(deep==r){for(int i=1;i<=r;i++) printf("%d",a[i]);printf("\n");}DFS(i-1,deep+1,r);visit[i]=false; }}}int main(){void DFS(int n,int deep,int r);while(~scanf("%d%d",&n,&r)){memset(visit,false,sizeof(visit));DFS(n,1,r);}return 0;}
0 0
- 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)
- NYOJ 32 组合数(dfs)
- NYOJ - 32 - 组合数(DFS,设计标记)
- [nyoj-32]-组合数(DFS)
- nyoj 32 组合数(dfs)
- POJ 2337 Catenyms(有向图欧拉路径判定&&打印)
- OpenCV学习之CvMat的用法详解及实例(一)
- Java EE
- 2015-1-30-工作日志-刘婉
- Background-Output
- NYOJ 组合数 32(DFS)
- POJ 题目2253 Frogger(最短路变形)
- 使用Rational Rose来绘制UML图
- 蓝桥杯 算法训练 2的次幂表示
- 啊哈C——学习4.6练习
- 字符常量与字符串常量
- IplImage, CvMat, Mat 的前世今生
- OpenCV学习之CvMat的用法详解及实例(二)
- UMEditor调整文本编辑器的组件位置的方法