Алгоритм генерации псевдослучайных чисел серии, воспроизводимой с учетом начального начального числа

Question

Алгоритм генерации псевдослучайных чисел серии, воспроизводимой с учетом начального начального числа

1

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

В python это должно быть как

seed = 3345                 // Common number
generator = numgen(seed)
while True:
    generator.getNext()     // With the same seed it produce same numbers

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

Emilio 03 май 2011, в 17:52

Источник

1

Какие-либо дополнительные требования? В противном случае, я бы предложил itertools.count ...
user395760 03 май 2011, в 14:59
2

Если ваш бесконечный ряд не должен быть случайным, почему бы не использовать что-то тупо простое, например, +1? (если начальное число равно 5, то ряд равен 5, 6, 7, ...) - или любая другая простая арифметическая функция в этом отношении?
Elad 03 май 2011, в 15:00
0

Trivially def numgen(x): yield x бесконечен, неслучайен, сильно зависит от начального числа и всегда работает одинаково. Кроме того, используйте next с генераторами (нет getNext )
dancek 03 май 2011, в 15:02
0

@Elad: я утверждаю, что нашел самый глупый :)
Sven Marnach 03 май 2011, в 15:02
0

@dancek: Это даст семя только один раз, а затем поднимет StopIteration .
Sven Marnach 03 май 2011, в 15:03
0

@Sven: мой плохой, хотя я больше шутил, чем отвечал :)
dancek 03 май 2011, в 15:03
0

@ Свен-Марнах, действительно, есть. +1
Elad 03 май 2011, в 15:04
0

@ Emilio: вам действительно нужно написать свой собственный PRNG ? Почему бы просто не использовать один из многих, которые уже существуют?
Sven Marnach 03 май 2011, в 15:18
0

У меня были некоторые сомнения, используя реализацию языка программирования, но на самом деле я могу реализовать какой-то общий математический алгоритм. Спасибо за предложение.
Emilio 03 май 2011, в 15:26

Показать ещё 7 комментариев

Теги:

python

algorithm

generator

numbers

series

1 ответ

Ещё вопросы

Какие-либо дополнительные требования? В противном случае, я бы предложил itertools.count ...
Если ваш бесконечный ряд не должен быть случайным, почему бы не использовать что-то тупо простое, например, +1? (если начальное число равно 5, то ряд равен 5, 6, 7, ...) - или любая другая простая арифметическая функция в этом отношении?
Trivially def numgen(x): yield x бесконечен, неслучайен, сильно зависит от начального числа и всегда работает одинаково. Кроме того, используйте next с генераторами (нет getNext )
@Elad: я утверждаю, что нашел самый глупый :)
@dancek: Это даст семя только один раз, а затем поднимет StopIteration .
@Sven: мой плохой, хотя я больше шутил, чем отвечал :)
@ Свен-Марнах, действительно, есть. +1
@ Emilio: вам действительно нужно написать свой собственный PRNG ? Почему бы просто не использовать один из многих, которые уже существуют?
У меня были некоторые сомнения, используя реализацию языка программирования, но на самом деле я могу реализовать какой-то общий математический алгоритм. Спасибо за предложение.

Sven Marnach · Accepted Answer · 2011-05-03T13-30-00.000Z

При заданных требованиях вы можете перейти к постоянной серии

generator = itertools.repeat(seed)

Это

легкий
не обязательно случайный
сильно зависит от исходного семени
производит такую же серию даже на другой машине

Изменить. Чтобы сделать это реальным ответом, вот как использовать Python Mersenne Twister для генерации серии случайных чисел:

seed = 3345
maximum = 1000000
generator = random.Random(seed)
while True:
    print generator.random(maximum)

Создание собственного экземпляра random.Random гарантирует, что никакие вызовы генератора случайных чисел из другого места не мешают вашему случайному состоянию.

Повторение одного и того же номера недостаточно. Мне нужно какое-то изменение в генерации чисел.
@Emilio: Суть этого ответа и всех комментариев в том, что вам нужно указать, какие именно ваши требования. Например, вы можете сказать нам, для чего вам нужна серия. Если единственным дополнительным требованием является «не константа», просто начните считать с начального числа. Если это опять не то, что вы ищете, пожалуйста, укажите, что вам нужно.
+1 за объяснение случайности. Случайный случай. Официальные документы не очень хорошо освещают это.