组合数
来源:互联网 发布:中英文域名注册 编辑:程序博客网 时间:2024/06/05 18:31
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
#include <bits/stdc++.h>using namespace std;const int maxn = 105;int n,r;int vis[maxn];int a[maxn];void dfs(int n, int cur, int r){ if(cur > r) { return; } for(int i = n;i >= 1;i--) { if(!vis[i]) { a[cur] = i; vis[i] = 1; if(cur == r) { for(int j = 1;j<=r; j++) { cout<<a[j]; } cout<<"\n"; } dfs(i,cur+1,r); vis[i] = 0; } }}int main(){ while(cin>>n>>r) { memset(vis,0,sizeof(vis)); dfs(n,1,r); } return 0;}
0 0
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- MyEclipse项目内存溢出解决办法
- Java直接插入排序算法
- 防止表单重复提交
- 《机器学习实战》第三章 3.2在python 中使用matplotlib注解绘制树形图
- Linux学习笔记3 (用户和用户组管理)
- 组合数
- mysql innodb 独占表空间和共享表空间
- 107. Binary Tree Level Order Traversal II | 层次遍历顺序逆置输出
- 使用python+urllib爬取最受欢迎豆瓣影评信息
- Eclipse 项目导入Android Studio
- Perl执行shell命令的几种方式及其区别
- 遭遇“HTTP 错误 500.19 无法访问请求的页面,因为该页的相关配置数据无效。”处理
- S5PV210----裸机LCD驱动
- java文件的读写问题