| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1140 人关注过本帖
标题:[求助]求一算法(问题解决)
只看楼主 加入收藏
meiling01
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-11-2
收藏
得分:0 
楼上的太强了!这种排列组合该怎样写代码呢? 请您提示。多谢!
2006-11-11 11:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
如果只是计算的话,那就是C(18,4)-C(6,4)-2*C(5,4)-2*C(4,4);
只要有求组合数的函数就可以了,想必大家都应该知道吧.
C(n,m)=n!/((n-m)!m!)

倚天照海花无数,流水高山心自知。
2006-11-11 12:03
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 

数太大的时候会溢出的,所以数据类型要选好!还要想到好的算法!呵呵!我就犯了这个错误。


该学习了。。。
2006-11-11 12:19
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 
嗯,要想好算法就用数学知识,偶数学very poor,所以不清楚。

谁有强殖装甲第二部,可以Q我460054868
2006-11-11 12:22
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
呵呵!有同感啊!

该学习了。。。
2006-11-11 12:23
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 

谁有强殖装甲第二部,可以Q我460054868
2006-11-11 12:32
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 

呵呵!这是计算组合的一个函数!
#include <stdio.h>

int main(void)
{
long m, k;

scanf("%ld%ld", &m, &k);

int zhang(long m,long k);
printf("%d", zhang(m,k));

return 0;
}

int zhang(long m,long k)
{
int i, j, sum = 1;

k = k > (m/2)?m - k:k;
for(i = m, j = 1;i > m - k;i --,j ++)
{
sum *= (float)i/j;
}

return sum;
}


该学习了。。。
2006-11-11 12:56
十口草兮
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2006-11-8
收藏
得分:0 
所以大家想要设计出高水准的程序,就要在数学上下功夫哦,嘻嘻
2006-11-11 18:41
快速回复:[求助]求一算法(问题解决)
数据加载中...
 
   



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

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