Модуль random из состава python вполне приличная вещь. Если верить встроенной документации, то период генерации ограничивается числом (2**19937)-1. Число, мягко говоря - фантастическое. Это правоверная реализация ГПСПЧ на Си. Надо полагать, что делали не дураки, но как требует чекисткая мудрость: доверяй, но проверяй.
Показаны сообщения с ярлыком ГПСПЧ. Показать все сообщения
Показаны сообщения с ярлыком ГПСПЧ. Показать все сообщения
воскресенье, 3 марта 2013 г.
пятница, 1 марта 2013 г.
Кое что о ГПСПЧ
Затеял тут организовать ГПСПЧ на python. И задумался я нечаянно, какой-же алгоритм выбрать. На простых числах, через XOR - не самая простая реализация. Посмотрел в сторону ГПСПЧ на кодах Фибоначчи. Как генерировать числа с сдвигом на один, два, n членов - понятно. Как выуживать из них случайные числа - непонятно.
И решил я всё-таки вернуться к варианту с простыми числами. По крайней мере, представляю себе, как это сделать (хотя преимущества у ГПСПЧ на кодах Фибоначчи - вижу без всяких оптических приборов). Ещё, что бросается в глаза - многие искренне заблуждаются в том, как на самом деле должен выглядеть ГПСПЧ, и совсем заблуждаются в алгоритмической части. Вроде, штука популярная, есть что почитать. На Си примеров есть, и совсем немало. Ситуация, непонятна.
Подписаться на:
Комментарии (Atom)