Страница 1 из 1

Великий Рандом(Случайные числа и детерминистичная симуляция)

Добавлено: Чт авг 28, 2014 12:13 pm
Diatlo

Re: Великий Рандом(Случайные числа и детерминистичная симуля

Добавлено: Сб авг 30, 2014 6:56 pm
Vant
Помнится на ооочень медленном контроллере был нужен гсч. Как всегда выручила табличная реализация - массив на 4096 значений был сгенерен методом перемешивания чисел от 0 до 4095. Быстрее x = rnd[i++]; i = i & 0xfff; как-то сложно придумать. Начальное значение i - это и есть seed. Повторяемость - 100%

Re: Великий Рандом(Случайные числа и детерминистичная симуля

Добавлено: Ср сен 03, 2014 12:53 pm
Diatlo
Возникает следующий вопрос. Если нужен рандом из какого-то определенного диапазона [0..100] или [8000..10000000],
то тут возникает проблема - придется создавать и хранить кучу таких рандомных таблиц. =)

Re: Великий Рандом(Случайные числа и детерминистичная симуля

Добавлено: Пт сен 05, 2014 3:25 pm
Vant
Очевидно, всё это поиски компромисса между размером и скоростью.
А вообще, мне показалось, что автор в принципе не заглядывал сюда:

Boost.Random

PS: Все давно не только придумано, но и написано до нас.
PPS: Алгоритм, взятый им у Кнута, имеет именное название - по фамилиям авторов.