сабж...
как работают генераторы случайных чисел?

В гугль.
http://www.google.ru/search?hl=ru&#038...le&lr=


по разному.

Добавлено @ 22:20
псевдо, потому что последовательность таких чисел можно повторить.
Грубо говоря

всегда выводит три одинаковых числа, сколько бы раз не запускали.
Добавлено @ 22:21
одинаковых не всмысле друг другу равны, а всмысле сколько раз не запускай - одно и то же увидишь
Добавлено @ 22:22
Ещё в вику:
http://ru.wikipedia.org/wiki/%D0%9F%D1%81%...%81%D0%BB%D0%BE
Добавлено @ 22:24
А ещё на http://random.org .
И на http://noentropy.net заодно =)

Вот тема очень похожая - http://forum.vingrad.ru/index.php?showtopic=72959
Что касается моего мнения, то в природе ничего абсолютно случайного нет, как и в компьютерных функциях рандомов.

функцией Randomize генерируется страшненькое число как раз Конгруэнтным генератором. После этого по этому числу по некоторому алгоритму считается новое число и тебе выводится.

Хмм. А как же такие вещи как шумы звуковой платы? Навряд ли их можно воспроизвести повторно.

Можно использовать цифры трансцендентного числа

слушайте, а можете мне просто привести формулу и значения переменных, чтоб я на собстевнном опыте понял? например:



какнить так, для тупых
просто мне нужно самому попробывать, тогда я пойму

В одной книжке утверждается, что ниже написанный код используется в библиотеках С++


И помоему эта тема также обсуждалась у Кнута в "Искуствах программирования". Надо будет глянуть.

Fin,
а когда нужно выполнять srand()?
и что передавать ей в параметр?

srand выполняют в самом начале программы, обычно ставят число полученное от часов системы. Это нужно, чтобы сбить последовательность. Иначе последовательность будет повторяться при каждом запуске программы.

http://algolist.manual.ru/
http://algolist.manual.ru/maths/generator/index.php

Fin,

что ж за генератор такой, который от часов зависит? такой я гораздо проще бы сделал...

и всё... красивое, непонятное число...
только никакой случаности...

разве все генераторы числе используют внешний источник СЧ?..
теперь понятнО, почему псевдо...

Alx ты совсем неправильно понял мысль

Вероятность того, что ты запустиш программу в одно и тоже время, вплоть до милисекунды равна 1/(24*60*60*100) Так что, так именно делают в программах. Просто не используют стандартный генератор псевдослучайных чисел.
"Псевдослучайный" - потому что, цифры хоть и распределены по диапазону равномерно, но идут в строгой последовательности. Все генераторы, построенные на математических моделях, имеют цикл повторяемости. Через определенный промежуток запросов к генератору, идет полный повтор комбинации.
Кстати, тот алгоритм, что я привел выше, также есть по ссылке, которую показал Romikgy,

Это сообщение отредактировал(а) Fin - 24.2.2006, 21:37

Попробуй позапускать несколько раз такой код:

Увидиш, что последовательность чисел не будет повторяться. Если заремить srand(time(0));, то последовательность чисел будет повторяться в каждом запуске программы.

Нет не все!

esperant0, Примерчик пожайлуста в студию.

Fin,
а чем твой си-шный пример лучше моего?
зачем все эти функции, если можно просто брать текущее время, как случайное число?

Если у твоего примера последовательно через равный промежуток времени брать запрос, то и получится результат такой же. Т.е. потеряется элемент псевдослучайности.
Твой пример хорош для разовой выемки. Но не для последовательной и целенаправленной.

Пусть генератор выдает последовательно цифры числа пи.

Ты число pi расчитай сначало. Насколько я знаю, один немец недавно дошел до миллиардного знака. Можно конечно и число e считать. Только там факториалы идут в делителе формулы. И получается что формулу сложнее расчитать

К вашему сведению, известен способ вычисляющий любую цифру числа пи, не считая ВСЕ предыдущие чифры.

Причем формула то не слишком сложная


Так что ваше замечание не состоятельно %)

Это сообщение отредактировал(а) esperant0 - 25.2.2006, 00:31

блин, ну это же каждый раз будут одни и те же цифры
3, 1, 4, 1, 5, 9, 2, 6, 5...


как думаете, можно как-нибудь сделать ГСЧ, основанный на Брауновском движении (беспорядочном движении мельчайших тел)?

Это сообщение отредактировал(а) Alx - 25.2.2006, 01:36

у компьютера конечная память + конечное количество состояний процессора - это все можно назвать его состоянием
количество таких состояний конечно
состояние на следующем такте при отсутствии внешних воздействий (как, например, при исполнении какого-то вычислительного алгоритма) будет полностью определяться состоянием на предыдущем
а это, в свою очередь, означает, что будет зацикливание максимум через N шагов (N - количество разных состояний системы)
Добавлено @ 02:03
другое дело, что количество таких состояний огромно - что-то типа 2^(количество бит в памяти), но принципиально это дела не меняет...

Если период генератора равен Х, а программе нужно количество случайных числел меньшее Х, то периода вроде как и нет.



Для примера. Компьютер с 2^40 бит памяти, будет иметь такой огромный период, что мы просто не успеем пройтись по нему.
Добавлено @ 10:56

А что вы думаете, в других генераторах при одном и том же сиид, будут разные цифры.


Кроме того можно начинать выводить цифры числа начиная с некоторой цифры числа х.

Кроме того, не всегда плохо что выдаються одни и те же цифры. Пусть у вас есть программа симуляции, и вы прогоняете ее единожды на цифрах числа пи. Все будет в порядке.

В 3-х, кроме числа пи, можно использовать богатое множ-во иррациональных чисел

Это сообщение отредактировал(а) esperant0 - 25.2.2006, 10:57

аааа... так неинтересно
тогда и нет принципиальных отличий от других генераторов (например, линейных сдвиговых регистров)
кроме того если в тех же ЛСР память и процессорное время используется практически оптимально - очень простые операции, то при вычислении цифр иррациональных чисел алгоритмы вряд ли смогут быть проще, а, наверное, будут сложнее...
да и есть ли универсальные алгоритмы для большого количества иррациональных чисел?


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

Принципиальное отличие есть. В пи период ограничен возможностью существующих ЭВМ, а в других генераторах он ограничен заранее.

esperant0, Я хочу попасть в книгу рекордов Гинесса. Поделись пожайлуста алгоритмом вычисления числа Пи. Вычислю вот триллион знаков после запятой. И будет мне счастье. А то немец что то мелочится, всего то миллиард с копейками знаков после запятой.

напишите в Гоогле, алгоритм для вычисления цифр числа пи. ( на английском), немного покапайтесь.


И будет вам счастье.
Я в свое время нашел. Теперь ваша очередь.

а что если взять любое число n, больше 1, а затем поочередно выполнять выражения


?

получится бесконечно убывающий поток иррациональных чисел от 1 до 2, какое бы число за основу мы не взяли.

попробывал, получается высокая степень случайности:

http://soft.flyweb.in/small/rand.html


Добавлено @ 23:15
функция ещё высчитывает однозначное число для каждого значения pi, поочерёдно складывая в нем все цифры, вот так:



Это сообщение отредактировал(а) Alx - 27.2.2006, 01:50

Не совсем. При условии задания одного и того же начального значения (seek).
Псевдо только потому, что через некоторое время последовательность будет повторяться. По опыту могу сказать, что длина последовательности для вещественного числа размером n байт примерно совпадает с числом целых чисел, которые этим числом байт можно представить. Например, датчики float имеют длину ~ MAX_INT. double же очень длинный.
Но и не в длине основное дело. Сами числа д.б. независимы. Существует много различных тестов. Обычно по объемы датчики не занимают много место, т.к. должны в первую очередь очень быстро выполняться.

По пи скажу, что надо посмотреть, какими характеритиками оболадает такой генератор. К тому же не понятно распределение цифр числа.