Javascript 在 Python 中对同一算法给出了不同的答案

Question

我正在研究 Rosalind 问题 Mortal Fibonacci Rabbits，当我使用我写的 JavaScript 算法时，网站一直告诉我我的答案是错误的。当我在 Python 中使用相同的算法时，我得到了不同的（正确的）答案。

只有当结果变大时才会出现不一致。例如 fibd(90, 19) returns 2870048561233730600 在 JavaScript 但在 Python 我得到 2870048561233731259.

JavaScript 中的数字是否给出了不同的答案，或者我在 JavaScript 代码中犯了一个微妙的错误？

JavaScript解决方案：

function fibd(n, m) {
    // Create an array of length m and set all elements to 0
    var rp = new Array(m);
    rp = rp.map(function(e) { return 0; });
    rp[0] = 1;

    for (var i = 1; i < n; i++) {
        // prepend the sum of all elements from 1 to the end of the array
        rp.splice(0, 0, rp.reduce(function (e, s) { return s + e; }) - rp[0]);
        // Remove the final element
        rp.pop();
    }

    // Sum up all the elements
    return rp.reduce(function (e, s) { return s + e; });
}

Python解决方法：

def fibd(n, m):
    # Create an array of length m and set all elements to 0
    rp = [0] * m
    rp[0] = 1

    for i in range(n-1):
        # The sum of all elements from 1 the end and dropping the final element
        rp = [sum(rp[1:])] + rp[:-1]

    return sum(rp)

Answer 1

我认为 Javascript 只有一个 "Number" 数据类型，而这实际上是一个 IEEE double under the hood。 2,870,048,561,233,730,600 太大而无法精确地保存在 IEEE 双精度数中，因此它是近似值。（注意尾随的“00”——小数点后 17 位对于双精度来说是正确的。）

Python 另一方面有 bignum 支持，并且会非常愉快地处理 4096 位整数（对于那些玩弄密码算法的人来说，这是一个巨大的福音）。

如果您搜索可能将能够找到 Javascript bignum 库 - 例如 http://silentmatt.com/biginteger/

Answer 2

只是做了一点研究，这篇文章似乎很有趣。 Javascript only supports 53bits integers.

Python给出的结果确实超出了JS的最大安全范围。如果你尝试做

parseInt('2870048561233731259')

确实会return

2870048561233731000

Javascript 在 Python 中对同一算法给出了不同的答案

Javascript is giving a different answer to same algorithm in Python

javascript

python

algorithm

dynamic-programming

rosalind