Fabrice Bellard改进的BBP收敛速度极快，刚用半分钟算出10000位
研相吧
全部回复
仅看楼主
level 9
散步的鱼🌴 楼主
2020年04月03日 14点04分 1
level 9
散步的鱼🌴 楼主
蓝色数字为前1万位最后五位，已核对无误
2020年04月03日 14点04分 3
level 6
贴吧用户_032KaRV
给个公式，我用vbs算一下[滑稽]
2020年04月07日 05点04分 4
散步的鱼🌴
你先要编出大数字加减乘除程序[滑稽]
2020年04月07日 06点04分
散步的鱼🌴
公式在5楼
2020年04月07日 06点04分
level 9
散步的鱼🌴 楼主
今天花了几分钟计算了三万位，耗时440.141秒，如图蓝色数字为三万位最后三位
2020年05月12日 16点05分 6
level 9
散步的鱼🌴 楼主
随位数增加耗时曲线时间如下图蓝色曲线，红色曲线为O(n^2)耗时，绿色曲线为理论O(n*log2n)耗时。
2020年05月12日 16点05分 7
level 9
散步的鱼🌴 楼主
运算时间偏离理论值原因，大数字乘法未采用NNT算法，程序未做优化，否则3万位耗时应该少于300秒
2020年05月23日 04点05分 9
贴吧用户_5V6aAGy
你说的"nnt"是数论变换fnt或mnt？
2020年05月24日 13点05分
散步的鱼🌴
@贴吧用户_5V6aAGy 当然是数论的变换，fft有三角函数，精读会受损
2020年05月24日 13点05分
贴吧用户_5V6aAGy
@散步的鱼🌴 你c或c++实现了吗
2020年05月24日 13点05分
散步的鱼🌴
@贴吧用户_5V6aAGy 必须的，我用vc6.0，没有64位编译
2020年05月24日 13点05分
level 9
散步的鱼🌴 楼主
没人对数学算法感兴趣吗
2020年05月24日 00点05分 10
level 9
散步的鱼🌴 楼主
我想出了一种比nlog₂n更快的算法，还没有更多研究和优化
2020年05月24日 14点05分 11
level 9
散步的鱼🌴 楼主
为寻找更快的算法，专门换了笔记本
2020年05月24日 14点05分 12
1