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

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

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.05.2010, 12:18   #1
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию Случайное число.

Везде слышу, что случайные числа, получаемые стандартными методами языков программирования являются псевдослучайными. Но что с этого? Они могут быть предсказаны? Или по паре чисел можно определить все последующие?

P.S. Вот, что нашел по дельфе:
Цитата:
Процедура Randomize используется вместе с функцией Random. Она устанавливает генератор случайных чисел в его последовательность из 232 псевдослучайных чисел.
Т.е. их так мало? Или последовательностей много?
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

Последний раз редактировалось Alex Cones; 30.05.2010 в 12:21.
Alex Cones вне форума Ответить с цитированием
Старый 30.05.2010, 12:24   #2
oleg kutkov
Unix C++ developer
Форумчанин
 
Аватар для oleg kutkov
 
Регистрация: 16.04.2007
Сообщений: 651
По умолчанию

Это так, случайные числа на самом деле всего лишь вычислены по некоему, обычно очень простому, алгоритму. Как правило, в рандом-функциях, генерируется сразу некая последовательность таких чисел, в соответствии с заданным диапазоном. Собственно "случайные" величины могут быть равномерно распределены по последовательности.
Если необходима действительная случайность - можно воспользоваться аппаратными возможностями x86 процессоров. Для этого есть специальный регистр.
oleg kutkov вне форума Ответить с цитированием
Старый 30.05.2010, 12:35   #3
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Цитата:
Они могут быть предсказаны?
Все в этом мире детерминировано.
Levsha100 вне форума Ответить с цитированием
Старый 30.05.2010, 12:48   #4
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Т.е. вероятность определения следующего числа в последовательности достаточно высока?
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 30.05.2010, 12:57   #5
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Т.е. Все будущее можно просчитать, имея достаточное количество исходных данных.
Levsha100 вне форума Ответить с цитированием
Старый 30.05.2010, 14:42   #6
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Цитата:
Сообщение от Levsha100 Посмотреть сообщение
Т.е. Все будущее можно просчитать, имея достаточное количество исходных данных.
Да, имея 26564353453454432 случайных чисел, можно с вероятностью в 96,7432% предсказать 26564353453454433-е.
MaTBeu вне форума Ответить с цитированием
Старый 30.05.2010, 14:58   #7
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Ну если количество чисел столь огромно, то зачем используют аппаратные средства получения случайных чисел?
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 30.05.2010, 17:34   #8
eoln
Старожил
 
Аватар для eoln
 
Регистрация: 26.04.2008
Сообщений: 2,645
По умолчанию

Аппаратные средства дают случайные числа, а не аппаратные одни и те же заранее равномерно распределённые значения, которые, кстати, хороши при отладке.
eoln вне форума Ответить с цитированием
Старый 30.05.2010, 18:23   #9
profi
Участник клуба Подтвердите свой е-майл
 
Регистрация: 19.11.2007
Сообщений: 1,022
По умолчанию

Где то читал, что функции для генерации случайных чисел в разных ЯП основываются на системном времени компьютера.
profi вне форума Ответить с цитированием
Старый 30.05.2010, 19:52   #10
Mixasik
New Delphi Coder
Форумчанин Подтвердите свой е-майл
 
Аватар для Mixasik
 
Регистрация: 20.07.2008
Сообщений: 874
По умолчанию

А если использовать тот же CryptoAPI windows, взяв хотя бы стандартный провайдер, там есть функции генерации случайного числа.
Страх это слабость и потому, кто испугался уже побежден.
Mixasik вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа, загадывающая случайное число fs444 Общие вопросы C/C++ 2 24.03.2010 20:19
случайное число Дініс Общие вопросы C/C++ 3 07.10.2009 23:03
Как генирируеться случайное число? Altera Общие вопросы Delphi 8 20.04.2008 18:20
Случайное число Altera Общие вопросы Delphi 4 05.02.2008 22:22
Как згенерировать случайное число SeRhy Помощь студентам 2 25.11.2007 20:27