Poul Trade Forum: Эквити на СБ...

Где Вы нашли "реальный" случайный процесс?

В ответ на :

Описание функций C (Си) / C++ - rand
#include требуется только для
объявления функции
int rand;
Описание.
Функция rand возвращает псевдослучайное целое в интервале
от 0 до 32767. Процедура srand может использоваться перед вызовом
rand для установки начальной случайной точки.
Возвращаемое значение.
Функция rand возвращает псевдослучайное число.
См. также srand.
Пример:
#include
#include
int x;
/* печатает 20 первых сгенерированных случайных чисел */
for (x = 1; x <= 20; x++)
printf("iteration %d, rand=%dn", x, rand());.

В ответ на :

Примитивные и грязные генераторы случайных чисел
Оглавление

1. Примитивные и грязные генераторы случайных чисел

2. Быстрые и грязные генераторы случайных чисел, отличные от стандартных

3. Самый быстрый генератор для 32-битового представления целых и действительных чисел
Страница 1 из 3

В стандарте ANSI-C имеется функция rand(), описанная в файле <stdlib.h> и выдающая равномерно распределенное число от 0 до RAND_MAX. С ней связана функция srand(), производящая начальную установку счетчика. Почти все подобные генераторы используют рекуррентную последовательность
I(n+1)=(a*I(n)+c)(mod m).
Число a называется мультипликатором, число c инкрементом, а число m - модулем.

Такой выбор может послужить серьезным ограничением на статистические свойства последовательности случайных чисел. Кроме того, в большинстве случаев RAND_MAX=35767, что значительно меньше, чем диапазон изменения целых чисел. В некоторых испытаниях теория рекомендует 106 - 109 случайных проб, но, пользуясь подобным счетчиком, можно получить не более RAND_MAX одинаковых случайных чисел, т.е. в 30 тыс.- 30 млн. раз меньше рекомендуемого.

Генератор ANSI-C был опубликован комиссией как "пример". Мы его тоже приводим, но как "не рекомендованный" для серьезных приложений.

/* (в модуле stdlib.h) */
#define RAND_MAX 32767

/* "пример" от комитета ANSI-C */
unsigned long next=1;

int rand(void) {
next=next*1103515245+12345;
return((unsigned int)(next/65536)%32768);
}

void srand(unsigned int seed) {
next=seed;
}

Мультипликатор и инкремент этого примера (который, скорее всего и поставляется со стандартной библиотекой C) не являются оптимальными. Об оптимальных константах для такого рода последовательностей ниже.

ГПСЧ

--------------------
С уважением
Андрей Прохоров

Опции: