ny-32-组合数
来源:互联网 发布:linux make 退出 编辑:程序博客网 时间:2024/05/21 02:37
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
dfs入门题,,
#include<cstdio>#include<cstring>using namespace std;int n,r;int ans[100];void dfs(int x,int i){ ans[i]=x; if(i<=r){ if(i==r){ for(int k=1;k<=r;k++){ printf("%d",ans[k]); } printf("\n"); } for(int k=x-1;k>0;k--){ if(k>0)dfs(k,i+1); } }}int main(){ scanf("%d %d",&n,&r); memset(ans,0,sizeof(ans)); for(int i=n;i>0;i--){ dfs(i,1); } return 0;}
阅读全文
0 0
- ny-32-组合数
- 1411291308-ny-组合数
- ny 352 数乌龟
- 1409211726-ny-有趣的数
- 1410142236-ny-寻找最大数
- 最少步数 ny-58
- NYOJ 32 组合数
- NYOJ-组合数-32
- nyoj 32-组合数
- NYOJ,32,组合数
- nyoj 32 组合数
- 南阳 32 组合数
- nyoj-32-组合数
- nyoj 32 组合数
- NYOJ-32组合数
- nyoj 32 组合数
- NYOJ 32 组合数
- 32 组合数【dfs】
- Java中关于内存泄漏出现的原因以及如何避免内存泄漏
- Codeforces Round #392 (Div. 2) 758B Blown Garland
- 使用MultipartEntity对文字、图片、视频进行综合上传
- Python学习笔记——闭包
- 数据结构==二叉树(数组实现)
- ny-32-组合数
- GDB List no symbol table is loaded
- 理解mysql_limit优化思路
- 陈纪修老师《数学分析》 第06章:不定积分 笔记
- 求数组中出现次数超过一半的数字
- 真理
- 我的AI转型之路与AI之我见----内有资源
- 理解mysql_简述mvcc
- poj2531(dfs)Network Saboteur