ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   31 Jul 2003  12:10:24
 To : Timur Prankish
 Subject : генератор случайных чисел
 -------------------------------------------------------------------------------- 
 

 Sat Jul 26 2003 02:33, Timur Prankish wrote to All:
 
  
 
  TP> а подскажите как генерить случайные числа ?
  TP> хочется хороший алгоритм, но целочисленный и не сильно ресурсоемкий т.к.
  TP> будет крутиться на 8разрядном процике. да, памяти (ОЗУ) тоже много кушать
  TP> не должен ее и так не очень много у меня =)
 
  Читаем Кнута, т.2 гл. 3. 
 Кстати, алгоритмов генерации (псевдо)случайных чисел, работающих не в целой
 арифметике, практически нет (плавающие числа появляются уже, когда есть ПСЧ, а
 его преобразуют к заданным параметрам распределения).
 Чаще всего используют мультипликативный (X[n+1]=(a*X[n]+b) mod N),
 но также сдвиговые регистры (весьма излюблен при аппаратной реализации) и
 более редкие (метод середины квадрата, Фибоначчи и т.п.)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    генератор случайных чисел   Timur Prankish   26 Jul 2003 02:33:28   генератор случайных чисел   Evgenij Masherov   31 Jul 2003 12:10:24