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

Достроение до сильно связного орграфа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ g++/gcc не компилирует http://www.cyberforum.ru/cpp-beginners/thread826891.html
есть С++ код #include <iostream> int main(){ std::cout << "hello ,world!"; } запускаю компилятор и он ничего не делает ,совсем. запускаю компилятор батником:
C++ Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е" Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е". Помогите пожалуйста решить задачу) Ничего на ум не приходит( http://www.cyberforum.ru/cpp-beginners/thread826890.html
C++ Программа не всегда работает правильно
Всем добрый вечер. Реализовал программу, подсчитывающую корень уравнения методом касательных(Ньютона). В качестве примера использовал трансцендентное уравнение вида: f(x)=e^x*(ax^3+(a)*x^2-(a)). на на последнем скрине подсчет не верен. Подскажите пожалуйста как исправить? и еще вопрос менее важен. При нажатии на кнопку 1 происходит подсчет программы. На кнопку 2 выход. При нажатии на другую...
C++ Область комнаты (рекурсия)
Здраствуйте. помогите решить задачу площадь комнаты Ваша задача написать программу, которая найдет площадь комнаты в данном квадратный лабиринт Ввод: Первая строка содержит только одно число N (3 <= N <= 10). Число, которое описывает размер площади лабиринта. На следующих строках мы вводим сами ('.' - Пустые ячейки, '*' - стены). И последняя строка содержит два числа - строки и столбца...
C++ Адрес объекта, адрес указателя. Где что находится? http://www.cyberforum.ru/cpp-beginners/thread826862.html
#include <iostream> void Foo(int* val) { std::cout << val << " " << *val << " " << &val << '\n'; } void Bar(int* &val) { std::cout << val << " " << *val << " " << &val << '\n';
C++ Задача на подсчет и вычисление в одномерном массиве с++ Ребята помогите с заданием по с++: "Подсчитать количество простых чисел в одномерном массиве, которые больше своих соседних элементов справа и слева. В этом же массиве найти сумму таких элементов, которые больше всех предшествующих им элементов (массив любой)" подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
03.04.2013, 15:50     Достроение до сильно связного орграфа
Народ, мне не нужен ваш код, мне нужна только идея решения.
Задача такая:
Количество вершин в графе < 200
Задан ориентированный граф G. Требуется добавить в него наименьшее количество дуг так, чтобы он стал сильно связным (то есть чтобы из любой вершины существовал путь в любую другую).
Возможно, что связанно с конденсацией графа и обходом в глубину)
Я сначала думал, что если сконденсировать граф, потом, просто, глубиной узнать, в какие вершины нужно запихать дугу и из каких нужно выпускать, но дальше нет идеи как соединять их так, чтобы их кол-во было min
Пример:
Ввод
4 4 //n = 4 m = 4
// m строк с описанием дуг
1 2
2 3
3 4
2 3
Выход
1 //(1 дуга)
4 1 //(из 4 в 1)

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