NYOJ32【组合数】
来源:互联网 发布:淘宝店代管理 编辑:程序博客网 时间:2024/04/28 12:07
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
#include <stdio.h>int n,m;int num[10]= {0};void dfs(int x,int r){ if(r==m+1) {for(int i=1;i<=m;i++) printf("%d",num[i]); printf("\n"); } for (int i = x; i >0; i--) { num[r] = i; dfs(i-1,r+1); }}int main(void){ while(~scanf("%d%d",&n,&m)) { dfs(n,1); } return 0;}
0 0
- 组合数(nyoj32)
- NYOJ32 组合数 【DFS】
- NYOJ32【组合数】
- nyoj32 组合数【DFS】
- nyoj32---组合数
- nyoj32 组合数
- nyoj32 组合数 深搜版
- NYOJ32组合数
- nyoj32 组合数
- nyoj32组合数
- nyoj32 组合数
- NYOJ32组合数
- nyoj32组合数
- nyoj32 组合数
- nyoj32组合数(DFS)
- NYOJ32 组合数(深搜DFS)
- NYOJ32组合数(NSWOJ1128)
- nyoj32组合数(dfs模板)
- matlab读取视频VideoReader类
- 测试学习
- 大神博客
- STL的vector<string>的初始化方式总结
- C Language Study - an expression a < 1 && --a > 1
- NYOJ32【组合数】
- HDFS配置Kerberos认证
- 关于Git CRLF
- 转:深入Java单例模式----绝对最深入
- 分享8年开发经验,浅谈程序员职业规划
- Quartz+Spring实例应用【一】基于Spring的MethodInvokingJobDetailFactoryBean实现
- Yii2 使用八 使用scenarios
- 如何快速得写出快速排序
- 第五周项目2——对象作为数据成员