3

В языке есть генератор случайных чисел не привязанный к какому-либо параметру, а надо сделать наоборот.

Сверх сложный не надо, но и совсем простой тоже было бы не желательно.

7
  • язык - javascript? 11 авг 2016 в 2:00
  • @VladimirGamalian некоторые варианты PHP себя ведут так же... 11 авг 2016 в 7:23
  • 3
    Ответом является любой PRNG. Разные алгоритмы могут иметь разные свойства. Какие вам надо? Не смотря на кажущуюся простоту, не стоит самостоятельно пытаться их реализовывать, если это не является упражнением в образовательных целях.
    – jfs
    11 авг 2016 в 7:56
  • Да язык - js. По поводу свойств - не преследую цели связанные с криптографией, скорее просто генерация мира / имен и т.п. 11 авг 2016 в 11:37
  • В общем я оставил ответ тут, переписал линейный конгруэнтный метод. Если можно посмотрите верно ли. 11 авг 2016 в 12:53

3 ответа 3

3

Классический линейный конгруэнтный метод может стать приемлемым решением, если нет требований к криптостойкости.

С учетом специфики JavaScript, проще взять параметры генератора, используемые в стандартной функции minstd_rand из 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

Как ограничить результат по диапазону, думаю, вы знаете.

1

Mersenne Twister или любой линейный конгруэнтный используйте. Можно еще из Кнута взять или из glibc

3
  • К сожалению, это ответ-ссылка, а не ответ
    – Kromster
    11 авг 2016 в 4:00
  • @Kromster вы, верно, предлагаете написать реализацию десятка пригодных автору ГПСЧ, да еще на непонятно каком языке? 11 авг 2016 в 7:23
  • Я бы предложил рассказать относительно простой алгоритм и дать ссылку на литературу как дополнение, а не ограничиться одной лишь ссылкой.
    – Kromster
    11 авг 2016 в 7:33
0

В общем решил ответить на свой вопрос, возможно кто-то прокоментирует, может я что-то не так сделал.

Использую пример из вики-статьи Линейный конгруэнтный метод

Единственное: я исключил отсечение разрядов (вроде) и вместо целочисленного возвращаю дробное число от 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>

8
  • 1
    От оригинального алгоритма с википедии далеко ушло.. 11 авг 2016 в 12:59
  • Почему? В оригинале: seed = seed * A + C; return (unsigned int)(seed / 65536) % RAND_MAX; у меня seed = seed * A + C; return (seed % RAND_MAX) / RAND_MAX; 11 авг 2016 в 13:17
  • Только вот он начинает отдавать NaN после какой-то итерации... а, seed уходит в Infinity( 11 авг 2016 в 13:25
  • 1
    В оригинале 32 битная целочисленная арифметика, поэтому у вас в infinity уходит. 11 авг 2016 в 13:31
  • 1
    Ну если не считать, что это уже самопальный генератор получился, то все ок ) 11 авг 2016 в 13:49

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.