NYOJ 32 组合数(枚举,dfs)
来源:互联网 发布:web前端面试题知乎 编辑:程序博客网 时间:2024/06/05 22:26
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
深搜,枚举出所有的情况即可。不过不会,抄来的模板。。。。
代码如下:
#include<stdio.h>int a[10];void dfs(int n,int r){int i,j;for(i=n;i>=r;i--)//每次递归里都包括这个循环 {a[r]=i;if(r>1) dfs(i-1,r-1);//递归 else{for(j=a[0];j>0;j--) printf("%d",a[j]);printf("\n");}}} int main(){int n,r;while(scanf("%d%d",&n,&r)!=EOF){a[0]=r;dfs(n,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)
- 探讨PHP simplexml详细使用方法
- 最简单的处理MVC中默认的Json方法返回时间的问题
- MySQL基本数据操作(DML)
- 2015062804 - 代码和理论
- java网络编程
- NYOJ 32 组合数(枚举,dfs)
- C#程序设计——猜猜看
- vim简单配置
- [WatchKit][AppleWatch和iPhone通信][方法2]App Delegate
- Hibernate是怎么工作的——Hibernate的工作流程
- 浅谈 C++ 中的 new/delete 和 new[]/delete[]http://blog.csdn.net/hazir/article/details/21413833
- Summary Ranges - LeetCode 228
- 面试 :如何写一个满分的strcpy!!!
- DataSource绑定DataTable.Select()显示system.data.DataRow问题解决办法