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

Поиск покрытия в двудольном графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Bankomat: найти ошибки в коде и прокомментировать его строки http://www.cyberforum.ru/cpp-beginners/thread1144182.html
Пормогите найти ошибку в коде и напишите коменты что где и что делает #include <iostream> #include <map> #include <stdexcept> #include <cassert> class ATMFactory; class ATM {
C++ Можно ли использовать не целые числа в For? Здравствуйте ! Мне необходимо провести примерно такое действие: for (x=0.2;x<0.6;x+0.1) {cin>>a;} Как можно это сделать???Именно оператором For!!!И вообще это возможно??? http://www.cyberforum.ru/cpp-beginners/thread1144173.html
Rand, которая генерирует как целые, так и дробные числа C++
Доброго времени суток, форумчане. подскажите, пожалуйста, как нужно прописать функцию rand(), чтобы я получил и целые, и дробные элементы. Например, у меня одномерный массив из 10 элементов. Нужно его рандомно заполнить значениями от -5 до 5, включая дробные (с точностью до 0,1). То есть, фактически от -5.0 до 5.0. Как сделать интервал я разобрался, как заполнить массив целыми числами - тоже, как...
Описать структуру с именем TOVAR C++
Помогите пожалуста!! 1 . Описать структуру с именем TOVAR , которая содержит следующие поля: - Name - название товара ; - Cost_Z - цена закупки товара ; - Cost_P - цена продукции. - Quantity - количество единиц товара ; - Pributok - прибыль. 2 . Написать программу, использующую данную структуру и выполняет следующие действия : - Вводит с клавиатуры массив данных SHOP , состоящий из N...
C++ Написать строку задом наперед http://www.cyberforum.ru/cpp-beginners/thread1144135.html
помогите пожалуйста отладить, задача написать строку задом наперед. Работает не правильно, что я не так сделал? Вот мой код: void swap(char c) { int i,j; for (i=0; c !='\0'; i++); for (j=0,i--; i>j; i--,j++) { char s; s=c; c=c; c=s; } }
C++ Траектория снаряда не знаю правильно сделал программу формули: a= \frac{\pi }{3} , x={V}_{0}tcosa , y={V}_{0}tsina-g\frac{{t}^{2}}{2} , V=35 , пушки кут = а по цифрам вроде правильно кто знает физику подскажите все правильно (точность 2 километра) #include <iostream> #include <conio.h> using namespace std; подробнее

Показать сообщение отдельно
Letsifer
0 / 0 / 0
Регистрация: 05.04.2013
Сообщений: 12

Поиск покрытия в двудольном графе - C++

10.04.2014, 06:29. Просмотров 218. Ответов 0
Метки (Все метки)

Доброго всем времени суток, уважаемые программисты) Буду очень признателен в помощи следующей задачи:
Дана матрица смежности двудольного графа=(Г, Г1, Е).
Нужно найти минимальное подмножество Г2 множества Г1 так, чтобы каждая вершина Г была смежна хоты бы с одной вершиной из Г2. (т.е. Г2 должно состоять из минимально возможного числа вершин)

Прям совсем порадует реализация на С++, но буду очень признателен и за объяснение данного алгоритма)

Заранее благодарю за потраченное время)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru