| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 966 人关注过本帖
标题:[推荐][穷举法][数学里的组合]
只看楼主 加入收藏
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
收藏
 问题点数:0 回复次数:4 
[推荐][穷举法][数学里的组合]
  问题:找出n个自然数(1,2,3,- -  - -  -,n)中r个数的组合。这里假设r=3。例如n=5。则有如下可能组合:
   5    4     3
   5    4     2
   5    4     1
   5    3     2
   5    3     1
   5    2     1
   4    3     2
   4    3     1
   4    2     1
   3    2     1
程序如下:
#include<stdio.h>
void main()
{
 int i,j,k,n;
 printf("please input n:\n");
 scanf("%d",&n);
 for(i=n;i>=1;i--)
  for(j=n;j>=1;j--)
   for(k=n;k>=1;k--)
    if((i!=j)&&(i!=k)&&(j!=k)&&(i>j)&&(j>k))
     printf("%3d,%3d,%3d\n",i,j,k);
}
这条是高程里的。。。。。。我在一本复习资料上找到的。发上来给大家看看。
搜索更多相关主题的帖子: 数学 推荐 
2005-06-08 11:10
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
程序不是这么编的,3个数时用3重循环,要是更多呢?循环的过来吗?

myQQ::445750010
2005-06-08 13:34
seeker
Rank: 1
等 级:新手上路
帖 子:172
专家分:0
注 册:2005-6-5
收藏
得分:0 
这是一种典型的方法,如果数字多了就不好了。不过还没有较有效的办法。

我相信总有一片天空属于我!http://myseeker. E-Mail:lwqcny@
2005-06-08 22:18
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
收藏
得分:0 
if((i!=j)&&(i!=k)&&(j!=k)&&(i>j)&&(j>k))
建议去掉这1句, 会容易理解穷举。

2005-06-09 14:54
weizheng
Rank: 1
等 级:新手上路
威 望:2
帖 子:286
专家分:0
注 册:2005-4-21
收藏
得分:0 
这个程序好像n的值必须〉2,才能得出结果。应该提前标出来。

温和如玉,完美纯正。
2005-06-09 16:32
快速回复:[推荐][穷举法][数学里的组合]
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031138 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved