- 博客(1)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 否定一种“组合数快速算法”
以下是转载的算法: 计算组合数最大的困难在于数据的溢出,对于大于150的整数n求阶乘很容易超出double类型的范围,那么当C(n,m)中的n=200时,直接用组合公式计算基本就无望了。另外一个难点就是效率。 对于第一个数据溢出的问题,可以这样解决。因为组合数公式为: C(n,m) = n!/(m!(n-m)!) 为了避免直接计算n的阶乘,对公式两边取对数,于是得到: ln(C(n,m)
2012-05-27 12:48:06 734
关于模板类里的静态函数指针变量
2014-07-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人