主页 / 问题 / 554045
Accepted
Aleksander K.
Asked:2020-08-10 22:56:02 +0000 UTC2020-08-10 22:56:02 +0000 UTC

RNG算法为同一种子生成相同的数字序列[关闭]

  • 772

该语言有一个不绑定任何参数的随机数生成器，但您需要做相反的事情。

超级复杂是不必要的，但是非常简单的也是不可取的。

javascript

3 个回答

  1. Best Answer

    如果没有安全要求，经典的线性同余法可以是一个可接受的解决方案。

    minstd_rand考虑到 JavaScript 的细节，从标准函数中获取生成器参数更容易c++11：

    multiplier = 48271
increment = 0
modulus = 2147483647

    在将multiplier(48271) 乘以最大值seed(2147483646) 的情况下，结果为 103661183076066，小于 JavaScript 中可能的最大安全整数9007199254740991。

    var Random = function(seed) {
  seed = (seed || 1) % 2147483647;

  return {
    next: function() {
      return seed = seed * 48271 % 2147483647;
    },

    seed: function(s) {
      seed = s;
    }
  };
};

var random = new Random(1);
for (var i = 0; i < 1000; i = i + 1) {
  console.log(random.next());
}

    要验证结果，您可以使用以下代码c++11：

    #include <iostream>
#include <random>

int main() {
    std::minstd_rand g(1);
    for (int i = 0; i < 1000; ++i)
        std::cout << g() << std::endl;
}

    链接到实际的 C++ 代码。这两个选项在 1000 次迭代序列结束时给出相同的结果：

    ... 390639274, 1641974594, 429183498

    如何将结果限制在一个范围内，我想你知道。

    • 3

  2. Mersenne Twister 或任何线性全等使用。您也可以从 Knut 或 glibc 获取它

    • 1

  3. 总的来说，我决定回答我自己的问题，也许有人会发表评论，也许我做错了什么。

    使用维基文章线性同余法中的示例

    唯一的事情：我排除了数字的截断（例如），而不是整数，我返回了一个从 0 到 1.0 的小数。

    var Random = function(seed) {
  var A = 1103515245,
      C = 12345,
      M = 0x80000000;
  
  seed = seed || 1;
  
  return {
    rnd: function() {
      seed = (A * seed + C) % M;
      return seed / M;
    },
    
    seed: function(s) {
      seed = s;
    }
  };
};

var seedInp = document.querySelector('#seed');
var out = document.querySelector('#out');

document
  .querySelector('#rndBtn')
  .addEventListener(
    'click', 
    function() {
      var numbers = [];
      var random = new Random(seedInp.value);
      for (var i = 0; i < 200; i++) {
        numbers.push(random.rnd());
      }
      
      out.innerHTML = numbers.join('\n');
    }
);
    body {
  font-family: sans-serif;
}
    <label>Seed:
  <input type="number" id="seed" value="1" />
</label>
<input type="button" value="Rnd" id="rndBtn" />
<pre id="out"></pre>

    • 0

相关问题