dfs南阳32题组合数
来源:互联网 发布:淘宝店铺钻石等级 编辑:程序博客网 时间:2024/06/08 10:23
排列组合:深搜。就是一颗树 一开始有三个分支
3
4 2
1
2
5 3
1
2 1
4 这里是相同的;
3
从 5 3 开始 然后是 4 2然后 是3 1 深搜
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
#include<stdio.h>int c,a[400];//记录深搜的每一个点的值 到第c层就输出。void dfs(int n,int r,int count)//{if(r==0) return; for(int i=n;i>=r;i--){ a[count]=i;if(count==c){for(int j=1;j<=count;j++){printf("%d",a[j]); }printf("\n");}dfs(i-1,r-1,count+1); } }int main(){int n,r,x=1;scanf("%d%d",&n,&r);c=r;dfs(n,r,x);}
0 0
- dfs南阳32题组合数
- 组合数 南阳oj32【DFS】
- 南阳 32 组合数
- 南阳oj 32 组合数
- 32 组合数【dfs】
- 南阳oj 题目32 组合数
- 南阳理工:组合数
- 南阳OJ 组合数
- NYOJ-32 组合数【DFS】
- NYOJ 32 组合数 dfs
- HDU 32 组合数 【DFS】
- NYOJ 组合数 32(DFS)
- NYOJ 32--组合数【DFS】
- NYOJ 32 组合数【DFS】
- NYOJ 32 组合数(DFS)
- 南阳理工oj-组合数
- 南阳32 组合数——练习回溯深搜
- nyoj 32-组合数(DFS)
- thymeleaf 实例
- Toolbar设置回退箭头的方法
- 455. Assign Cookies
- 数据结构----二分图匹配----KM算法详解
- windows 编译dshow相关程序报错error LNK2001 无法解析外部符号 _IID_IPin
- dfs南阳32题组合数
- bzoj1505: [NOI2004]小H的小屋
- elasticsearch限制内网访问 限制多个ip访问
- Windows Styles
- 正则表达式入门
- Unity实现物体逐渐消失
- VS2013编译Live555
- 使用eclipse搭建c/c++开发环境的详解步骤
- Can't start Git: git.exe