当前位置: 首页 > news >正文

成都网站建设门户/sem培训班

成都网站建设门户,sem培训班,关岭做网站,做网站的前台用什么工具【题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。 例如n…

【题目描述】

排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。

例如n=5,r=3,所有组合为:

1 2 3   1 2 4   1 2 5   1 3 4   1 3 5   1 4 5   2 3 4   2 3 5   2 4 5   3 4 5

【输入】

一行两个自然数n、r(1<n<21,1≤r≤n)。

【输出】

所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。

【输入样例】

5 3

【输出样例】

  1  2  3
  1  2  4
  1  2  5
  1  3  4
  1  3  5
  1  4  5
  2  3  4
  2  3  5
  2  4  5
  3  4  5

【题解代码】

#include<bits/stdc++.h>
using namespace std;int n, r;
bool vis[30];
int cnt[30];void dfs(int depth)
{if (depth > r){for (int i = 1; i < depth; i++){printf("%3d", cnt[i]);}cout << endl;return;}for (int i = 1; i <= n; i++){if (!vis[i] && i>cnt[depth-1]){cnt[depth] = i;vis[i] = 1;dfs(depth + 1);vis[i] = 0;}}
}int main()
{cin >> n >> r;dfs(1);return 0;
}
http://www.whsansanxincailiao.cn/news/31984932.html

相关文章:

  • 8个实用的wordpress数据库技巧/seo搜索优化推广
  • 济南做网站推广有哪些公司/推广服务商
  • python做的网站有哪些/淄博seo网站推广
  • 网站建设88/郑州网站制作公司
  • 静态网站系统/企业网站制作与维护
  • 购买商标/广州谷歌seo公司
  • 关于网站优化的文章/如何查看一个网站的访问量
  • 公司网站包含哪些内容/百度收录接口
  • 没有空间可以做网站吗/公众号怎么引流推广
  • 网站 可以做无形资产吗/外链在线发布工具
  • 建网站岑溪哪家强?/深圳seo优化推广
  • 外贸三种语言网站建设/友情链接检查工具
  • 河南手机网站建设价格明细表/网址导航怎样推广
  • 昆明网页制作/优化网站关键词优化
  • 自创字 网站/自有品牌如何推广
  • 建设宠物网站的可行性/十大永久免费的软件下载
  • 页面设计收获心得/网络优化师
  • 合优网招聘/汕头seo代理
  • 最专业的网站建设公司/seo外链资源
  • 机关网站建设/志鸿优化设计
  • 域名服务商所属区域/在线观看的seo综合查询
  • 有没有帮忙做问卷调查的网站/百度自动驾驶技术
  • 做海报的话网站/seo优化网页
  • 用什么软件快速做网站/泰州seo网站推广
  • 凡客诚品官方网站查询/每日一则小新闻
  • 自己能建设网站吗/专业做网站建设的公司
  • 哈尔滨网站建设推广公司/南京百度竞价推广公司排名
  • 亚马逊网站建设做什么/做外贸网站的公司
  • 南宁网站建设报价/家庭优化大师下载
  • 怎么做整人点不完的网站/广州seo招聘网