关闭

m选n算法

标签: 算法c
1559人阅读 评论(0) 收藏 举报
分类:

Cmn高中数学概率论基础

为了解决一个算法题目中的一个小功能自己写的........

void cnm1(int* a,int start,int n,int m)
{
 if(start==n)
 {
  for(int i=0;i<n;++i)
   cout<<a[i];
  cout<<endl;
  return;
 } 
 int s=0;
 if(start==0)
  s=a[0]+1;
 else
  s=a[start-1]+1;
 for(int i=s;i<=m+start-n+1;++i)
 {
  a[start]=i;
  cnm1(a,start+1,n,m);
 }
}
void cnm2(int x,int start,int n,int m)
{
 if(start==n)
 {
  for(int i=0;i<n;++i)
   cout<<a[i];
  cout<<endl;
  return;
 }
 for(int i=x+1;i<=m+start-n+1;++i)
 {
  a[start]=i;
  cnm2(a[start],start+1,n,m);
 }
}
void cnm3(int start,int n,int m)
{
 if(start==n)
 {
  for(int i=0;i<n;++i)
   cout<<a[i];
  cout<<endl;
  return;
 } 
 int s=0;
 for(int i=0;i<start;++i)
  s=a[i];
 s+=1;
 for(int i=s;i<=m+start-n+1;++i)
 {
  a[start]=i;
  cnm3(start+1,n,m);
 }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:107709次
    • 积分:409
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:12篇
    • 译文:1篇
    • 评论:6条
    文章分类
    最新评论