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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа с массивом указателей http://www.cyberforum.ru/cpp-beginners/thread941292.html
#include <iostream> using namespace std; int main() { const int size=3; char *student={};
C++ Звуковой сигнал при выводе символа Случайно наткнулся на такую вещь. Преобразую целое число(именно семерка) в символ и вывожу его при помощи cout. Программа компилится, работает, запускается. Но вместо вывода символа издает звук. Ведет себя так в visual studio 2010 express. Кто знает, что это? O_o Вот весь код программы: #include "stdafx.h" #include <iostream> using namespace std; void main() { http://www.cyberforum.ru/cpp-beginners/thread941286.html
C++ Передача всего массива в функцию
Начал изучать алгоритмы сортировки и поиска, решил сделать программу для тестирования работы сортировки и поиска на производительность, по времени (по нагрузке на ЦП и ОП пока что мозгов не хватает). И возникла проблема, вот я из своей программы выделил новую программу, убрав весь лишний код, оставил только то, где происходит косяк: #include <iostream> using std::cin; using std::cout;...
Неясности в работе программы C++
Доброго всем времени суток! :) Уже час пытаюсь понять почему во время исполнения этого кода (в borland, Cи), при вводе цифр ( через scanf) он сначала вводит как положено scanf, но отказывается прекратить работу и посчитать, пока не введешь туда ещё какое-то произвольное число. После чего считает все правильно, и второе число никак не затрагивается. Может кто сталкивался с таким? #include...
C++ Постоение фигуры http://www.cyberforum.ru/cpp-beginners/thread941266.html
Есть набор произвольных точек. Как по ним построить триангулированную поверхность?
C++ Вычислить значение функции на интервале Делаю свою первую лабораторную по С++ по учебнику Задание на прикрепленной картинке. Вот мой код (среда разработки Microsoft Visual C++ 2010 Express) #include "stdafx.h" using namespace std; int _tmain(int argc, _TCHAR* argv) { setlocale(LC_ALL,"Russian"); подробнее

Показать сообщение отдельно
Nuclear_Razor
49 / 2 / 0
Регистрация: 22.07.2012
Сообщений: 104
Записей в блоге: 1

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

21.08.2013, 15:26. Просмотров 252. Ответов 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 - черное. Но потом каким-то образом в зависимости от расположения элементов матрицы нужно организовать построение гипотез. То-есть если берутся и перекладываются одни белые шары - то у нас просто возрастающий факториал, и т.д. По сути надо использовать формулы из комбинаторики, но как это все связать с формулами для гипотез.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru