关于1000的阶乘的问题 [复制链接]

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

21^#

发表于 2009-8-31 21:34:34 |只看该作者

郁闷。。。我写错了，现在改好了。。

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

22^#

发表于 2009-8-31 21:57:11 |只看该作者

很好！
不错！
不过可以把公式写的规范一些，像2/2=6，6/2=8之类的毕竟不太正规。

使用道具举报

ukyo502

白魔

Rank: 1

积分: 12
帖子: 11
精华: 0
UID: 110752
性别: 保密

23^#

发表于 2009-9-10 09:21:56 |只看该作者

用强大的计算机CPU把结果算出来就是了~~推荐用python语言，嘿嘿

使用道具举报

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

24^#

发表于 2009-9-11 12:39:11 |只看该作者

楼上太搞笑了。。。。这题给的数据是小了点，如果再大一点，比如１００００００，朴素算法就不好用了，复杂度要O( n^2 )（普通高精度乘法），再往上就要用快速傅里叶变换了，但是复杂度也只能到O( nlogn )。这题只需计算最后有多少０，不用计算具体数，所以我们可以用人脑列出一个递推公式，使得算法复杂度降到O( n )，所以不能依赖CPU。
还有为什么要用python，python在效率上比起c要差的远，虽然比较好编。

使用道具举报