Книга: Фундаментальные алгоритмы и структуры данных в Delphi
Выводы по алгоритмам генерации случайных чисел
Выводы по алгоритмам генерации случайных чисел
В предыдущем разделе были рассмотрены несколько достаточно простых генераторов случайных чисел. Наилучшие последовательности чисел позволяют получить два последних генератора, но, к сожалению, они выдвигают жесткие требования к памяти (так, например, последний алгоритм для хранения внутренней таблицы требует почти 800 байт). Самым плохим из рассмотренных был минимальный стандартный генератор, по крайней мере, что касается наличия регулярности в генерируемых им последовательностях случайных чисел, которую, как было показано, можно устранить с помощью алгоритма тасования. Если говорить о личных предпочтениях, то автору книги наиболее импонирует аддитивный генератор: он прост, использует только оператор сложения и генерирует хорошие последовательности статистически независимых случайных чисел. Единственным его недостатком является то, что при необходимости сохранения состояния генератора, нужно сохранять массив и два индекса, что, по сравнению с одним значением начального числа типа longint для минимального стандартного генератора, может показаться слишком огромным объемом данных.
- Выводы:
- 15. Распределение случайных величин
- Отгадывание чисел
- Пример использования шаблона «Выводы – рекомендации»
- Выводы и практические рекомендации
- 5.3. Округление чисел с плавающей точкой
- Использование различных форматов чисел
- Пример 12-39. Использование seq для генерации списка аргументов цикла for
- Выводы
- ФУНКЦИЯ ПОЛУЧЕНИЯ ЦЕЛЫХ ЧИСЕЛ: getint( )
- Листинг А.4. (number.c) Арифметика унарных чисел
- 2.3. Представление чисел в компьютере