NYOJ---题目32组合数
来源:互联网 发布:增强现实软件 编辑:程序博客网 时间:2024/05/22 06:37
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
分析:这是一道DFS的题,代码如下:
#include<iostream>#include<stdio.h>#include<queue>#include<string.h>using namespace std;int n,r;int vis[100];int a[100];void dfs(int n,int count1,int r){ if(count1>r) return ; for(int i=n;i>=1;i--) { if(!vis[i]) { a[count1]=i; vis[i]=1; if(count1==r) { for(int i=1;i<=r;i++) printf("%d",a[i]); printf("\n"); } dfs(i,count1+1,r); vis[i]=0; } }}int main(){ while(cin>>n>>r) { memset(vis,0,sizeof(vis)); dfs(n,1,r); }}
0 0
- NYOJ---题目32组合数
- NYOJ 题目32组合数(dfs)
- NYOJ--32(搜索)-题目-----------------------------组合数
- NYOJ 题目32 组合数(非图DFS)
- NYOJ 32 组合数
- NYOJ-组合数-32
- nyoj 32-组合数
- NYOJ,32,组合数
- nyoj 32 组合数
- nyoj-32-组合数
- nyoj 32 组合数
- NYOJ-32组合数
- nyoj 32 组合数
- NYOJ 32 组合数
- nyoj--32--组合数
- NYOJ 32 组合数
- NYOJ-组合数-32
- NYOJ-32 组合数
- 当众讲话:不可不知“三”点秘密
- 深圳的工作经历
- Java中的instanceof关键字
- poj 3062 Celebrity jeopardy
- 最小汉密尔顿回路问题 状态压缩dp
- NYOJ---题目32组合数
- 你未必知道的css小知识
- Linux查看磁盘分区文件系统与使用情况
- 特殊的日子(2015年5月1日劳动节)纪念回归和新的征程,用LRU和LFU两个小算法原理和区别来抛砖引玉
- 一些常用的html/CSS效果---小技巧
- 解决float浮动带来的父元素高度没有的问题---清除浮动
- python_性能分析profile
- [OC学习笔记]NSArray、NSMutableArray、NSValue方法
- Linux查看内存大小