NYOJ 32 组合数【DFS】
来源:互联网 发布:win7桌面日程安排软件 编辑:程序博客网 时间:2024/05/29 02:58
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
做过的第一道深搜题目
AC:
#include<stdio.h>int a[15];int m,n;void dfs(int m,int n){ for(int i=m; i>=n; i--) { a[n]=i; if(n>1) { dfs(i-1,n-1);//这里是i-1和n-1 } else { for(int j=a[0]; j>0; j--) { printf("%d",a[j]); } printf("\n"); } }}int main(){ while(~scanf("%d%d",&m,&n)) { a[0]=n; dfs(m,n); }}
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)
- 微软的ImageLoad
- 黑马程序员——常用的DOS命令
- 浅析Linux线程的创建
- 线程池20150427
- html知识笔记(三)——img标签、form表单
- NYOJ 32 组合数【DFS】
- 给刚出社会的您关于社会的几点建议与看法
- C++四种cast操作符
- webbrowther 获得网页元素的属性
- 我对linux理解之driver_register
- 福建人才网:CFO的三大人才抓手
- 驱动中使用加载回调来监控进程加载 或者DLL加载 驱动加载
- SQL SERVER自动提示插件
- sqlite的几个常用方法