2009-10-25 7 views
12

Очень простой вопрос. Что означает термин «посев» в целом? Я поставлю контекст, т. Е. Вы должны засечь случайные функции.Что означает «посев»?

+2

Название должно быть коротким, а фактическое сообщение должно объяснять вопрос ..... не наоборот. – hasen

ответ

12

Большинство случайных функций, которые являются общими для персональных компьютеров, не являются случайными, но детерминированными до степени. «Семя» для этих псевдо-случайных функций является отправной точкой, на которой основаны будущие значения. Это полезно для целей отладки: если вы сохраняете семя от выполнения до исполнения, вы получите одинаковые номера.

Для получения более случайных чисел различное семя часто используется от исполнения до исполнения. Это часто основывается на времени машины.

Этот метод полностью отличается от генерации «истинного» случайного числа, основанного на каком-то физическом свойстве в окружающем нас мире. Лавовые лампы и солнечные пятна являются двумя из более «забавных» свойств, которые можно наблюдать для генерации «более случайных» чисел. Любой может поразить http://www.random.org/, чтобы получить реальное случайное число, если оно действительно необходимо для веб-сайта покера. Если у вас нет хорошего генератора, люди могут попытаться выяснить, как работает генератор, и предсказать будущие цифры.

24

Это означает: выберите место для начала.

Подумайте о генераторе псевдослучайных чисел как о действительно длинном списке чисел. Этот список является круглым, он в конце концов повторяется.

Для его использования вам нужно выбрать стартовую площадку. Это называется «семя».

+0

Некоторые слайды, которые говорят о посеве. Простой LSFR PNRG, вероятно, самый простой способ визуализировать это. См. и связанные ссылки. – 2009-10-25 01:38:41

2

Случайная функция «Посев» предотвращает ее выдачу той же последовательности случайных чисел. Думайте об этом как о супер-случайном запуске вашего случайного генератора.

2

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

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

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

Однако представьте себе карточную игру. Очевидно, что неплохо всегда иметь дело с одной и той же карточкой.

Смежные вопросы