Форум на Исходниках.RU

Генерация случайных чисел

esperanto — Thu, 01 May 2008 06:04:07 +0000

esperanto:

Цитата gena_dj @ 01.05.08, 05:54

http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/MT2002/CODES/mt19937ar.c
Признанный во всём мире генератор с примером использования.

Во-всем мире он не признан.

Генерация случайных чисел

gena_dj — Thu, 01 May 2008 05:54:11 +0000

gena_dj: http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/MT2002/CODES/mt19937ar.c
Признанный во всём мире генератор с примером использования.

Генерация случайных чисел

annkor135 — Wed, 30 Apr 2008 17:56:51 +0000

annkor135: Народ...подскажите как всетки пользоваться этим генератором случайных чисел??
Позарез надо((((

Генерация случайных чисел

Guest — Thu, 17 Feb 2005 09:58:49 +0000

Guest: Мне тут задали написать три разных генераторов случайных чисел. Не подскажете как? :wacko:

Генерация случайных чисел

wormball — Tue, 01 Apr 2003 14:12:52 +0000

wormball:

Цитата esperanto, 01.04.03, 18:05:43

я думаю проблема в нахождении обратных функций!??

ну это смотря какова прямая функция. например нормальное распределение вообще нельзя проинтегрировать аналитически, а в случае с коши там будет нечто вроде тангенса.

с другой стороны как интегралы, так и обратные функции можно взять численно ;D

проблема в том, что там будут очень большие значения производных

Генерация случайных чисел

esperanto — Tue, 01 Apr 2003 14:05:43 +0000

esperanto: я думаю проблема в нахождении обратных функций!??

Генерация случайных чисел

wormball — Tue, 01 Apr 2003 11:40:27 +0000

wormball: я тут на досуге даже придумал, как из одного распределения получить другое. хотя никто вроде не высказывал желания его узнать, а я всё равно напишу.

пусть у нас есть случайная величина х, распределённая по закону g(x). надо найти такую функцию у=у(х), чтобы она была распределена по закону f(y). вероятность

dP = f(y)dy = g(x)dx

проинтегрируем

F(y)=G(x)+c

y=F^-1(G(x)+c), где с - произвольная постоянная.

Генерация случайных чисел

esperanto1 — Sun, 30 Mar 2003 16:46:12 +0000

esperanto1: integral (x/(1+x^2),0,00)=integral(d(x^2+1)/(x^2+1),0,00)=ln(x^2+1),0,00)==00

tak 4to u4ite terber
i ne umni4ajte

Генерация случайных чисел

wormball — Sat, 29 Mar 2003 16:30:16 +0000

wormball:

Цитата esperanto, 29.03.03, 19:19:59

а как же например распределение Коши

к твоему сведению, у него бесконечна дисперсия, а математическое ожидание у него 0.

к тому же и его можно запросто сгенерировать, правда только в диапазоне extended (aka long double) ;D ;D ;D.

Генерация случайных чисел

esperanto — Sat, 29 Mar 2003 16:19:59 +0000

esperanto:

Цитата wormball, 28.03.03, 18:19:35

а что, УЖЕ И ТАКИЕ ПОЯВИЛИСЬ?????????????????????7

а как же например распределение Коши

Генерация случайных чисел

Волченка — Fri, 28 Mar 2003 22:38:32 +0000

Волченка: All, кому надо - ловите исходник randoma

переменная seed инициализируется до вызова функции. Таймером, к примеру.

random proc push bx mov ax,seed mov cx,8 newbit: mov bx,ax and bx,002Dh xor bh,bl clc jpe shift stc shift: rcr ax,1 loop newbit mov seed,ax xor ah,ah pop bx ret seed dw ? random endp

Генерация случайных чисел

wormball — Fri, 28 Mar 2003 15:19:35 +0000

wormball:

Цитата esperanto, 25.03.03, 20:49:20

в частности те распределения у которых нет мат.ожидания

а что, УЖЕ И ТАКИЕ ПОЯВИЛИСЬ?????????????????????7

Генерация случайных чисел

esperanto — Tue, 25 Mar 2003 17:49:20 +0000

esperanto:

Цитата Ruben, 24.03.03, 00:24:52

дорогой лучше КНУТа тебе никто не скажет :)
Не помню в котором томе - но тебе нужно хорошенько покопаться.

1) во втором томе

никто не скажет?

из этого ничего не следует надо не сказать хорошо а обЪяснить понятно
две разные вещи

самым удачным и в то же время не доказанным считается использование цифр трансцендентных чисел

например цифры числа пи - хорошая бесконечная случ послндовательность

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

с уважением

Генерация случайных чисел

kardinal — Mon, 24 Mar 2003 23:19:18 +0000

kardinal: Кстати, для проверки - хорош или нет генератор случайных чисел, можно использовать
визуальный графический метод. Вывод каждой пары значений RND на экран в цикле. Лучше всего в диапазоне 0...100( т.е. от RND берется два знака).
прим.: лично опробовал многие RNDшки, но равномерного распределения точек практически нигде небыло... Тут большое поле для экспериментов...

Генерация случайных чисел

Ruben — Sun, 23 Mar 2003 21:24:52 +0000

Ruben: дорогой лучше КНУТа тебе никто не скажет :)
Не помню в котором томе - но тебе нужно хорошенько покопаться.

Генерация случайных чисел

Волченка — Sun, 23 Mar 2003 20:28:02 +0000

Волченка:

Цитата kozza, 22.03.03, 11:36:31

Господа, очень интересно было бы увидеть код Метода вычетов (он же метод Лемера) на языке Delphi. Кто-нибудь сможет помочь? Спасибо.

Если я правильно помню, то алг. Леммера выглядит так:

R(n)=(R(n-1)*a)\%m;
m - фактически период генератора, желательно - простое число.
а - тоже чего-то значит, не помню точно что.

Я пробовала, получается довольно красивое равномерное распрделение

Генерация случайных чисел

Demo_S — Sat, 22 Mar 2003 18:44:33 +0000

Demo_S: методов генерации последовательности псевдослучайных чисел очень много:):):) у нас по ним счас как раз курс читается (ну почти по ним)

если интересуует могу доку зафигачить:)

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

Генерация случайных чисел

kozza — Sat, 22 Mar 2003 08:36:31 +0000

kozza: Господа, очень интересно было бы увидеть код Метода вычетов (он же метод Лемера) на языке Delphi. Кто-нибудь сможет помочь? Спасибо.

Генерация случайных чисел

Grey — Tue, 22 Oct 2002 15:40:54 +0000

Grey: Разница какой тип распределения в том, что:
1. Если вы хотите смоделировать как упадет монетка то вам нужно равномерное распределение. Т.е. событие "решко" должно иметь ту же вероятность произойти, что и событие "орел".
2. Если вы хотите предсказать отказ устройства то вам понадобится экспонециальное распределение.
3. В мат. статистике и термодинамике часто используют нормальное распределение ну так далие.
Но все распределения можно сгенерировать с помощью равномерно распределенной случайной величины.
Что же касается алгоритма то можно посоветовать метод середины квадрата:
X(n) = 0,A(1) A(2) ... A(2k)
X(n)^2 = 0,B(1) B(2) ... B(4k)
X(n+1) = 0,B(k+1) ...B(3k)

Генерация случайных чисел

Flex_Ferrum — Tue, 22 Oct 2002 10:16:49 +0000

Flex_Ferrum: А еще - Д. Кнут "Искусство программирования", том 2. Там целая глава посвящена генерации псевдослучайных последовательностей.

Генерация случайных чисел

Rena — Tue, 22 Oct 2002 09:45:51 +0000

Rena: Люди атас !!! срочно нужен генератор сл чисел для глобальных переменных .... помогите если сможете .Заранее спасибо ::)

Генерация случайных чисел

volatile — Sun, 05 May 2002 09:00:06 +0000

volatile:

Цитата Muran, 04.05.02, 11:32:34

...человеческое распредление величины гауссово...

::)Напоминает "Кесарю - кесарево..." или "сочти это число, ибо это число человеческое..."
Я к тому, что псевдослучайность - единственное, что доступно человеку, standalone - без помощи наблюдения за природой.

Генерация случайных чисел

Muran — Sat, 04 May 2002 07:32:34 +0000

Muran: 2Faust
А какая разница по какому закону распределяется?
человеческое распредление величины гауссово, так ведь линейную то виг сделаешь.
Их и в природе не бывает.

Генерация случайных чисел

FaileR — Sat, 04 May 2002 06:58:22 +0000

FaileR: #include
#include
#include

void main( void )
{
int i;
srand( (unsigned)time( NULL ) );
printf( " - \%d\n - ", rand()\%10);
}

Так не годиться?

Генерация случайных чисел

volatile — Sat, 04 May 2002 06:12:33 +0000

volatile:

Цитата Muran, 03.05.02, 23:23:48

Можно конечно заставить юзера подергать мышь, и постучать по клаве, как в ПЖП.
Тога будут действительно случайные велечины.

Точнее было раньше:

Цитата

Но в любом случае случайной величины ты не получишь.

Подумай - что за распределение будет у такой юзеровской случайной величины - у большинства генераторов и то лучше. Тем более, человек произвольно не способен генерировать равномерно-распределенные (равномерно - здесь - с каким-нибудь приличным распределением - нормальным, например) - не помню где, видел ссылку на программу, предсказывающую "случайный" выбор человека с вероятностью больше обычной (т.е. для выбора из двух значений, вероятность угадывания приближается к 0,5 только если человек пользуется внешним генератором и становится больше 0,5, если человек пытается брать числа "из головы")

Генерация случайных чисел

M0l0t — Fri, 03 May 2002 19:29:29 +0000

M0l0t: Спасиба, буду пробовать... :)

Генерация случайных чисел

Muran — Fri, 03 May 2002 19:23:48 +0000

Muran: Берешь несколько указателей.
Передвигаешь их на значение текущего времени в любую сторону.
Читаешь что там есть.
Так пару раз.
Все это суммируешь, возводишь в куб, берешь остаток от деления на 53.
сдвигаешь на текущую дату в зависимости от времени суток.
Берешь логарифм по основаниню 5.3
Перешь целую часть.
И.т.д. пока не закончится воображение.
Но в любом случае случайной величины ты не получишь.
Можно конечно заставить юзера подергать мышь, и постучать по клаве, как в ПЖП.
Тога будут действительно случайные велечины. А с ними можно для верности провести
все вышеперечисленое.
Удачи.

P.S. а вышеприведенный генератор выдает всего 60 различных последовательностей.

Генерация случайных чисел

Kernel_Panic — Fri, 03 May 2002 18:28:42 +0000

Kernel_Panic: В общем, тебе нужно оттолкнуться хоть от чего-то, что невозможно предсказать. Скажем, невозможно предсказать, в какой момент юзер запустит твою прогу, и когда она дойдёт до куска кода, который генерит "псевдо"-случайное число. Невозможно предсказать, что происходит в помещении, где сидит юзер, поэтому можно записать что-нибудь со звуковой карты (но это уже на крайний случай), посчитать хеш от этих данных и пользовать как случайное число. Короче, варианты есть.. ;)

Генерация случайных чисел

M0l0t — Fri, 03 May 2002 12:25:44 +0000

M0l0t: А можно в 2х словах поподробней?..
Я так понял, просто за переменную Х берецца значение секунд в данный момент и дальше по формуле...

Генерация случайных чисел

klep — Fri, 03 May 2002 12:15:16 +0000

klep: Равномеpное pаспpеделение от 0 до 1. Метод вычетов. Он же метод Лемеpа.

=== Cut ===
struct time t; // стpyктypа вpемени
static long x; // для генеpатоpа

//----------------------------------------------------------------------------
// Инициализация генеpатоpа слyчайных чисел
double Randomize()
{
gettime(&t);
x=t.ti_sec;
}

//----------------------------------------------------------------------------
// Генеpатоp слyчайных чисел
double Rnd()
{
const a=13;
const c=15;
const long M=32768;

x=(a*x+c)\%M;
return (double)x/M;
}
=== Cut ===

Можешь поигpаться с константами...

Генерация случайных чисел

M0l0t — Fri, 03 May 2002 11:54:50 +0000

M0l0t: Тут вдруг захотелось сделать генератор (псевдо)случайных чисел.
Подумал, и понял, что абсолютно не знаю (даже не представляю), КАК заставить комп выбрать случайное число, например, в промежутке от 0 до 10... :o
Но от этого стало еще интереснее... ;)
Мож кто знает алгоритм генератора случ. чисел?..
или какие-нить мысли?..