NYOJ 32 组合数(dfs)
来源:互联网 发布:淘宝可以买男朋友链接 编辑:程序博客网 时间:2024/06/05 18:38
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421
321
#include<stdio.h>#include<string.h>int m,n;int a[105],visit[105];void dfs(int num){if(num==m){for(int i=0;i<num;i++){printf("%d",a[i]);}printf("\n");return ;}for(int i=n;i>=1;i--){if(!visit[i]){//未标记 visit[i]=1;//标记为一 a[num]=i;//记录i if(num==0||a[num-1]>a[num]) dfs(num+1);//保证为降序,这一行也用来执行输出,当找到第m个数时输出 visit[i]=0;// 标记为0,否者只能输出5的全排列 } }}int main(){while(scanf("%d%d",&n,&m)!=EOF){memset(visit,0,sizeof(visit));dfs(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)
- 共享库的概念
- 学习Android studio 个人总结小经验
- Java集合框架—Map
- Android内核开发:学会分析系统的启动log
- 蓝桥杯 兰顿蚂蚁
- NYOJ 32 组合数(dfs)
- uva 784 DFS 染色问题。有坑点。一个getchar()
- leetcode.207. Course Schedule
- 线程的3种创建方式
- 导航栏标题文字不居中
- 例4.10 POJ3525/LA3890离海最远的点 半平面交 + 二分法 + double小数点后有效位数处理方式/printf与g++、c++的问题
- 计算机图形学(二)输出图元_10_多边形填充区_4_多边形表
- 双栈(Dual Stack)
- JAVA第三方库