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

Граф Герца - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с строками ЯЗЫК "СИ" http://www.cyberforum.ru/cpp-beginners/thread70765.html
Ребята помогите пожалуйста решить задачу на языке "С" В исходном тексте 2 рядка S1 и S2. Проверить, есть ли рядок S1 суффиксом рядка S2 С использованием собственной функции.
C++ Ввести несколько строк и проверить, может ли этот текст быть классом Всем привет. Помогите плиз исправить так чтобы программка была с классом!) Задание: Ввести несколько строк и проверить, может ли этот текст быть классом. Проверять только наличие слова class ,... http://www.cyberforum.ru/cpp-beginners/thread70764.html
C++ Вопрос по классам
создал конструктор, который создаёт элемент класса - массив, а вот инициализация данного массива с помощью нового конструктора не удаётся... подскажите пожалуйста - как инициализировать-то вот...
C++ Строки...ошибка...не правильно робит
#ifdef HAVE_CONFIG_H #include <config.h> #endif #include <iostream> #include <cstdlib> #include <string.h> using namespace std; int main(int argc, char *argv)
C++ Нужен алгоритм написания функции подсчета вырожений http://www.cyberforum.ru/cpp-beginners/thread70702.html
int count(char* b) { int c=0; int words=1;// Первый пробел отделит первое слово от второго. while(b!='\0'){ if(b==' ')++words; } return words; }
C++ Не могу закончить программу Сделал часть программы,но не получается никак сделать 2 часть: Выведите список студентов, которым будет предоставляться места в общежитие,если они предоставляеются только студентам, у кого доход на... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
05.12.2009, 21:08
А какие трудности ?
Оптимальный алгоритм не знаю какой, а на вид задачу можно решить в лоб.

Добавлено через 5 минут
Берем произвольную вершину, строим вокруг нее максимальный сильно связный подграф (МССП).
И так далее - пока не обойдем все вершины.
В итоге у нас будет куча МССП и просто вершины, которые не удалось расширить.
Если подумать, то одна вершина которую невозможно расширить, тоже является МССП.

Значит у нас есть набор МССП.
Осталось сделать конденсацию.
В качестве вершин выберем набор МССП. Один МCCП - одна вершина.
Связи же между МССП установим как связи между вершинами, входящими в МССП.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru