本文介绍了一种计算组合数C(n,m)的方法，并提供了一个C++实现示例。该算法通过减少乘除操作次数来提高效率，适用于对时间和空间复杂度要求较高的场景。
组合数学问题，求解c(n,m).数据类型要求甚严。用吉林模板的话，会tle。
#include<iostream> using namespace std; double com(double n,double m) { double i; double s(1); if(n>=m-n) n=m-n; for(i=m;i>=m-n+1;i--) { s*=(i/(i-(m-n))); } return s; } int main() { double n,m; while(scanf("%lf%lf",&n,&m)!=EOF) { if(n==0&&m==0) break; printf("%.0lf\n",com(n,m+n)); } return 0; }
扫一扫
1345
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
