【搜索入门】桐桐的组合

问题 C: 【搜索】桐桐的组合

时间限制: 1 Sec 内存限制: 64 MB

排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。

输入

两个整数n和r(1≤r≤n≤20)。

输出

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

样例输入

5 3

样例输出

  1  2  31  2  41  2  51  3  41  3  51  4  52  3  42  3  52  4  53  4  5

#include <bits/stdc++.h>using namespace std;int n,m;int a[100];
int ans[100];
int vis[100];
void dfs(int now)
{if(now==m+1){for(int i=1;i<=m;i++){printf("%3d",ans[i]);if(i==m)cout<<endl;}return;}else{for(int i=1;i<=n;i++){if(vis[i]==0&&i>ans[now-1]){ans[now] = i;vis[i] = 1;dfs(now+1);vis[i] = 0;ans[now] = 0;}}}
}int main()
{cin>>n>>m;for(int i=1;i<=n;i++){a[i] = i;}dfs(1);return 0;
}

转载于:https://www.cnblogs.com/hao-tian/p/9350595.html

【搜索入门】桐桐的组合相关推荐

【递归】桐桐的递归函数
桐桐的递归函数题目大意: 有一个函数,让你照着打原题: 题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识.一天,他偶然发现一个递归函数w(a,b,c)有以下性质: 如果a≤0或b≤ ...
第2课桐桐的运输方案《聪明人的游戏信息学探秘.提高篇》
/* 第2课桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) http://www.jzb.com/bbs/thread-75534 ...
第6课桐桐的砝码(tfama)
[问题描述] 桐桐有2g.3g.5g.7g.10g.15g的砝码各有一枚.她想知道用这些砝码能称出多少种不同的质量. [输出格式] 只有一个数,表示能称出的不同质量的个数. C++代码 ...
FatMouse and Cheese HDU - 1078（记忆化搜索入门模板）
题意: n * n的正方形格子(每个格子均放了奶酪),老鼠从(0,0)开始,每次最多移动k步,可以选择上下左右四个方向移动,下一个移动点奶酪块数量必须要大于当前点. 整理模板ing- 题目: FatM ...
vijos1325 桐桐的糖果计划
Description 桐桐是一个快乐的小朋友,他生活中有许多许多好玩的事,让我们一起来看看吧-- 桐桐很喜欢吃棒棒糖.他家处在一大堆糖果店的附近. 但是,他们家的区域经常出现塞车.塞人等情况,这导致 ...
三人分糖果c语言,C语言顺序结构 -C语言桐桐分糖果问题（附带源码）
妈妈给了桐桐一盒糖果,第一天桐桐分糖果的一半给弟弟,自己吃了 5 颗:第二天有好朋友悦悦来家里玩,桐桐又把剩下的糖果分一半给悦悦,自己吃了 4 颗:第三天桐桐吃了剩下的糖果的一半还多 1 颗后,数了数 ...
桐桐的新闻系统（argus）
题目桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向Argus注册的 ...
桐桐的计算（第三章第1课）
这个周末数学老师布罟了一道有趣的题目,意思是:九头鸟(传说中的一种怿鸟,它有九个头,两只脚)鸡和兔子关在一个笼子里.数数它们的头正好是100 个,数数它们的脚也正好是100只.老师让桐桐编程计算其中九 ...
桐桐去购物（第三章第1课）
桐桐周末陪妈妈到市场购物.她和妈妈来到一个买鸡的摊位,发现鸡的价格有三种:公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱.妈妈就给桐桐出了一道计算题:如果用n元钱买m只鸡,问公鸡.母鸡和小鸡可以各买多 ...
第一周 kuangbin 搜索入门
kuangbin 搜索入门 1.棋盘问题 POJ - 1321 2.Dungeon Master POJ - 2251 3.Catch That Cow POJ - 3278 4.POJ 3279(更 ...

【搜索入门】桐桐的组合

问题 C: 【搜索】桐桐的组合

输入

输出

样例输入

样例输出

【搜索入门】桐桐的组合相关推荐

最新文章

热门文章