2013年3月29日

组合数算法

摘要: 组合数的定义:C(n,m)=n!/( (n-m)!*m! ) 计算组合数主要头疼的是溢出,long long 类型的数字算C(82,41)已经不行了。。。 一、普通算法 由于溢出问题严重,所以算出三个阶乘再做除法的话,中间结果会溢出。 首先做个小优化,利用 C(n... 阅读全文

posted @ 2013-03-29 19:51 Slege 阅读(593) 评论(0) 推荐(0) 编辑

导航