Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nonedark2008
908 / 647 / 134
Регистрация: 28.07.2012
Сообщений: 1,760
#1

Кормен. Задача. Генератор случайных чисел - C++

08.08.2013, 10:53. Просмотров 550. Ответов 1
Метки нет (Все метки)

Есть задача из Кормена, но я не знаю как к ней подступиться, расчитываю на помощь.

Есть генератор случайных чисел BiasedRandom который выдает 0 с вероятностью p, и 1 - с вероятностью 1 - p. Значение p не известно. Нужно сформулировать алгоритм, который будет использовать BiasedRandom и выдавать 0 либо 1 с вероятностью 1/2.

Как такое нужно делать? Мне только пришла в голову идея с накоплением статистики, чтобы с каждым вызовом все точнее вычислять число p и на основе это выдавать значения с нужной вероятностью. Но мне это кажется неверным, т.к. в задании также просят найти мат.ожидание времени работы этого алгоритма, а также зависимость его от p.
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.08.2013, 10:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Кормен. Задача. Генератор случайных чисел (C++):

генератор случайных чисел - C++
Всем доброго времени суток, вот решил написать генератор чисел длины 768 бит, все отлично вроде и работает но только проблема в том что...

Генератор случайных чисел - C++
Еще одна тема о генераторе. Только вопрос, на который я пока не нашел ответа в других темах. Как сгенерировать случайное число в двух или...

Генератор случайных чисел - C++
Здравствуйте, для программы мне требуется генератор, который будет задавать рандомно число, но данное число должно быть с определенными...

Генератор случайных чисел - C++
Помогите написать программу, которая генерировала бы случайные числа мультипликативным конгруэнтным методом. Нужно использовать такое...

Генератор случайных чисел - C++
Вот написал программу, которая генерирует матрицу 9*9. В каждой строке - от 1 до 9, не повторяются В каждом стобце - то же самое. ...

Генератор случайных чисел - C++
Здравствуйте! Кто-нибудь объясните пожалуйста. Вот есть функция rand(). Она возвращает псевдослучайные числа от нуля до RAND_MAX. А можно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
08.08.2013, 12:27 #2
Я давно не имел дела с теорией вероятностей, но есть такая идея: вызывать BiasedRandom (запоминая предыдущий результат) пока он не выдаст 01 или 10. Вероятность обеих последовательнотей одинакова - p*(1-p), первой выпала 01 - возвращаем 0, если 10 - 1.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.08.2013, 12:27
Привет! Вот еще темы с ответами:

Генератор случайных чисел - C++
В общем, нужно составить программу, которая реализует алгоритм генерации случайных чисел. Естественно не используя random. Перерыла массу...

Генератор случайных чисел - C++
Здорова господа! Нужно написать свой собственный генератор случайных чисел, такой же примерно как rand. От примерно написал кое...

Генератор случайных чисел - C++
Всем привет, вот такая задачка. "Датчики случайных чисел можно привлекать при подборе проверочных исходных данных для программ. а) 25...

Генератор случайных чисел - C++
Здравствуйте, написал вот такой генератор псевдослучайных чисел в диапазоне 0-99 и задался вопросом о его скорости. Я считываю время...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru