Архив форумов ЦИТФорума

[OnLine1488]

void CGenerDlg::OnButton1()
{
/* time - интОвая переменка - получает процессорное время
благодаря подключению файлика time.h и использованию
команды clock(), к счастью процессорное время всегда разное,
тем самым засунув его в закон генерации, мы будем получать
всегда разную последовательность*/

time = clock();
srand(time);

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

t_mas = 4; // переменная которая буде подавать в массив t и нарсчиватца
t[0] = 0; //
t[1] = 0; //
t[2] = 0; // забиваем первые пять элементов массива
t[3] = 0; // без этого прога почему-то виснит сцука
t[4] = 0; //

/* ну и всё, забиваем каждый раз сгенерерённое значени в массивчик t и потом сравниваем са всеми членами*/
for(int i=1; i<=5; i++)
{
t_mas++;
do{
a = rand() % 10;
}while(a == t[t_mas - 1] || a == t[t_mas - 2] || a == t[t_mas - 3] || a == t[t_mas - 4]);
t[t_mas] = a;
parametr = a;
CString strok;
strok.Format(" %d", parametr);
MessageBox(strok,NULL,MB_OK);
}

}


Я конечно может всё совково придумал, но вообще я неочень грамотный пользователь С++
А вообще хотел задать такой вопрос, если кто знает...
Верней даже не вопрос...
Кто может подкинуть ссылку на материал как через С++ работать с SQL2000, на учебник или советы полезные и т.п.
Буду премного благодарен.
_________________
Рейху волчьей тени - Тысяча имён!

[Denjs]

а графики распределение массива твоих случайных чисел ты строил?
исследовал твою функцию на различные "математические свойства"? а при каких параметрах?

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

сгенерируй массивы чисел, с построй графики распределения. потом думай. навдруг у тебя числа в периоде от 8 до 10 выпадают в 3 раза чаще чем числа от 1 до 8 на интервале от 1 до 10?

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

[Kefir]

Уржаться!!!

Получает процессорное время. Я так понимаю речь идет о системной таймере, который обновляется примерно 18 раз в секунду. Если мне нужно в секунду получать 1 000 000, вполне встречаемая задача... Я уж и не говорю про скорость такого генератора.

Генерацией случайных чисел большие дяденьки в серьезных институтах занимаются. Действительно быстрый генератор с равномерным распределением и плохой предсказуемостью может дорого стоить.
_________________
Самоловских Виталий aka Kefir

[Denjs]

[next]

Ребята, не разрушайте его наивность, может он потом свой "рандомайзер" кому-нибудь в релизную версию серьезной софтины засунет. А уж мы его потом заэксплоитим

OnLine1488, иди в Micro$oft, там любят самоделкиных. Чуть ли не в каждой их софтине (исключая лицензированные) есть супер-homebrew генератор или шифровальщик: "лучшее за два часа кодинга в два часа ночи".

[Kefir]

[ac]

как раз вчра генерил себе пару - открытый/закрытый RSA-ключ. Весь процесс занял около минуты, причем секунд 59 из них система (GnuPG) генерила именно случайные числа. Причем, на экран софтина периодически выводила сообщение, смысл которого был - нажимайте активнеее кнопки, двигайте больше мышью для получения наилучшей энтропии. Наверное, перцы, изобретающие крипто алгоритмы, уже несколько собак съели на генерации случ. чисел...
OnLine1488, ты бы хоть почитал чтоли по этому поводу чего... да и в учебных заведениях (преимущественно высших) о случайных процессах и выборках довольно популярно толкуют... Заканчивай писать рандомайзер за счет лекций

[OnLine1488]

Я по доброму смеялся, застебали по полной...
Но собственно лекции мои уже давно закончились (это мне на работе поручили тест написать), а данная "недосистема" свою задачу выполнила, а стояла перед ней задача, фанарным образом подбирать вопросы в тесте, а также и варианты ответов на него тоже выдавать каждый раз в разном порядке...
..так что, как видите, чисто для исследования генерации чисел, выше приведенный код не предназначен.
А тест в полне ничего получился, просто хотел сказать, что для задачи такого недалёкого уровня такой "генератор чисел" в полне сгодися.
_________________
Рейху волчьей тени - Тысяча имён!

[Kefir]

[ac]

[grf]

Может подскажет кто, раз уж такая тема закрутилась, как, наиболее правильно организовать генерацию случайных чисел под неравномерное распределение. Гаусово, например, или, в идеале, под произвольную (отнормированную, чтобы интеграл от а до б был равен 1) функцию.

О языке не говорю, желательно PASCAL, хуже DELPHI.

Лучше обсудить алгоритм.
_________________
Errare humanum est

[grf]

Может подскажет кто, раз уж такая тема закрутилась, как, наиболее правильно организовать генерацию случайных чисел под неравномерное распределение. Гауссово, например, или, в идеале, под произвольную (отнормированную, чтобы интеграл от а до б был равен 1) функцию.

О языке не говорю, желательно PASCAL, хуже DELPHI.

Лучше обсудить алгоритм.

На данный момент я использую равномерное распределение и метод Монте-Карло. Но может есть что-то лучшее.


_________________
Errare humanum est

[Denjs]

[grf]

Нет, далеко не все.

1. поясните, что значит:
интегрируем функцию f(x) (надеюсь все помнят как брать интегралы?). получаем функцию F(x)=y.

Нет. Что за у. как брать интеграл.

Есть функция распределения от - inf до + inf

введу термины
inf - бесконечность
int - интеграл
int|a,b{f(x)} определенный интеграл от а до b от функции f(x)

Вы имеете ввиду y=int|-inf,x{f(x)} ???

2. далее - выражаем x из этой функции. получаем x=F`(y).
Какой Вы ловкий и смелый Не выражается одно из другого, например:

y=ax**7+bx**6+.....m

а есть случаи и посложнее.


3. Теперь, если реализации y1 подставлять в F`(y) будем получать значения x1 которые распределены по закону f(x)

Пока для меня совсем не очевидный факт . может и туплю.


_________________
Errare humanum est

[Denjs]

[next]

возможно вы сможете рассказать про метод монте карло, раз уж про интегралы речь зашла?

[grf]

Спасибо, что разъяснили мне, что такое интеграл

[Denjs]

ну.. метод монте-карло и есть ))

[grf]