码迷,mamicode.com
首页 > 其他好文 > 详细

组合公式

时间:2019-08-20 14:06:33      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:class   ret   组合   style   res   lse   combine   code   ++   

计算 $C_m^n$

原理。。。

 1 double combine(int m, int n) {
 2     double res = 1.0;
 3     int t = 2;
 4     for (int i = m - n + 1; i <= m; i++) {
 5         if (t > n) {
 6             res *= i;
 7         } else {
 8             res = res * i / (t++);
 9         }
10     }
11 
12     for (; t <= n; t++) {
13         res /= t;
14     }
15 
16     return res;
17 }

 

组合公式

标签:class   ret   组合   style   res   lse   combine   code   ++   

原文地址:https://www.cnblogs.com/ainsliaea/p/11221779.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!