点这里查看
讨论 / 问题：如何高效不爆负的求组合数？
anyone_2 2010-07-15 05:07:00
点我顶贴 收藏 删除
rt

p.s.此小号全部家当贡上，望大牛BS

#1 Mato完整版@2010-07-14 21:19:00
回复 删除
C(i, j) = C(i-1, j-1) * i / j

C(i, 1) = i（一开始不小心打成1了，杯具）

O(N)搞定

#2 anyone_2@2010-07-15 04:53:00
回复 删除
但是要是除不尽类？

可不可以先用浮点数然后再强制类型转换？

#3 anyone_2@2010-07-15 04:57:00
回复 删除
但是………c(i,1)好像是等于 i 把……

回答自己：可以

#4 Jollwish@2010-07-15 05:07:00
回复 删除
回复 板凳anyone_2 的帖子

这个一定能除尽吧。。

查看更多回复
提交回复