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

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


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



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

  • Июнь
    2020
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31