组合数(dfs)
来源:互联网 发布:淘宝5金冠童装店铺排行 编辑:程序博客网 时间:2024/06/08 17:00
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
因为数据量不大,所以可以采用递归的方式进行深度搜索!
#include<stdio.h>int p[11]={0};//数组用于存放每一次深搜后的数列int n,m;//之所以定义在外面,是因为在输出的时候,循环的次数为mvoid dfs(int x,int y){if(y==0){for(int j=m;j>=1;j--)//输出m个数的序列{printf("%d",p[j]);}printf("\n");}else{for(int i=x;i>=1;i--)//运用递归进行深度搜索{p[y]=i;dfs(i-1,y-1);}}}int main(void){scanf("%d%d",&n,&m);dfs(n,m);//深度搜索函数return 0;}
0 0
- 组合数(dfs)
- 组合数(dfs)
- 组合数(dfs)
- nyoj32组合数(DFS)
- 组合数的生成(DFS)
- nyoj 32-组合数(DFS)
- NYOJ 题目32组合数(dfs)
- nyoj 32 组合数(DFS)
- NYOJ 32 组合数(枚举,dfs)
- nyoj-32 组合数(DFS)
- NYOJ 32 组合数(DFS)
- nyoj32组合数(dfs模板)
- nyoj 组合数 32 (dfs)
- NYOJ 32 组合数(dfs)
- NYOJ32:组合数(DFS入门)
- 组合数 【DFS】(保存路径)
- [nyoj-32]-组合数(DFS)
- NYOJ—组合数(DFS)
- java之内存泄露
- 贝塞尔曲线
- 剑指offer--序列化二叉树
- Android中贝塞尔曲线的绘制方法
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- 组合数(dfs)
- C Primer Plus 第五版 前四章程序清单
- PyQt4 - 关闭最小化问题
- 用ASPOSE.Cells将HTML表格存为Excel
- HDU:4255 A Famous Grid(构造+BFS)
- win8下的IIS启动配置(ASP.NET - WEB APP指定的参数已超出有效值的范围,参数名:site)
- java虚拟机之HotSpot
- 类和对象的相关知识点
- 在linux系统上为python安装第三方库 gmpy