-
-
[结束][第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
-
发表于: 2008-10-21 11:51
-
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
同感啊
|
|
|
|
|
|
|
|
|
说的是，还好楼主没要计算100万位。。。否则只能google了
|
|
|
规则里没有写不能抄袭别人的大数库，是不是可以理解成就不反对抄袭？事实上短时间自己写一个基本上也不可能超过ooura，fftw这些久负盛名的算法，即便写好了确实也不太可能再用上了
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
我把2^30的理解成bit了
小数点后的位数应该是不同的概念，不管怎么说，这题光是理解题目都是个问题，汗死了 |
|
|
根据这个说法，如果没有规定位数上限，这个题用常规方法基本无解，或者说运算时间会超长，海风月影提到的FFT算法我不熟悉，也需要时间去熟悉……
另外我要说的是精度问题，要求保留40位小数，在大数相除的情况下，到底保留多少位，在后面的运算中能够保持40位值的准确性？？允许的误差又是在什么范围？ 最后这题好像变成了一个高等数学问题，偶高等数学学的不好，提前放弃 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
来晚了，本来我两年之前就写好了一个大数运算库的手机版，看来还是晚了，就不参加了，
|
|
|
|
|
|
|
|
|
|
