nyoj--32--组合数

组合数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

思路：每次输出对最后一位进行深搜，一直搜到1为止，然后深搜十位，继续往前，直至搜完所有的情况。就结束循环了。

ac代码：

#include<stdio.h>
int n,r,num[100];
void dfs(int x,int y){//分两部分，第一部分填充数组并进行对最后几位的深搜，第二部分负责输出。 if(y!=0){//搜索部分 for(int i=x;i>=y;i--){num[y]=i;dfs(i-1,y-1);}}else{//输出部分 for(int j=r;j>0;j--)printf("%d",num[j]);printf("\n");}
}
int main(){while(scanf("%d%d",&n,&r)!=EOF){dfs(n,r);}return 0;
}

nyoj--32--组合数相关推荐

NYOJ 32 组合数
描述找出从自然数1.2.- .n(0 输出按特定顺序输出所有组合. 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列. 样例输入 5 3 样例输出 543 542 541 5 ...
组合数 nyoj 32（蹒跚学步，一点一点）
组合数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1.2.- .n(0 < n < 10)中任取r(0 < r<=n)个数的所有组合 ...
NYOJ 451(组合数+全错位)
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己心仪 ...
图的深度优先搜索（DFS）
今天又复习了图的深度优先搜索,深深感觉了深搜就是外挂,岂止是外挂,简直就是外挂,动态规划做不出来的,深搜搜出来了,贪心贪不出来的深搜搜出来了,连并查集,拓扑排序做不出来的,深搜都做出来了,很遗憾以前深 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
计算Android屏幕解锁组合数
计算Android屏幕解锁组合数晚饭时和同事聊到安卓屏幕解锁时会有多少种解锁方案,觉得很有趣,吃完饭开始想办法解题,花了大概2个小时解决.思路如下: 使用索引值0-9表示从左到右.从上到下的9个点, ...
[NOIP2016] 组合数问题
题目描述组合数CnmC_n^mCnm表示的是从n个物品中选出m个物品的方案数.举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法.根据组 ...
HDU 6114 Chess 【组合数】（2017百度之星程序设计大赛 - 初赛（B））
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
组合数的简单求法（dfs）
组合数的具体应用可以参考这个例子:https://www.cnblogs.com/FengZeng666/p/10496223.html 下面这段代码可以作为求组合数的固定套路或者公式: 1 #inc ...

nyoj--32--组合数

组合数

nyoj--32--组合数相关推荐

最新文章

热门文章