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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Эйлеров путь. Нужны комментарии кода http://www.cyberforum.ru/cpp-beginners/thread876509.html
Имеется правильный код решения задачи по поиску Эйлерова пути. Прошу прокомментировать важные аспекты кода, то есть, что выполняет тот или иной цикл и т.п. Заранее благодарен! Условие: Задан неориентированный мультиграф из N вершин и M ребер. Требуется построить в нем эйлеров путь. Входные данные В первой строке через пробел записано два натуральных числа N и M (1 <= N <= 50, 1 <= M <=...
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; } if(*t++!=*s++) n=-1;
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++ 4.9.9.2 Выбираю 5 пункт меню 1 раз проходит все нормально.Повторный выбор выскакивает ошибка : Инструкция по адресу 0х0... обратилось к памяти по адресу 0х00000048 Память не может быть written....
C++ Найти нужные числа из множества случайных Доброго времени суток! Ребята, помогите, пожалуйста, решить задачу) Изначально задание выглядит так: "Эксперимент состоит из подсчета числа бросков двух костей до выпадения двух шестерок. Провести статистическое исследование среднего числа необходимого для получения двух шестерок, повторяя эксперимент N раз." Последняя задача в курсовой работе (задачи типа "Введите 2 числа и найдите сумму"... подробнее

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