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

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

Войти
Регистрация
Восстановить пароль
 
Nuclear_Razor
49 / 2 / 0
Регистрация: 22.07.2012
Сообщений: 104
Записей в блоге: 1
Завершенные тесты: 1
#1

Общая задача по теорверу - C++

21.08.2013, 15:26. Просмотров 267. Ответов 0
Метки нет (Все метки)

Всем привет, начал изучать теор вер, и заодно так сказать, автоматизировать решение некоторых задач в общем виде.

Есть задача, имеется W белых шаров и B черных, и количество ящиков N. Далее человек вытаскивает один шар из первого ящика и перекладывает в другой и так до N, необходимо узнать вероятность того, что человек достанет либо белый либо черный шар из последнего ящика. Алгоритм по сути прост, нужно найти все вероятные гипотезы, просчитать их (общая формула - возрастающий факториал), далее найти вероятности одного из события по отношению к другим реализовавшимся гипотезам и по формуле полной вероятности получить ответ. Код показывать смысла не вижу, т.к. у меня куча проблем в его реализации. Во-первых я без понятия как записать возрастающий факториал:

C++
1
2
3
float white_n, black_n, boxes_n;
float factorial;
factorial = (2*white_n - 1)/(white_n  - 1);
Обычный ясно как в цикле от 2 (при 1 решения не существует) до N организовать перемножение
factotial *= factorial;

Но как это сделать для возрастающего?

Во-вторых. В зависимости от количества ящиков у нас меняется число гипотез, для 3 это 4 т.к. пошаговых действий два и т.д. Я так понял проще это оформить в виде матрицы, например 1 - белое, 0 - черное. Но потом каким-то образом в зависимости от расположения элементов матрицы нужно организовать построение гипотез. То-есть если берутся и перекладываются одни белые шары - то у нас просто возрастающий факториал, и т.д. По сути надо использовать формулы из комбинаторики, но как это все связать с формулами для гипотез.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.08.2013, 15:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Общая задача по теорверу (C++):

Задача «Общая подпоследовательность» - C++
Добрый день. Имеется, с виду, тривиальная задача. Напрягает только то, что даны три последовательности. Условие Даны три...

Задача на массивы: Найти самый год, в котором общая сумма продаж фирмы была минимальной за период учета - C++
добрые люди помогите сделать код для программы. Разработать программу для ввода информации о продажах торговой фирмы за несколько...

Реализация задачи по ТеорВеру - C++
Доброго времени суток. Подскажите, как можно реализовать построение функции распределения по n наблюдениям и гистограмму относительных...

Теория, Общая - C++
Добрый день! На днях видел в этой ветке в примере кода на С цикл такого вида: for (unsigned int i=0; i<10;++i) {...} Это...

общая структура функции на С++ - C++
Как выглядит общая структура функции на С++?

Общая программа по матрицам - C++
class Matrix { public: double **matrix; int row; //Кол-во строк int col; //Кол-во столбцов Matrix(int m, int...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.08.2013, 15:26
Привет! Вот еще темы с ответами:

Наибольшая общая подстрока - C++
Люди из раздела "алгоритмы" молчат.. спрошу тут..Прошу прощения за "флуд". На днях отправил резюме в Яндекс. Откуда мне прислали...

Общая точка(и) пересечения 2 окружностей - C++
Заданы две окружности: с центром в точке О(x0, y0) и радиусом R0 и с центром в точке О(x1, y1) и радиусом R1. Определите, во скольких...

Общая ф-ция для классов - C++
Функцию, например, MyFunck мне нужно использовать в нескольких классах. Но объявлять и описывать ее заново в каждом классе не хочется. ...

Наибольшая общая подпоследовательность с восстановлением ответа - C++
Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность. Формат входных данных В первой...


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

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

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