-
本版专家分：387结帖率 98.57% -
象以下的程序中的算法不符合要求.
#include<iostream>
#include<iomanip>
using namespace std;
double fn(double m)
{
double result=1;
while(m!=1)
{
result*=m;
--m;
}
return result;
}
double ShowDown(double m,double n)
{
double temp=m;
double result=1;
if(n==0)
{
return 0;
}
while(m!=temp-n)
{
result*=m;
--m;
}
return result/fn(n);
}
int main()
{
double m,n;
cin>>m>>n;
while(m+n!=0)
{
cout<<setprecision(10)<<ShowDown(m,n)<<endl;
cin>>m>>n;
}
return 0;
}
-
本版专家分：51 -
你想怎么写啊
-
本版专家分：387
-
输出的结果最大是2的31次方.
0<=n<=m; 1<=m;
-
本版专家分：387
-
速度尽可能的快,上边的程序超时,能怎么快就怎么写.
-
本版专家分：347
-
关注
-
本版专家分：47
-
组合数好像没有其他公式可算啊
去问问数学系的？
-
本版专家分：8182 -
组合数C(m,n)总是整数，因此，计算过程中应该一致的使用整型变量，而不是double。
整型的运算速度比浮点型要快的多。
下面是一个简单的实现，但只能计算较小的数:(
另外，利用C(m,n) == C(m, m-n)的原理，又一个小小的优化。
#include <iostream>
#include <iomanip>
#include <assert.h>
using namespace std;
inline long x(int base, int loops)//caculate: base*(base-1)*(base-2)*...*(base-loops+1)
{
assert(base > 0 && loops > 0);
long ret = base;
while(--loops){
ret *= --base;
}
return ret;
}
long ShowDown(int m, int n)
{
assert(n >= 0 && m >= n);
if(m - n < n) n = m - n;
if(n == 0) return 0;
return (x(m, n)/x(n, n));
}
void main()
{
int m,n;
cin>>m>>n;
while(m+n!=0)
{
cout<<ShowDown(m,n)<<endl;
cin>>m>>n;
}
return ;
}
-
本版专家分：21
-
我认为在数学上有两个组合公式可以用
C（M N）=P（M N）/P（M M）
P（M N）=N！/（N-M）！
c(m n)=n!/m!*(n-m)!
可以用
main()
{int m n a；
scanf（%d%d,m,n）;
a=sss(n)/(sss(m)*sss(n-m));
int sss(int n)
{if(n==1)return 1
else
return(n*sss(n-1))
你看如何
简单吗
-
本版专家分：387
-
我要的是时间上的快,不是结构上的简单,
公式就是那个公式,但是从程序的结构上如何优化程序,使得程序运行的更快.
你们可以自己测试一下你们的那些程序,看看求结果最大是1-->2的31次方的所有数得用多少时间.
-
本版专家分：5 -
化为整数加法
C(m,n)=C(m-1,n)+C(m-1,n-1)
int ShowDown(int m,int n)
{
//1.整型的运算速度比浮点型要快的多
if(m<n) {cerr<<"error\n";exit(0);}
else
return ShowDown1(m,min(m,m-n));
//2.利用C(m,n) == C(m, m-n)的原理
}
int ShowDown(int m,int n)
{
if(m==n||n==0)return 1;
else if(n==1) return m;
else
return ShowDown(m-1,n)+ShowDown(m-1,n-1);
}
-
本版专家分：387
-
楼上的也不能解决这个问题
没有考虑递归的极限问题!!
如果m是2的31次方,你试一试!!
递归本身是有限制的,递归层数超过时就不行了.大概1W多层.
这个题目本身看着是不难的,但实际上呢??
有几个人考虑全面了呢??
这个题目总是出现在初级的语法书上作为练习的,大家就以那中老眼光来看这个问题了.
对!
在数不是很大情况下,无所谓了,但是一旦超过这个范围呢??/
有谁想过呢??
报着的还是那种老的思路,
"不就个递归吗""简单".说这个的人肯定不在少数,也就这样没有什么人来看我的问题.
也许我该换个题目才能吸引更多的人来看看,来想想.这个"简单的问题".
这个问题的本质就是,怎么快速算大数的组合数.
- N个数全排列c语言算法
输入N，输出1-N全排列c语言算法，非递归算法................
- 计算组合数，用C语言编程
计算组合数，利用C语言编程，是最经典的C语言事例
- C(n,m)的编程实现求解算法
直接求解c（n，m）等于多少，任何上过高中数学的人都会求解。但是你能快速的写出具体的每个组合的形式吗？本实验代码包含所有的算法和具体的实验代码。很有实用意义
- 算出从n个不同元素中取出m个元素（m≤n）的组合数——C语言代码
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
- 世界500强面试题.pdf
1.5.6. 输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数 ....... 116 1.5.7. 输入一个表示整数的字符串，把该字符串转换成整数并输出.............. 118 1.5.8. 给出一个数列，找出其中最长的单调...
- N选M的所有组合（递归与非递归实现）
此代码实现从N个数字中取出M个数字的所有组合，有两种实现方法，递归方法和非递归方法。
- 钱币组合问题/动态规划/C语言
设计一个算法，计算给定的某个面值，能有多少种不同的产生方法。例如有 1 分3 张，2 分 3 张，5 分 1 张，则能组成 7 分面值的方法有：3 个 1 分+2 个 2 分，1 个 1 分+3 个 2 分，2 个 1 分+1 个5 分，1 个2分+1 个...
- C语言经典算法大全
C语言经典算法大全 老掉牙 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem...
- Java常用算法手册.赵志云(带详细书签).pdf
6.3.4 [m，n]之间均匀分布的随机整数算法 171 6.3.5 正态分布的随机数生成算法 173 6.4 复数运算 174 6.4.1 简单的复数运算 175 6.4.2 复数的赛运算 177 6.4.3 复指数运算 178 6.4.4 复对数运算 180 6.4.5 ...
- 算法分析与设计习题集答案
有M个传教士和M个野人准备渡河，船一次最多载2人，任何时刻野人数不能多于传教士数，但允许全部为野人。编写算法给出合理的渡河计划。 38、 某乡有n个村庄，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s...
- 谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号...
- 计算机二级C语言考试题预测
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 ...
- 钱币组合方法数的问题(C++实现)
试设计一个算法，计算给定的某个面值，能有多少种不同的产生方法。例如有 1 分3 张，2 分3 张，5 分 1 张，则能组成 7 分面值的方法有：3 个 1 分+2 个 2 分，1 个 1 分+3 个 2 分，2个 1 分+1 个5 分，1 个2分+1 个...
- m个数中选n个的选法
比较简单的递归算法的应用，希望能对初学者有所帮助
- 二级C语言公共基础知识
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。 答：实体 (14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求...
- 常用算法代码
| 组合数 C(N, R) 27 | 最大 1 矩阵 27 | 约瑟夫环问题（数学方法） 27 | 约瑟夫环问题（数组模拟） 27 | 取石子游戏 1 27 | 集合划分问题 27 | 大数平方根（字符串数组表示） 28 | 大数取模的二进制方法 28 ...
- 湖南文理学院2019上学期（大三下）计算机科学与技术专业网络安全，密码学复习提纲（可直接打印）.pdf
A．[(a% m)±(b% m)] % m≡(a±b)%m B．[(a% m)*(b% m)]%m≡[ra×rb] % m C．ab≡ac%m 则 b≡c%m D．a≡b (%m)则： %m。 关于消息验证码MAC，如果接收方收到的MAC与计算得到的MAC相等，则下列描述正确 的是【D】。 A...
- java 实现有数量不限的面值为100，50，20，10，5，1元的纸币，问要组成N（N^6）共有多少种组合方式
java 实现有数量不限的面值为100，50，20，10，5，1元的纸币，问要组成N（N^6）共有多少种组合方式；其中包括了爆搜的方法和动态规划的方法
- ACM巨全模板 .pdf
5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对) 7.动态主席树 (主席树+树状数组) (区间第k大带修改) 8.树上启发式合并 (查询子树的优化) 9,...
- 空间信息统计学+实用地质统计学
对地质学的插值有着系统的讲解，比如克里金插值等