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

Задача с кубиками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Эйлеров путь. Нужны комментарии кода http://www.cyberforum.ru/cpp-beginners/thread876509.html
Имеется правильный код решения задачи по поиску Эйлерова пути. Прошу прокомментировать важные аспекты кода, то есть, что выполняет тот или иной цикл и т.п. Заранее благодарен! Условие: Задан...
C++ Возврат созданного в функции массива Верна ли следующая конструкция? void LoadArray(float* array, int & count) { int fcount = 30;//данная цифра подсчитывается при открытии файла. count = fcount; array = new float; ... http://www.cyberforum.ru/cpp-beginners/thread876501.html
C++ Проверьте задачку (написать функцию, которая возвращает индекс строки t к строке s, и "-1", если t в s не входит)
Написать функцию, которая возвращает индекс строки t к строке s, и "-1", если t в s не входит. Вот код программы: int stroka(char *s,char *t) {int k=0, n=0; while (*t++==*s++) { n=k; }...
C++ комментарии к программе(желательно построчно)
#include <iostream> using namespace std; #include <iomanip> template <typename T> class Stack { private: T *stackPtr; int size; T top;
C++ Ошибка при создании 2-го элемента динамического списка http://www.cyberforum.ru/cpp-beginners/thread876489.html
НЕ могу понять откуда как исправить данную ошибка . Выскакивает как мне кажется при попытке динамически выделить память для указателя на структуру повторно Node *pv = new Node . Компилировал на DEV...
C++ Найти нужные числа из множества случайных Доброго времени суток! Ребята, помогите, пожалуйста, решить задачу) Изначально задание выглядит так: "Эксперимент состоит из подсчета числа бросков двух костей до выпадения двух шестерок. Провести... подробнее

Показать сообщение отдельно
jenyakirmiza
1 / 1 / 0
Регистрация: 13.02.2013
Сообщений: 90
30.05.2013, 16:48
Эта задача сводится к нахождению максимального паросочетания в двудольном графе.
Назовем кубики и буквы имени сестры вершинами нашего графа и соединим кубик ребром с буквой, если эта буква написана на этом кубике. Заметим, что граф действительно двудольный, а выбор кубиков для выкладывания имени эквивалентен по строению паросочетания. Поскольку число ребер в паросочетании не превышает числа вершин в меньшей доле, то искомое паросочетание действительно максимально.
Для нахождения максимального паросочетания разработаны стандартные алгоритмы, хорошо освещенные в литературе
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru