n取的r的组合数问题

原创 2004年09月29日 16:33:00

最近实在忙,没有写什么东西,下午在逛BBS的时候,发现一个小小的算法问题,觉得有趣,便花了点时间简单的写了一下(时间是挤出来的嘛:)
网友的问题如下:


我可能没说清楚,
比如有1,2,3,4,5,6,7这7个数字:
他们的任意6个数字的组合只能有下面几种情况:
1 2 3 4 5 6
1 3 4 5 6 7
1 2 4 5 6 7
1 2 3 5 6 7
1 2 3 4 6 7
1 2 3 4 5 7
2 3 4 5 6 7
对吧~
但是数字越多出先的组合也越多~所以想做个程序把这些组合给找出来~


这问题用递归即可解决,废话不说,还是看代码吧
public class CodeForComb
 { 
        static int [] CombData=new int[10];

             static void Main()
                                          {  
                                     a[0]=6;//打印6个数
                                               comb(7,6); //按7中取6个不同的组合数

                                            }


  static void comb(int m,int k)
  {
           int i,j;
           for( i=m;i>=k;i--)
               {       
                    CombData[k]=i;
                    if(k>1)
                     comb(i-1,k-1);//还有其他组合数 递归

                    else  //有一组组合数了
                        {
                         for(j=a[0];j>0;j--)
                             {
                                  Console.Write(CombData[j]);
                               }
                         Console.WriteLine();
     
                        }//else
           
                }//for
     } //comb
 }//class





25.组合数 (15分)

题目内容: 找出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...
  • u010862301
  • u010862301
  • 2014年10月30日 20:03
  • 295

ACM-NYOJ-算法赛题-组合数

找出从自然数1、2、... 、n(0
  • qq_23937195
  • qq_23937195
  • 2017年04月03日 15:59
  • 294

NYOJ - 组合数

组合数 时间限制:3000 ms  |           内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0...
  • SevenMIT
  • SevenMIT
  • 2013年03月18日 17:50
  • 1299

算法设计与分析:第五章 回溯法 5.6_2找n个数中r个数的组合之递归解法

/* 找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 ...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月06日 00:13
  • 593

算法设计与分析:第五章 回溯法 5.6找n个数中r个数的组合

/* 找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 ...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月06日 00:08
  • 864

NOJ 1430 组合的输出 (组合数的排列,两种方法)

组合的输出                                  时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KBy...
  • Tc_To_Top
  • Tc_To_Top
  • 2015年02月02日 13:55
  • 1338

bzoj 4870: [Shoi2017]组合数问题 动态规划

题意 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1分析拿到题目就开始狂推式子,看了题解才发现原来是dp。 我们从直观上来理解我们要求的这个诡异的式子...
  • qq_33229466
  • qq_33229466
  • 2017年04月24日 21:40
  • 793

C++ python STL 组合数递归算法(n个取m个数的组合数)

def c(n,m,out): if(m==0):  return 1 x=n while x>=m:  out.append(x)  if(c(x-1,m-1,out)):   print out ...
  • dpfordor
  • dpfordor
  • 2007年12月24日 23:29
  • 3026

n个自然数中取r个数的组合

例:找出n个自然数(1, 2, 3,..., n)中取r个数的组合,设计递归算法进行求解。例如,当n=5, r=3时,从大到小排列的组合数为:      5   4   3    5   4   2 ...
  • lj_suxin
  • lj_suxin
  • 2015年09月23日 19:11
  • 858

NOIP 2016 Day2 T1 组合数问题

题目大意T组数据,每组给出n、m,问有多少个C(i,j)(0
  • baidu_34015648
  • baidu_34015648
  • 2016年11月21日 22:18
  • 953
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:n取的r的组合数问题
举报原因:
原因补充:

(最多只允许输入30个字)