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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Можно ли удалить объект std::vector, а данные оставить? http://www.cyberforum.ru/cpp-beginners/thread935151.html
void fun(double *p) { std::vector<double> myvector (5); p=myvector.data(); return; } После выполнения p указывает на освобожденную память. Делать копию не хочется. Можно ли сохранить...
C++ Шаблоны, векторы и указатели на функции template <typename T> class A { public: A(std::vector<T>); private: std::vector<T> func1(); std::vector<T> func2(); //... std::vector<T> func10(); http://www.cyberforum.ru/cpp-beginners/thread935145.html
C++ Точка входа должна быть определена
Так как тупая проблема, спрашиваю в форуме для новичков. Я понимаю что смысл проблемы в том что нет или криво задан мэйн, но я не вижу тут ошибки. hello bmp lib и include подключены. /*This source...
Поиск значения в памяти приложения ("Нет" читам!) C++
Здравствуйте, жители КиберФорума! Играл недавно в немало известную игру Sniper Elite(1 часть, мультиплеер), читеров оказалось хоть ж*п*й поедай! Раньше знаю, что была софтина, называющаясь "Spotter...
C++ Мини боевка при использовании do while http://www.cyberforum.ru/cpp-beginners/thread935108.html
Здравствуйте, делаю для себя текстовую рпг, вот возникла проблемка с боевой системой, не могу понять почему цикл не выполняется до конца, помогите оптимизировать.) p.s. здоровье, атака, защита...
C++ Массив строк преобразовать в строку как преобразовать массив строк в строку через разделитель, то есть дано: "строка1" "строка2" "строка3" а нужно получить "строка1, строка2, строка3"? подробнее

Показать сообщение отдельно
nonedark2008
933 / 672 / 148
Регистрация: 28.07.2012
Сообщений: 1,837

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

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

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

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

Как такое нужно делать? Мне только пришла в голову идея с накоплением статистики, чтобы с каждым вызовом все точнее вычислять число p и на основе это выдавать значения с нужной вероятностью. Но мне это кажется неверным, т.к. в задании также просят найти мат.ожидание времени работы этого алгоритма, а также зависимость его от p.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.