当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> m选n算法
 

m选n算法

作者:fantasyzzz      来源:     发表时间:2006-06-16     浏览次数:      字号:    

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);
 }
}

责任编辑 webmaster

 
 
 
 
 
评论更多>>
 
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •