¬ предыдущем разделе были рассмотрены несколько достаточно простых генераторов случайных чисел. Ќаилучшие последовательности чисел позвол¤ют получить два последних генератора, но, к сожалению, они выдвигают жесткие требовани¤ к пам¤ти (так, например, последний алгоритм дл¤ хранени¤ внутренней таблицы требует почти 800 байт). -амым плохим из рассмотренных был минимальный стандартный генератор, по крайней мере, что касаетс¤ наличи¤ регул¤рности в генерируемых им последовательност¤х случайных чисел, которую, как было показано, можно устранить с помощью алгоритма тасовани¤. ≈сли говорить о личных предпочтени¤х, то автору книги наиболее импонирует аддитивный генератор: он прост, использует только оператор сложени¤ и генерирует хорошие последовательности статистически независимых случайных чисел. ≈динственным его недостатком ¤вл¤етс¤ то, что при необходимости сохранени¤ состо¤ни¤ генератора, нужно сохран¤ть массив и два индекса, что, по сравнению с одним значением начального числа типа longint дл¤ минимального стандартного генератора, может показатьс¤ слишком огромным объемом данных.

“асующие генераторы || ќглавление || ƒругие распределени¤ случайных чисел


Фундаментальные алгоритмы и структуры данных в Delphi



Новости за месяц

  • Сентябрь
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс