Генератор случайных чисел

← →
Паскальные надписи © (2004-08-16 18:53) [0]

Давйте писать сюда нестандартные ГСЧ.
Вот первый, тупой:
Обращаться к уже имеющимся в памяти (в файлах произвольных там)
байтам. Задаём в начале начальный адрес в памяти и шаг, потом
просто считываем "1" и "0". :))))))

← →
reticon © (2004-08-16 18:59) [1]

это будет "псевдо"-случайный.
Адреса памяти должны быть каждый раз разные

← →
Рамиль © (2004-08-16 19:00) [2]

И по какому закону распределения будет работать сей генератор? Уверен, что по равномерному или нормальному?

← →
pasha_golub © (2004-08-16 19:00) [3]

- Мне нужен генератор случайных чисел.
Программист, не отрываясь от монитора: "Тринадцать".

← →
Паскальные надписи © (2004-08-16 19:12) [4]

А RANDOM я так понял тоже "псевдо-случайный"
С распределением у моего ГСЧ беда, зато работает быстро.
Я же сказал, что он тупой :-))))

А ваши предложения...

← →
Мюмзик в мове (2004-08-16 19:22) [5]

поводить мышкой
последовательность координат инициализирует начало случайной последовательности

← →
ferr © (2004-08-16 20:39) [6]

А RANDOM я так понял тоже "псевдо-случайный"
Конечно. Линейно-конгруэнтный.

← →
Паскальные надписи © (2004-08-16 20:54) [7]

Так, уже 2 тупых ГСЧ есть...
Главное, что пользователь и не знает что помогает программе

Далее, когда читал о пси-факторе, там говорили, что подопитные
могли влиять на ГСЧ. Например, робот с морковкой на борту случайно катается в области напротив клетки с кроликами.
И в среднем катается он ближе к клетке...
Кролики рулят Хе-Хе...

← →
TUser © (2004-08-16 21:37) [8]

> Главное, что пользователь и не знает что помогает программе

В случае с мышью это не так. Я как-то встретил такой генератор - долго ждал пока у программы progressbar до конца доползет. Сходил, чай попил. Потом пивка. Поначалу вроде быстро полз, потом совсем подвис. Потом, наконец, сообразил, что надо мышью двигать, тогда он ползет вперед.

Предлагаю свой генератор - последовательно по всем (или, скажем - по последним 100) предыдущим числам делаем Большее MOD Меньшее. Если получаем меньше, чем MAX div 2 - то отнимаем от MAX. Например, MAX = 1000; Init1 = 100; Init2 = 201;
Тогда
3 = 1000 - (201 mod 100) = 999
4 = 999 mod 201 = 195
4 = 1000 - 195 = 805
4 = 805 mod 100 = 5
4 = 1000 - 5 = 995
и т.д.
Хотя, по ходу дела не очень-то случайная последовательность получается. Ну, простите, это я написал первое, чт в голову ударило.

← →
Ihor Osov'yak © (2004-08-17 00:11) [9]

"генераторам" просьба - для начала хотя бы посмотрите Кнута, который Дональд, том второй, глава 3. Которая так и называется "Cлучайные числа".

Зы. "Искусство программирования".

Зы2. Или это римейк на тему калькулятора?

Зы3. И хотя для большинства задач подходит и программный генератор псевдослучайной (не такие, конечно, как упомянутые выше, за исключением random), есть области, где нужен действительно "настоящий". В качестве таковых - уже аппаратные решения, и довольно дорогие. В особых случаях - особо дорогие.

← →
Паскальные надписи © (2004-08-17 01:12) [10]

>Ihor Osov"yak © (17.08.04 00:11) [9]
Да мы тут и не претендуем особо...
Согласен: читать, читать и ещё раз читать...

← →
TUser © (2004-08-17 04:37) [11]

> Ihor Osov"yak © (17.08.04 00:11) [9]

Было же сказано - нестандартные. А те, что у Кнута под сабж не подходят.

← →
Паскальные надписи © (2004-08-17 10:58) [12]

А каково всё же ваше мнение по поводу мысленного влияния
подопытных на ГСЧ?

← →
Ega23 © (2004-08-17 11:05) [13]

345.476.78.23.76.156.488.223.298.873.649....

← →
Паскальные надписи © (2004-08-17 11:15) [14]

Не, ну в принципе жожно нанять человека, чтобы он генерил
такие числа. Ходил там рядом с пользователем и как только тот запускает нашу программу, сразу вводил такое...:-)))

← →
Ega23 © (2004-08-17 11:17) [15]

Более того, я согласен быть этим человеком (за отдельную плату, конечно :о))

← →
Паскальные надписи © (2004-08-17 11:44) [16]

А программок то у нас много будет. Хе-Хе.
Да ещё по инету пусть скачивают... Рекламу дад-и-и-м...
Ух, какого тебе придётся, сочувствую. :-))))

← →
Prohodil Mimo © (2004-08-17 11:45) [17]

oplata budet : 1 chislo = 1 kopejka :o)

← →
Думкин © (2004-08-17 11:47) [18]

Можно GUID генерить.
["{EA5E8A99-EB5B-4319-93A5-851B3B68409C}"]
Я согласен жать Ctrl+Shift+G - за умеренную плату, баксов 2000 мне хватит.

← →
Anatoly Podgoretsky © (2004-08-17 11:49) [19]

За одно нажатие?

← →
nikkie © (2004-08-17 11:51) [20]

>За одно нажатие?
за опт скидка полагается

← →
AndB © (2004-08-17 11:52) [21]

дождь пошел за окном...
взять некую сенсо-чувствительную панель 2х2 метра, вынести под дождь - координаты падения капель - случайные числа. :))
а еще из таких панелей можно сложить куб и запустить внутрь пчел.
(ну, кто бредовее? :))

← →
Думкин © (2004-08-17 11:54) [22]

> [19] Anatoly Podgoretsky © (17.08.04 11:49)
> [20] nikkie © (17.08.04 11:51)

Можно и скидку. Но я и за неделю не против. Главное чтобы не лохотрон. :(

← →
Думкин © (2004-08-17 11:56) [23]

> AndB © (17.08.04 11:52)

А еще дергать волосы и измерять.

← →
nikkie © (2004-08-17 11:57) [24]

>Главное чтобы не лохотрон. :(
конечно. а то обещают одно, а платят в 2 раза меньше. пускай студентов ищут на такие гроши. а когда студенты им распределение Стьюдента запорют, вот тогда позовут нас расхлебывать. но это уже им дороже выйдет.

← →
Рамиль © (2004-08-17 11:57) [25]

А я вот напишу программку с CoCreateGuid, и Думкин без работы останется:)

>Рамиль
неужто ты думаешь, что твой ИИ несчастный сможет оставить без куска хлеба программиста с высшим (!) образованием?

2[23]
>.. и измерять в децибелах громкость крика.

Самая непредсказуемая среда - это И-нет.
Поэтому просто помещаем на Народе например файл объемом 1 Кб. Засекаем время скачивания, вот тебе и непредсказуемое число.

2 [30] Megabyte-Ceercop © (17.08.04 14:07)

> Самая непредсказуемая среда - это И-нет.

Неа. Поинтересуйтесь все же устройством дорогих аппаратных генераторов случайный чисел. Там немного другая среда используется..

← →
Мюмзик в мове (2004-08-18 09:04) [34]

зачем весь инет, можно ограничиться веткой "Потрепаться"

2 [33] Megabyte-Ceercop

Спич был не о покупке-продажи всего инет, а о стоимости решения, упомянутого в [30]. А об непредсказуемости - то таки предположение верно. Не в том смысле, что инет самая непредсказуемая среда. А в том, что в хороших генераторах случайных используются очень непредсказуемые обьекты. Намного более непредсказуемые, чем инет. Например, очень малый кусочек радиоактивного материала, с количеством атомов, просто несравненным с количеством хостов, роутеров и прочий дребедени в инете.
А как собственно случайная величина используется временной интервал между двумя очередными фиксациями факта пролетания осколка очередного распавшегося ядра через установленный вблизи датчик.. Он в большинстве случаев - тривиальный счетчик Гейгера.
В более дешевых решениях используют оцыфровку какого-то белого шума, например, принимаемого с радиоэфира, или генерируемого специальными полупроводниковыми приборами..

← →
esu (2004-08-18 11:51) [36]

> А как собственно случайная величина используется временной
> интервал между двумя очередными фиксациями факта пролетания
> осколка очередного распавшегося ядра через установленный
> вблизи датчик..

Интерестно, а период полураспада там где-то учитывается ? :))

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