java实现n选m组合数_求组合数m

下面为求取组合数的代码：

1 #include

#define MAX 10009

int prime[168];

void print(int *v, int length)

{

int i = 0;

for (; i < length; i++)

printf("%d ", v[i]);

putchar('\n');

}

int getPrime()

{

int i = 3, k = 1;

int j = 0;

int flag;

prime[0] = 2;

for (; i < 1000; i++) {

for (flag = 0, j = 0; j < k; j++) {

if (i % prime[j] == 0) {

flag = 1;

break;

}

if (!flag)

prime[k++] = i;

}

print(prime, 168);

}

int comb(int m, int n)

{

int count[168] = { 0 };

int i = 0, j = 0;

int mm;

int mul = 1, tmp;

for (i = m; i > m - n; i--) {

mm = i;

for (j = 0; mm != 1; j++) {

if (mm % prime[j] == 0) {

mm /= prime[j];

++count[j];

--j;

}

for (i = n; i >= 2; i--) {

mm = i;

for (j = 0; mm != 1; j++)

if (mm % prime[j] == 0) {

mm /= prime[j];

--count[j];

--j;

}

for (i = 0; i < 168; i++) {

tmp = count[i];

while (tmp) {

mul = (mul * prime[i]) % MAX;

tmp--;

}

return mul;

}

int main()

{

getPrime();

printf("%d\n", comb(2, 1));

return 0;

}

关于找一找教程网

本站文章仅代表作者观点，不代表本站立场，所有文章非营利性免费分享。

本站提供了软件编程、网站开发技术、服务器运维、人工智能等等IT技术文章，希望广大程序员努力学习，让我们用科技改变世界。

[求组合数m_n]http://www.zyiz.net/tech/detail-126160.html

java实现n选m组合数_求组合数m_n相关推荐

java做全选反选功能_[Java教程]js实现全选反选
[Java教程]js实现全选反选 0 2017-04-04 00:00:12 在前端中用到全选反选的案例并不少,在这里呢我就实现这个功能给大家参考参考. 这里呢就先贴上我的html和css代码快递 ...
python求组合数_求组合数的算法_Cppowboy's Blog - SegmentFault 思否
问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可. 方案一暴力求解,C(n,m)=n(n-1)-*(n-m+1)/m! int Combi ...
Java 天选之子_ 巅峰体验 The Peak Experience
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Java 天选之子_ 巅峰体验 The Peak Experience 站在云端处的巅峰 Stand in the cccccloud ...
算法刷题-数论-组合数、快速幂、逆元、递推求组合数、逆元求组合数
文章目录 acwing885. 求组合数 I(递推:数据范围:2000) acwing875. 快速幂(a的k次方模 b) acwing876. 快速幂求逆元 acwing886. 求组合数 II( ...
java2实验手册求方程的根_完成实验手册实验六:P101编程题2、3、4 Java程序设计上机实验手册(完稿)_吴娜炯.pdf_学小易找答案...
[简答题]将一个文件的内容装换为大写,显示出来,并把内容复制到文件中去. [简答题]什么是自主访问控制?什么是强制访问控制? 什么是基于角色的访问控制? [简答题]根据第五课教学视频,实现可视化日历. ...
20165101刘天野 2017-2018-2 《Java程序设计》结对编程练习_四则运算（第二周）
20165101刘天野 2017-2018-2 <Java程序设计> 结对编程练习_四则运算(第二周) 一.需求分析能随机生成n道四则运算题目,n由使用者输入支持分数运算支持多运算符 ...
20165236 2017-2018-2 《Java程序设计》结对编程练习_四则运算
20165236 2017-2018-2 <Java程序设计>结对编程练习_四则运算结对小组:叶佺.郭金涛一.需求分析: 1.能随机生成n道四则运算题目,n由使用者输入: 2.支持多种 ...
Java实现咖啡馆选餐系统
学习Java实现咖啡馆选餐系统,本文实现该系统的功能截图,和数据库设计SQL语句,系统功能图,功能优势等供大家参考 1.咖啡馆选餐系统背景随着现在科技的发展,咖啡馆点餐和结账都是以线上操作的形势完成 ...
java 必须try catch的异常_【java基础之异常】死了都要try，不淋漓尽致地catch我不痛快！...
@ 1.异常 1.1 异常概念异常 :简单说就是不正常运行,最终导致JVM的非正常停止. 在Java等面向对象的编程语言中,异常本身是一个类,产生异常就是创建异常对象并抛出了一个异常对象.Java处 ...

java实现n选m组合数_求组合数m_n

java实现n选m组合数_求组合数m_n相关推荐

最新文章

热门文章