组合数（dfs）
来源：互联网 发布：mysql时间函数 编辑：程序博客网 时间：2024/06/08 23:44
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
- 描述
- 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
/*分类：搜索 来源：NYOJ 组合数 思路：We are giants.create by Lee_SD on 2017/4/11*/#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int n,m;int b[12];int vis[12];void dfs(int x,int num){for(int i=x;i>=0;i--){if(num==m){for(int j=0;j<m;j++)printf("%d",b[j]);printf("\n");return ;}if(!vis[i]){vis[i]=1;b[num]=i;dfs(i-1,num+1);vis[i]=0;}}}int main(){while(scanf("%d%d",&n,&m)!=EOF){memset(vis,0,sizeof(vis));dfs(n,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）
- u-boot移植
- Python UnicodeEncodeError: 'gbk' codec can't encode character 解决方法
- UIImage和NSData相互转换
- leetcode345: Reverse Vowels of a String
- hrbust1530 pie
- 组合数（dfs）
- Ubuntu 14.04编译安装hadoop 2.7.3
- Android Framework学习(六)之RefBase,SP,WP
- JAVA基础总结知识
- 抽象类、接口（包括Java8新特性）
- 界面让table居中的办法
- 【每日一问】数组 new问题
- java注解
- curl使用
