Об эффективности RND().

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Mikle
Изобретатель велосипедов
Изобретатель велосипедов
Аватара пользователя
 
Сообщения: 4148
Зарегистрирован: 25.03.2003 (Вт) 14:02
Откуда: Туапсе

Re: Об эффективности RND().

Сообщение Mikle » 17.03.2009 (Вт) 17:17

А как оценить и проверить равномерность псевдослучайных цифр, не считая такого наглядного способа, как на глаз?

Собрать статистику.

Хакер
Телепат
Телепат
Аватара пользователя
 
Сообщения: 16478
Зарегистрирован: 13.11.2005 (Вс) 2:43
Откуда: Казахстан, Петропавловск

Re: Об эффективности RND().

Сообщение Хакер » 17.03.2009 (Вт) 18:52

Среднее арифметическое всех чисел, принадлежащих любому достаточно большому промежутку [a; b] из всего диапазаона случайных чисел, стремится к к (a+b)/2. Если условие соблюдается, то можно считать, что распределение случайных чисел — равномерное.
—We separate their smiling faces from the rest of their body, Captain.
—That's right! We decapitate them.

Mikle
Изобретатель велосипедов
Изобретатель велосипедов
Аватара пользователя
 
Сообщения: 4148
Зарегистрирован: 25.03.2003 (Вт) 14:02
Откуда: Туапсе

Re: Об эффективности RND().

Сообщение Mikle » 17.03.2009 (Вт) 20:11

Хакер
50% чисел, это 0.1, остальные 50% - 0.9 :roll:

Хакер
Телепат
Телепат
Аватара пользователя
 
Сообщения: 16478
Зарегистрирован: 13.11.2005 (Вс) 2:43
Откуда: Казахстан, Петропавловск

Re: Об эффективности RND().

Сообщение Хакер » 17.03.2009 (Вт) 20:45

И? Что и к чему это?
—We separate their smiling faces from the rest of their body, Captain.
—That's right! We decapitate them.

Mikle
Изобретатель велосипедов
Изобретатель велосипедов
Аватара пользователя
 
Сообщения: 4148
Зарегистрирован: 25.03.2003 (Вт) 14:02
Откуда: Туапсе

Re: Об эффективности RND().

Сообщение Mikle » 17.03.2009 (Вт) 20:53

Это будет считаться равномерным распределением?

Хакер
Телепат
Телепат
Аватара пользователя
 
Сообщения: 16478
Зарегистрирован: 13.11.2005 (Вс) 2:43
Откуда: Казахстан, Петропавловск

Re: Об эффективности RND().

Сообщение Хакер » 17.03.2009 (Вт) 21:03

Нет. А должно?
—We separate their smiling faces from the rest of their body, Captain.
—That's right! We decapitate them.

Mikle
Изобретатель велосипедов
Изобретатель велосипедов
Аватара пользователя
 
Сообщения: 4148
Зарегистрирован: 25.03.2003 (Вт) 14:02
Откуда: Туапсе

Re: Об эффективности RND().

Сообщение Mikle » 18.03.2009 (Ср) 11:22

Хакер
Среднее арифметическое всех чисел, принадлежащих любому достаточно большому промежутку [a; b] из всего диапазаона случайных чисел, стремится к к (a+b)/2. Если условие соблюдается, то можно считать, что распределение случайных чисел — равномерное.

Тут, видимо, ключевое слово "любому", тогда все становится на свои места. Умеешь же ты писать совершенно правильно, но непонятно. :lol:
Вообще интересно было бы найти критерии качества генерации псевдослучайных чисел. Итак:
1. Равномерность распределения.
Кроме равномерности распределения есть еще:
2. Периодичность, желательно, чтобы период был максимально большим, как минимум не меньше количества чисел в диапазоне. В принципе возможен вариант полного отсутствия периода.
3. Не знаю, как назвать этот параметр. например можно расположить целые числа от 0 до 255 (наш диапазон) в порядке возрастания, это и будет период. Такое распределение удовлетворяет первым двум критериям, но очевидно, что это "плохие" случайные числа. Предлагаю в качестве третьего параметра соответствие спектра периода белому шуму.

Zenitchik
Постоялец
Постоялец
 
Сообщения: 369
Зарегистрирован: 21.12.2006 (Чт) 14:48

Re: Об эффективности RND().

Сообщение Zenitchik » 20.03.2009 (Пт) 1:54

3. Неочевидность зависимости следующего числа от предыдущих.
Знание английского языка - затрудняет понимание кода

MIT
Мега гуру
Мега гуру
Аватара пользователя
 
Сообщения: 2211
Зарегистрирован: 17.09.2006 (Вс) 22:46

Re: Об эффективности RND().

Сообщение MIT » 20.03.2009 (Пт) 8:43

Mikle писал(а):В принципе возможен вариант полного отсутствия периода.
Где-то читал про хаос в детерминированных системах. Вроде, как бы, это то что нужно.
Изображение
You can change your face, but can`t change your mind. No matter what you do.
Создайте еще более понятный интерфейс и мир создаст еще более тупого юзера. (с) Баш

Пред.

Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Majestic-12 [Bot] и гости: 21

    TopList