3

Посоветуйте, как сделать псевдослучайный генератор, иницилизирующийся числом, с помощью которого можно сгенерировать последовательность чисел (несколько тысяч чисел от 0 до 9). Основная задача чтобы при запуске этого же генератора с таким же числом инициализации он выдавал те же самые значения.

2
  • Тоже интересно, нужная штука
    – Sh4dow
    22 авг 2011 в 9:23
  • 1
    Бррр.. числа-числа-числа состоят.. из цифр!
    – LinuxFan
    22 авг 2011 в 10:14

3 ответа 3

2

Простейший вариант:

var num; // очень большое простое число.  
var seed; // затравка - то самое инициализирующее число.  
var start_number; // основа  
var counts = new Array();  
var max_num = 10; // Инт, который не превосходит наше число. У вас 0-9 числа.  
for(var i=0; i<1000; i++){  
 counts[i] = (Math.pow(start_number+i,seed)%num)%max_num;  
}

Механизм простой: возводим основу, изменяемую каунтером в степень затравки и берем остаток от деления на большое число.
Потом берем последние несколько цифр(в нашем случае - одну).

Как можно оптимизировать: бинарное возведение в степень(пользуясь тем, что у нас кольцо)
Замечания:
1) num должен быть достаточно большим, чтобы обеспечить разнообразие.
2) число в степени затравки должно, тем не менее, превосходить это простое число.
3) от основы можно отказаться вовсе, если счет инкрементора начинать с 2, а seed взять, хотя бы, от ~20

3
  • А если без степеней и корней? Возможно только со сложением и логическими операциями?
    – sergiosas
    22 авг 2011 в 9:32
  • Если хочется все же реализовать самостоятельно, степень легко синтезируется из сложений, а поиск остатка - из вычитаний. =Ъ Более простой метод, боюсь, повлечет за собой гораздо более предсказуемую и менее равномерную последовательность.
    – knes
    22 авг 2011 в 9:55
  • Ваш вариант хорош - 20000 чисел генерятся без повторов и задержки! Спасибо!
    – sergiosas
    22 авг 2011 в 10:20
0

И ведь не надоедает людям изобретать не то что велосипеды, но даже лапти...

Линейный конгруэнтный метод.

-1

Вопрос успешно обсуждался на оригинальном SO: https://stackoverflow.com/questions/424292/how-to-create-my-own-javascript-random-number-generator-that-i-can-also-set-the-s

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