Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.05.2009, 23:33   #1
Max-
Новичок
Джуниор
 
Регистрация: 20.05.2009
Сообщений: 4
По умолчанию Генератор псевдослучайных чисел

Как я понимаю при генерации чисел используется некий алгоритм.
А можно ли узнать данный алгоритм зная половину случайных чисел?(узнать остальную половину)
Max- вне форума Ответить с цитированием
Старый 20.05.2009, 23:47   #2
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

При генерации чисел ГДЕ? =) Используются разные алгоритмы...)
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 21.05.2009, 00:46   #3
Max-
Новичок
Джуниор
 
Регистрация: 20.05.2009
Сообщений: 4
По умолчанию

я имел ввиду существует сгенерированное количество чисел,(неизвестно где)) зная половину этих чисел можно вычеслить остальные
Max- вне форума Ответить с цитированием
Старый 21.05.2009, 00:56   #4
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

сильно сомневаюсь, что у вас что-либо получится.. Вот 10 чисел:
95 64 43 26 60 41 27 34 22 345
Попробуйте угадать остальные 10 =) Программу только что набросал, буквально пара строк) Она ни в какое сравнение не идет, конечно, с принятыми алгоритмами ГПСЧ... Но даже эту последовательность вряд ли кто-то сможет продолжить... =) Если что, потом напишу исходный код сюда =)
В общем, тут нельзя однозначно сказать... Сколько чисел опять же? Скорее всего нет.
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 21.05.2009, 14:01   #5
danekne
Форумчанин
 
Регистрация: 12.02.2007
Сообщений: 360
По умолчанию

Насколько помню - генератор псевдослучайных чисел использует такты микропроцессоров... Так что - угадать - невозможно..Была масса статей в эту тему
danekne вне форума Ответить с цитированием
Старый 21.05.2009, 16:11   #6
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Цитата:
Сообщение от danekne Посмотреть сообщение
Насколько помню - генератор псевдослучайных чисел использует такты микропроцессоров... Так что - угадать - невозможно..Была масса статей в эту тему
не факт.. источником энтропии может быть не только счетчик тактов... в моем алгоритме (он конечно полное Г.. =)), например, используется текущее время =)
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 21.05.2009, 16:25   #7
bondik
Форумчанин
 
Регистрация: 24.04.2008
Сообщений: 300
По умолчанию

дык в С srand инициализирует источник энтропии,а вообще не так уж давно php бага была обнаружена критическая и действительно можно было угадывать(если это можно так назвать).Вот описание http://www.xakep.ru/post/46797/default.asp
bondik вне форума Ответить с цитированием
Старый 21.05.2009, 16:32   #8
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Цитата:
Сообщение от bondik Посмотреть сообщение
дык в С srand инициализирует источник энтропии,а вообще не так уж давно php бага была обнаружена критическая и действительно можно было угадывать(если это можно так назвать).Вот описание http://www.xakep.ru/post/46797/default.asp
мы рассматриваем алгоритмы в целом.. вопрос поставлен как "зная половину набора чисел узнать остальные".. причем тут С и тем более пхп? К тому же что значит фраза
Цитата:
инициализирует источник энтропии
?
Функция srand() устанавливает начальное значение для ГПСЧ
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 21.05.2009, 16:35   #9
bondik
Форумчанин
 
Регистрация: 24.04.2008
Сообщений: 300
По умолчанию

зная распределение и половину набора чисел,практически точно можно весь набор восстановить
bondik вне форума Ответить с цитированием
Старый 21.05.2009, 16:36   #10
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Посмотрите задачу.. зная половину набора.. выше в моем посте есть половина набора.. восстановите остальные
Uguu~
__STDC__ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
генератор случайных чисел на С++ ANTI Общие вопросы C/C++ 20 12.04.2009 13:02
Генерация последовательности псевдослучайных натуральных чисел с требуемым распределением вероятности elsin Фриланс 4 19.11.2008 08:57
Генератор чисел. TheWanderer Общие вопросы C/C++ 13 16.10.2008 16:49
генератор псевдослучайных чисел - распределение elsin Общие вопросы Delphi 12 15.05.2008 16:07