Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Для чего может понадобиться extern class Что дает такая конструкция? extern class Class {}; https://www.cyberforum.ru/ cpp-beginners/ thread2029022.html Вычислить, вывести на экран в виде таблицы все значения функции y на заданном интервале c шагом t C++
Помогите пожалуйста! Вычислить, вывести на экран в виде таблицы все значения функции y на заданном интервале c шагом t . В программе использовать реализовать цикл с помощью оператора с предусловием while. Таблица должна содержать заголовок, «шапку». В каждой строке таблицы должно содержаться значение аргумента, значение функции. Для выравнивания границ таблицы при выводе на экран...
C++ Как правельно передавать значения в функцию и почему присравнивании с NULL у меня выдает ошибку? https://www.cyberforum.ru/ cpp-beginners/ thread2029003.html
Так же что мне делать если я хочу менять значения переменной F из функции main в функции proverka #include <iostream> #include <stdlib.h> using namespace std; void proverka (char arr,int var); int main() { char field; //если больше нуля, то игра законьчена
C++ Округление при преобразовании float в int Нужно абсолютно точно реализовать формулы типа j=B-i*b)/h; m1=H/h; и т.п. где H,B,h,b должны быть вещественные а i,j -целые Прямое присвоение j=(H-i*b)/h; при H=26.8; h=4; b=1.8; i=6 дает не 4 а 3 за счет представления в компе H=26.79999..9; Выкручиваюсь из этого двойным присвоением float x=(H-i*b)/h; i=x; но это некрасиво и громоздко .нельзя ли в 1 оператор с какой-то ... https://www.cyberforum.ru/ cpp-beginners/ thread2028992.html
Конвертация между rvalue и lvalue при передаче аргумента в функцию C++
Как это конвертируется если я обявил аргумент типа lvalue а передаю обьект rvalue ? #include <iostream> #include <vector> using namespace std; void f(vector<int>& a) { a = 7; }
C++ Создание индекса связанного списка https://www.cyberforum.ru/ cpp-beginners/ thread2028949.html
Доброго времени суток! Требуется создать класс (IndexedList) индекс для улучшения производительности поиска в связанном списке: Вот тут требования: (Индексированные списки) Поиск в связанных списках, как они представлены в этой главе, должен производиться последовательно. Для больших списков это может быть неэффективным. Обычный способ улучшения производительности поиска заключается в...
C++ тип double https://www.cyberforum.ru/ cpp-beginners/ thread2028945.html
элементарная программа: #include <iostream> using namespace std; int main() { setlocale (LC_ALL, "rus"); double tau, w;
C++ Кто подскажет по блок-схемам
Ребята может кто помочь схему составить, либо по условию либо по коду. Программы переделываю по примеру т.к. учусь заочно.
C++ Ошибка: невозможно преобразовать "initializer list" в "char" https://www.cyberforum.ru/ cpp-beginners/ thread2028857.html
Помогите пожалуйста . Мой код: #ifndef VEC_H #define VEC_H #include <memory> #include <utility> #include <initializer_list> #include <iostream>
C++ Пчему выдается такая ошибка? https://www.cyberforum.ru/ cpp-beginners/ thread2028851.html
Ошибка: Compilation error main.cpp: In function 'bool test_simple()': main.cpp:72:47: error: cannot convert 'ValueHolder<int>*' to 'ICloneable*' in initialization ICloneable* first = new ValueHolder<int>(1313); ^ main.cpp: In function 'bool test_trace()': main.cpp:114:52: error: cannot convert 'ValueHolder<Trace>*' to 'ICloneable*' in...
C++ Перевод с языка Pascal на С++
Ребята есть программа ее нужно перевести из Паскаля в с++ Не шарю я в с хоть убей помогите пожалуйста program algoritm; var x: integer; begin write('Введите четырехзначное положительное число: '); readln(x); if (x > 999) and (x <= 9999) then begin if (x div 1000 mod 10 + x div 100 mod 10) > (x div 10 mod 10 + x mod 10) then writeln('Сумма первой и второй цифры больше')
C++ Игра миллионер. 50/50, пом.ощь зала, начисление денег Здравсвуйте. Я написал код для игры миллионера, столкнулся с некоторыми сложностями. реализация 50/50, голосование зала для каждого из трех уровней сложности, начисление денег, т.к. осутствует формула подсчета, на каждом уровне может начислятся разная сумма денег. Одним словом, нужно 3 функции. Вопросы и ответы хранятся в отдельных файлах, считывание происходит поочередно (рандомно по 5... https://www.cyberforum.ru/ cpp-beginners/ thread2028834.html
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
0

Задача на теорию графов - C++ - Ответ 10697567

19.08.2017, 10:06. Показов 12784. Ответов 10
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Светофорчики
В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от 1 до N.

Входные данные

Во входном файле INPUT.TXT записано два числа N и M (0 < N ≤ 100, 0 ≤ M ≤ N*(N-1)/2). В следующих M строках записаны по два числа i и j (1 ≤ i,j ≤ N), которые означают, что перекрестки i и j соединены тоннелем. Можно считать, что любые два перекрестка соединены не более, чем одним тоннелем. Нет тоннелей от перекрестка i до него самого.

Выходные данные

В выходной файл OUTPUT.TXT вывести N чисел: k-ое число означает количество светофоров на k-ом перекрестке.

HTML5
1
2
3
4
5
6
7
8
9
10
11
12
INPUT.TXT                      OUTPUT.TXT
7 10                          3 3 2 2 5 2 3
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
Раньше не решал задачи на графы. Объясните пожалуйста решение, как эта задача решается с помощью графов

Вернуться к обсуждению:
Задача на теорию графов C++
0
Лучшие ответы (1)
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.08.2017, 10:06
Готовые ответы и решения:

Задача на теорию автоматов
Условие во вложение. Не совсем понимаю алгоритм. Есть какие-нибудь идеи?

Задача на теорию чисел
Торт от Толи Толя на день рождения собирается угостить друзей тортом. Известно, что на дне...

Задача на программирование и теорию вероятностей
Требуется написать фрагмент тела функции, который присваивает переменным a, b и c такие случайные...

Транспортная задача теорией графов
Возникла необходимость написать решение транспортной задачи, используя теорию графов. Одна поиски...

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

Теория графов. Задача Обрати меня!
Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом. Входные...

Теорие графов. Композиция двух неор. графов.
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма...

Кто понимает теорию графов? Для вас может эта задача разминка для мозга
Не понимаю как понять это.. Удалил вложение

Как можно практически применить теорию случайных графов?
Не даёт мне спать один вопрос : как на практике можно применить теорию случайных графов? В Unity3D...

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