Вопрос про случайные числа

← →
Vasya.ru © (2004-11-13 11:29) [0]

Написал тут свой рандомайз (часть моей курсовой), за начальное значение брал GetTickCount(), проблема в том, что если использовать его в цикле, время в миллисекундах измениться не успевает, и генерируются одинаковые числа. Собственно вопрос: а какие еще варианты получения первого значения существуют? И где посмотреть исходник Random"а?

← →
Vaitek © (2004-11-13 12:30) [1]

Можно так пропробывать, не знаю что получться - тервер не моя стихия, но пока таймер не обновился в качестве семени использовать предыдущее случайное число сгенерированное тобою.

← →
kaZaNoVa © (2004-11-13 13:13) [2]

Vasya.ru © (13.11.04 11:29)
k:Int64; QueryPerformanceCounter(k);

← →
ferr © (2004-11-13 13:19) [3]

Cчётчик тактов...
А зачем Randomize в цикле?

← →
Burmistroff (2004-11-13 14:18) [4]

>Vaitek
Так кажется даже большинство алгоритмов и работают (рекурентно) :)

>Vasya.ru
А, кстати, какой алгоритм-то? что-то вроде
x{sub n+1}:=[x{sub n}*m + c], где [] - взятие дробной части
?

← →
Vasya.ru © (2004-11-13 15:07) [5]

Vaitek © (13.11.04 12:30) [1]
Так и делаю - генерю массив случайных чисел, где первое - GetTickCount, потом мешаю массив, и выбираю случайное.
Burmistroff (13.11.04 14:18) [4]
Квадратичный конгруэнтный метод - (A * X * X + B * X + C) mod M

← →
Burmistroff (2004-11-13 19:30) [6]

Понятно. А как распределение-то при этом, более равномерное получается (в плане сильно ли он себя оправдывает)?

← →
Vasya.ru © (2004-11-13 23:07) [7]

Burmistroff (13.11.04 19:30) [6]
У меня еще перемешивание методом Макларена - Марсальи, а вообще, если - бы не задача по курсовой, сделал бы не квадратичный с перемешиванием, а линейный с перемешиванием - быстрее, а по качеству также

← →
Burmistroff (2004-11-14 00:19) [8]

OK :)
Ну тогда последний вопрос - а как производить проверку того, что получаемое распределение действительно хорошее-то? Просто график+гистограмма? Или какие-нибудь хорошие методы есть?

← →
Burmistroff (2004-11-14 00:23) [9]

У меня задача была просто на асме сделать. Сделал, сравнил с дельфовым и встроенным в Mathematica4.2. В принципе очень похожи, только у меня в гистограмме разброс высто стольбцов получился где-то, скажем 30-50, а у них 35-45. Вот думаю может еще как сравнить можно :)

Burmistroff (14.11.04 00:19) [8]
Д. Кнут "Искусство программирования" том 2 "получисленные алгоритмы" - там все очень подробно описано, особенно полезно "Спектральный тест" разобрать

Вопрос про случайные числа Найти похожие ветки