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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.05.2010, 19:52   #11
Rapid
Форумчанин
 
Аватар для Rapid
 
Регистрация: 01.09.2007
Сообщений: 747
По умолчанию

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

Последний раз редактировалось Rapid; 30.05.2010 в 19:55.
Rapid вне форума Ответить с цитированием
Старый 30.05.2010, 20:19   #12
DeKot
Участник клуба
 
Аватар для DeKot
 
Регистрация: 12.08.2008
Сообщений: 1,977
По умолчанию

Реальный генератор случайных чисел = генератор шума, по случайному закону вырезаем участок шума, определяем среднюю частоту вырезанного участка, оцифровываем - получим фактически случайное число, не подлежащее закону детерминации.
ИМХО!
Вопрос? А что реально где то в практической задаче нужно абсолютно случайное число? Кто с этим сталкивался?
И не сомневайся даже ... отдых - кайф, работа - лажа!
DeKot вне форума Ответить с цитированием
Старый 30.05.2010, 20:24   #13
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Цитата:
А что реально где то в практической задаче нужно абсолютно случайное число? Кто с этим сталкивался?
Вот и я к тому же клоню - чем плохо стандартное rand[om]?
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 30.05.2010, 20:30   #14
Rapid
Форумчанин
 
Аватар для Rapid
 
Регистрация: 01.09.2007
Сообщений: 747
По умолчанию

Цитата:
Вопрос? А что реально где то в практической задаче нужно абсолютно случайное число? Кто с этим сталкивался?
Иногда бывает нужно. В основном для масштабных статистических исследований.
Никому не верьте.
Rapid вне форума Ответить с цитированием
Старый 30.05.2010, 21:43   #15
DeKot
Участник клуба
 
Аватар для DeKot
 
Регистрация: 12.08.2008
Сообщений: 1,977
По умолчанию

Цитата:
В основном для масштабных статистических исследований.
Опять же - это обще стандартная отговорка. Конкретней можно?
Я понимаю там для Спортлото, Казино. Конкретный пример, скажем, - Морской Бой - стреляем по случайному закону. Но, мы ограничены игровым полем конкретного размера. Поэтому выбор будет случайным из заданного размера поля.
Любые масштабные статистические исследования ограничены темы же масштабами (читай предыдущий абзац - полями), а поэтому имеют конкретику.
Так где ответ на вопрос в # 12? :
Цитата:
где в практической задаче нужно абсолютно случайное число?
И для ТС - Ваш вопрос
Цитата:
Но что с этого?
какой смысл несет?
По своей небогатой практике вполне достаточно Randomize + Random.
И не сомневайся даже ... отдых - кайф, работа - лажа!

Последний раз редактировалось DeKot; 30.05.2010 в 21:47.
DeKot вне форума Ответить с цитированием
Старый 30.05.2010, 23:08   #16
Rapid
Форумчанин
 
Аватар для Rapid
 
Регистрация: 01.09.2007
Сообщений: 747
По умолчанию

Цитата:
Опять же - это обще стандартная отговорка. Конкретней можно?
Если генератор случайных чисел будет генерировать числа с какой либо закономерностью, то это может поставить под сомнение статистические исследования, где таковые используют.

Для конкретики можно почитать о генераторе "случайных" числел RANDU.
Закономерности проявлялись на столько явно, что многие результаты исследований ставились под сомнение.
Никому не верьте.
Rapid вне форума Ответить с цитированием
Старый 31.05.2010, 06:32   #17
SAS888
Старожил
 
Аватар для SAS888
 
Регистрация: 05.12.2007
Сообщений: 4,180
По умолчанию

Цитата:
Вопрос? А что реально где то в практической задаче нужно абсолютно случайное число? Кто с этим сталкивался?
Когда-то мне поставили задачу: проверить, на сколько генератор случайных чисел (в определенном диапазоне) псевдослучайный. Я поступил так: каждому возможному числу назначал цвет (если позволяет диапазон, то можно и в оттенках серого) и выводил полученную картинку на растр дисплея. В результате, если просматривалась какая-либо систематика (линии, пунктиры, шахматка и т.п.), то данный генератор далек от идеального.
Практическое применение - восстановление дискретных сигналов по коэффициентам разложения. Т.е. передатчик передает приемнику коэффициенты разложения, по которым затем восстанавливается информация из белого шума. Для подобной задачи, программный генератор случайных чисел, как правило, не пригоден. Т.е. даже самые передовые алгоритмы не обеспечивают равномерности спектральной составляющей "числового шума".
Чем шире угол зрения, тем он тупее.
SAS888 вне форума Ответить с цитированием
Старый 31.05.2010, 08:20   #18
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
Сообщение от Alex Cones Посмотреть сообщение
Вот и я к тому же клоню - чем плохо стандартное rand[om]?
Попробуйте запустить программку с получением чисел с random без использования Randomize. При каждом запуске Вы будете получать одни и те же числа. Соответственно числа уже не случайны, а просто последовательность. Ну и нафига? например прстая игра - Угадай число. Компьютер загадывает число, а человек за 10 попыток должен его отгадать. Смысл? Через 10 запусков Вы уже будете знать и выигрывать все 10 серий. Также и в более сложной системе, где требуются случайные числа. Они тем и хороши, что они не должны повторяться в следующий раз, а не в тем что нельзя предсказать следующее число в последовательности. Простейший генератор псведослучайных чисел основан на функции mod (остаток от деления). Ну например можно попробовать так: случайное число=a*(предыдущее_случайное_число mod b)+c, где a, b и с есть некоторые числа. Модифицируйте эту формулу и получайте свой генератор. Например, можно также через mod пропускать те же a, b и с .
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 31.05.2010, 10:35   #19
SAS888
Старожил
 
Аватар для SAS888
 
Регистрация: 05.12.2007
Сообщений: 4,180
По умолчанию

Алгоритмов генерации случайных чисел очень много. Самое главное, что не устраивает потребителей этих генераторов, это не случайность (псевдопоследовательность) чисел, а их неравномерное распределение.
афоризм Роберта Р. Кавью:
Цитата:
генерация случайных чисел слишком важна, чтобы оставлять её на волю случая.
И еще:
Цитата:
Никакой детерминированный алгоритм не может генерировать полностью случайные числа, он может только аппроксимировать некоторые свойства случайных чисел. Как сказал Джон фон Нейман, «всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений».
Любой ГПСЧ с ограниченными ресурсами рано или поздно зацикливается — начинает повторять одну и ту же последовательность чисел.
Как я уже говорил в своем предыдущем посте, ни один программный ГПСЧ не годится для передачи/приема данных методом коэффициентов разложения, который, на сегодняшний день, является одним из самых "быстрых". Компании, использующие этот метод, реализуют аппаратные (аналоговые) способы получения белого шума (например, дробовой шум в резисторах, собственный шум диодов и т.п.).
Т.е. стандартное rand[om] годится только для игрушек.
Чем шире угол зрения, тем он тупее.

Последний раз редактировалось SAS888; 31.05.2010 в 10:37.
SAS888 вне форума Ответить с цитированием
Старый 05.06.2010, 17:00   #20
Coel
Заблокирован
 
Регистрация: 22.06.2009
Сообщений: 78
По умолчанию

Придумают проблем себе. чтобы случайное число сделать надо просто загадать его или чтобы тот кто в за компютером загадал.
Coel вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 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