Re[2]: Помогите понять равномерное ли это распределение
От: aleckstein Россия  
Дата: 02.04.08 07:02
Оценка:
Здравствуйте, andy1618, Вы писали:

A>>Что-либо против сказать не смог, но результаты получаемые с помощью этого кода не совсем адекватные...


A>1) Гм, во-первых, неясно, с какими параметрами вызывается функция Shift_Registr?

A>2) Навскидку — бросается в глаза то, что переменные step и MaxValue могут переполняться (длина регистра — 200, что явно превышает размерность целочисленных типов даже в 64-битных компиляторах).
A>3) В качестве быстрого неплохого теста можно взять построение "случайных" точек на плоскости, где координаты X и Y берутся от тестируемого генератора. Любая неравномерность/сильная корреляция будут явно видны на глаз. Насколько плохо всё бывает — можно посмотреть тут (кубик с визуализацией):
A>http://en.wikipedia.org/wiki/Linear_congruential_generator
A>4) А вообще, конструирование хороших ГПСЧ — дело очень тонкое. Тут самое разумное — взять готовое проверенное решение (если, конечно, это не вопрос с собеседования)



Спасибо! Это не вопрос с собеседования, это с научной работы одного студента (нет не моей ) в которой что-то реально не так — а вот мне сказали — "разбирись"...
acta non est fabula — представление не окончено
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.