第32章 除非……（1 / 2）

「居然是给出300位π的值……」

罗伦看到题目的一瞬间，暗暗吐出了一口气。

记住首发网站域名??????????.??????

原本，他听到数鬼那满带戏谑的声音，心里还有种不太好的预感，怕对方出一些特别怪异的题目，或让人无从下手，或让人需要消耗极大的计算力，无法在短时间内完成答题。

但现在，看到只是让给出π值的小数点后的300位数，他那颗微微悬着的心又霎时安放下来。

当然，有一说一，这最后一题，也的确是一道需要消耗极大计算力的题。

正常情况下，单靠人力，不管是用前世那些着名的快速收敛公式，如拉马努金类公式丶高斯-勒让德公式，亦或者是计算复杂度较低的BBP公式，都不可能在十分钟的时间内把π值计算到小数点后300位。

毕竟人的思维速度有限，至少罗伦以现在的思考效率，无法在短时间内完成π值的高精度计算。

除非……

除非是用上计算机，那速度可就快多了，十分钟内把π值算到小数点后几千几万位都是轻轻松松。

所以，数鬼在出题前的傲然笑声，不是没有道理的。常规状态下，就不可能有人类能在这么短的时间内，计算出精确到小数点后300位的π值。

但巧合的是，罗伦不是常规的人类，他是个穿越者。

他有前世资料库。

当年他得空无聊时，自己搞编程计算过π。

那时候，他用的是楚德诺夫斯基算法，该算法的核心公式为:

1/π=12∑{k=0→∞}(?1)k (6k)!(545140134k+13591409)/[(3k)!(k!)^3{640320^(3k+3/2)}]

该算法是一种超几何级数的拉马努金类的公式，其收敛速度非常之快，每计算一项可得到14位数的精度。

尽管单论每一项的收敛速度，比不了高斯-勒让德公式，但在高位数π值的计算复杂度上，却又要优于高斯-勒让德公式。

高斯-勒让德公式虽然收敛速度是指数级的，但涉及到了开根号，位数高了以后算起来非常复杂。