6 / 6 / 0
Регистрация: 11.04.2011
Сообщений: 88
|
|
1 | |
Собственный генератор случайных чисел06.04.2013, 19:29. Показов 5040. Ответов 16
Метки нет (Все метки)
Стоит задача написания собственного генератора случайных чисел, без использования встроенного класса Random(). Кто подскажет, какие алгоритмы лучше использовать? Или же есть уже какой-то исходник!? В интернете особо нет какой-то конкретики или искать не умею. Спасибо!
0
|
06.04.2013, 19:29 | |
Ответы с готовыми решениями:
16
Генератор случайных чисел в C# Генератор случайных чисел Генератор случайных чисел Генератор случайных чисел |
6 / 6 / 0
Регистрация: 11.04.2011
Сообщений: 88
|
|
08.04.2013, 20:14 [ТС] | 3 |
тема все еще актуальна
0
|
6 / 6 / 0
Регистрация: 11.04.2011
Сообщений: 88
|
|
08.04.2013, 22:13 [ТС] | 7 |
0
|
08.04.2013, 23:03 | 9 |
Ну, насколько я знаю, все генераторы по своей природе псевдо-случайны, то-есть основываются на неком законе. А вообще, если углубится в термин "что такое случайная величина?", то тут есть одна очень забавная теория, о которой нам рассказывали в лицее:
представим себе некую машинку, которая на ленте пишет числа по некому алгоритму. Этот алгоритм можно оценить по сложности (тоже спорный критерий). И если сложность алгоритма равна бесконечности, то эта машинка выдает случайные числа. спорить не буду. Вот только в "промышленных" случаях
0
|
09.04.2013, 07:38 | 10 |
0
|
09.04.2013, 07:49 | 11 |
Ну, я это к тому, что если есть готовый метод, который работает повсюду, то использовать велосипед, который притом не очень то и на ходу нет смысла.
Любые явления можно описать законом. Даже помехи. Вся беда в том, что сложно учесть все факторы, точно замерять и быстро рассчитать.
0
|
09.04.2013, 08:00 | 12 |
закон распределения случайных величин и понятие случайного процесса - вещи разные. У псевдослучайного процесса тоже есть закон распределения, только вот характер появления псевдослучайных величин не случаен по своей природе.
http://igriki.narod.ru/zakon_raspr1.htm
0
|
09.04.2013, 08:16 | 13 |
бр-р-р-р-р... не совсем понял суть предложения.
Скажем, приведенный мой код, на основе считывания текущего времени: я так понимаю это псевдослучайная величина, которая явно зависит от фактора (время) и зная моменты вызова функции, мы можем спрогнозировать значения этой величины. Более того - я не зря туда задержку напихал. В противном случае, при последовательном вызове метода несколько раз подряд, мы бы получили просто набор чисел с приростом ~ 1-2, а на довольно шустрых машинах и то 0-1. Пример ещё тот, но думаю что и звуковую карту или температуру процессора можно рассчитать по очень-очень сложной формуле. Идеально случайную величину/число, я так понимаю, спрогнозировать не возможно по определению. Вообще никак, даже "приблизительно", зная температуру/давление/время/положение_звезд/настроение_кота. Я всё понимаю где-то так... Может где-то и не прав. ^_^"
0
|
09.04.2013, 09:56 | 14 |
...все верно, только я говорил о реальных случайных величинах - собственные шумы аудиокарты, обусловленные рекомбинацией электронов, шумы стабилитрона в режиме лавинного пробоя.
Расчитать? По формуле? ...можно говорить лишь о законе распределения и уровне шума в данном случае.
0
|
24 / 24 / 1
Регистрация: 16.05.2012
Сообщений: 285
|
|
09.04.2013, 15:15 | 15 |
а как вообще в Random генерируется число?
0
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
10.04.2013, 23:35 | 16 |
0
|
Master of Orion
|
|
11.04.2013, 00:07 | 17 |
Wolfdp, это софистика, "зная всю историю жизни человека и точное распределение зарядов в нейронах его мозга, а также наличие или отсутствие магнитных бурь и учитывая что 2%3 == 2 я могу спрогонзировать ближайшее поведение этого психа".
Помехи - случайная величина. Даже такие относительно неслучайные величины, как например, "спрос", "предложение" и так далее являются случайными. А про то, что "если бы я знал поведение каждого чловека на планете Земля я бы мог предсказать все что угодно..." Как говорил товарищ Путин "Если бы у бабушки были определенные половые органы..." А по сабжу /dev/random же
0
|
11.04.2013, 00:07 | |
11.04.2013, 00:07 | |
Помогаю со студенческими работами здесь
17
Random.Next, генератор случайных чисел Генератор случайных чисел в пределах [-1;1] Генератор случайных букв и чисел Генератор случайных чисел - Без повторений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |