Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ g++/gcc не компилирует https://www.cyberforum.ru/ cpp-beginners/ thread826891.html
есть С++ код #include <iostream> int main(){ std::cout << "hello ,world!"; } запускаю компилятор и он ничего не делает ,совсем. запускаю компилятор батником:
C++ Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е"
Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е". Помогите пожалуйста решить задачу) Ничего на ум не приходит(
C++ Программа не всегда работает правильно Всем добрый вечер. Реализовал программу, подсчитывающую корень уравнения методом касательных(Ньютона). В качестве примера использовал трансцендентное уравнение вида: f(x)=e^x*(ax^3+(a)*x^2-(a)). на на последнем скрине подсчет не верен. Подскажите пожалуйста как исправить? и еще вопрос менее важен. При нажатии на кнопку 1 происходит подсчет программы. На кнопку 2 выход. При нажатии на другую... https://www.cyberforum.ru/ cpp-beginners/ thread826884.html C++ Область комнаты (рекурсия) Здраствуйте. помогите решить задачу площадь комнаты Ваша задача написать программу, которая найдет площадь комнаты в данном квадратный лабиринт Ввод: Первая строка содержит только одно число N (3 <= N <= 10). Число, которое описывает размер площади лабиринта. На следующих строках мы вводим сами ('.' - Пустые ячейки, '*' - стены). И последняя строка содержит два числа - строки и столбца... https://www.cyberforum.ru/ cpp-beginners/ thread826880.html
C++ Адрес объекта, адрес указателя. Где что находится?
#include <iostream> void Foo(int* val) { std::cout << val << " " << *val << " " << &val << '\n'; } void Bar(int* &val) { std::cout << val << " " << *val << " " << &val << '\n';
C++ Задача на подсчет и вычисление в одномерном массиве с++ https://www.cyberforum.ru/ cpp-beginners/ thread826859.html
Ребята помогите с заданием по с++: "Подсчитать количество простых чисел в одномерном массиве, которые больше своих соседних элементов справа и слева. В этом же массиве найти сумму таких элементов, которые больше всех предшествующих им элементов (массив любой)"
C++ вместо цикла рекурсию сделать https://www.cyberforum.ru/ cpp-beginners/ thread826845.html
#include "stdafx.h" #include <iostream> #include "locale.h" #include "conio.h" #include <vector> #include <string> #include <algorithm> #include <iterator> #include <functional> using namespace std;
Нужно исправит код C++
Использование функций, получающих и возвращающих более одного значения. Даны вещественные массивы A, B. Для каждого массива определить среднее арифметическое отрицательных элементов, среднее арифметическое положительных элементов, наименьшее из всех положительных элементов. #include <stdlib.h> #include <iostream.h> #include <iomanip.h> #include <conio.h> // prototipi funkciy void...
C++ Как обращаться к Union https://www.cyberforum.ru/ cpp-beginners/ thread826823.html
Создал указатель на структуру Person в 19 строчке. Как обратиться к полю Union'a? Некорректное обращение к union в 30, 34, 38, 49, 56, 63. Помогите как правильно, заранее спасибо? #include <iostream> using namespace std; struct Person { char *name; int type; union HeroClass
C++ Что передать функции? https://www.cyberforum.ru/ cpp-beginners/ thread826811.html
Как из отдельной функции присвоить значение члену класса определённого обьекта? Например: // file это класс; f - обьекты; fname - переменная которой надо присвоить значение int _tmain(int argc, _TCHAR* argv) { file f; fnameset(); return 0; }
C++ Массив потоков. Ошибка при закрытии программы
Пробую использовать std::Thread Написал вот такой код #include<windows.h> #include<iostream> #include<thread> #include<vector> #include<random> #include<chrono> #include<conio.h>
C++ Найти минимальный и максимальный элемент матрицы и вывести его на экран с указанием номеров их строк и столбцов. Найти минимальный и максимальный элемент матрицы и вывести его на экран с указанием номеров их строк и столбцов. https://www.cyberforum.ru/ cpp-beginners/ thread826782.html
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
0

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

03.04.2013, 15:50. Показов 6819. Ответов 7
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Народ, мне не нужен ваш код, мне нужна только идея решения.
Задача такая:
Количество вершин в графе < 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 минуты
тема актуальна)

Вернуться к обсуждению:
Достроение до сильно связного орграфа C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.04.2013, 15:50
Готовые ответы и решения:

Генерация случайного сильно связанного орграфа
Здравствуйте. Необходимо, случайным образом, генерировать сильно связный орграф с заданным...

Очень сильно торможу на математических задачах, даже очень сильно. Какие книги помогут достичь нужного уровня
Читаю Кнута ,,Искуство программирования'' но очень сильно торможу на математических задачах,даже...

Я очень сильно запустил свой ПК,посоветуйте что нибудь т.к. очень сильно тормозит
Сильно запустил свой ПК,при включении приходится ждать около часа чтобы не лагал так сильно,при...

Разложение орграфа
Привет всем!!Задание по дискретней математике,Нам задали Составить программу, находящую разложение...

7
03.04.2013, 15:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.04.2013, 15:50
Помогаю со студенческими работами здесь

Диаметр орграфа
Здравствуйте, помогите пожайлуйста. Нужно в маткаде реализовать нахождение диаметра орграфа. ...

Переориентирование орграфа
У меня есть задание. Разработать алгоритм и программу на языке Паскаль для преобразования...

Центр орграфа, классы
помогите с конструктором и деструктором) Дан файл, первой строкой в файле является размерность...

Поиск источника орграфа
Источник орграфа - вершина из которой достижимы все другие вершины. Как её можно найти? Есть такая...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru