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

Смоделировать транспортные потоки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на цикл http://www.cyberforum.ru/cpp-beginners/thread352135.html
Есть задачка на циклы. Она не компилируется... Помогите пож-та найти ошибку в коде, я в С++ вообще плохо разбираюсь. 1) Даны целые числа a, n, x1,...,xn.(n > 0).Определить каким по счету идет в...
C++ Как осуществляется вывод на экран в windows приложениях? Собственно у меня есть несколько лабораторных по с++, так вот первые нужно сдать в виде консольных приложениях, а в последних сделать приложение с интерфейсом (MFC , SDI либо MDI ). Так вот как... http://www.cyberforum.ru/cpp-beginners/thread352120.html
C++ метод гаусса
найти метод гаусса n+1 значение определителя в n+1 точке, а затем решить систему из n+1 уравнение с n+1 неизвестными. составить соответствую программу, в которой входными параметрами являются матрица...
C++ Разложение на слагаемые
На входе у нас число (нат, пол) которое нужно разложить и ожидаймое количество слагаймых алгоритм решения таков..выделяем место для одномерного массива, заполняем его 1-ми увеличиваем последний...
C++ Палиндром... http://www.cyberforum.ru/cpp-beginners/thread352095.html
Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?! string palindrome(string word){ //boolean which return true if words are polindrome else return...
C++ на С++ Черно-белая графика Нужно решить на С++ Каждый элемент квадратной матрицы размеренности N x N равен нулю, либо единице. Найдите количество «островов», образованных единицами. Под «островом» понимается группа единиц... подробнее

Показать сообщение отдельно
error_404
2 / 2 / 0
Регистрация: 14.03.2011
Сообщений: 82
Записей в блоге: 1

Смоделировать транспортные потоки - C++

16.09.2011, 14:24. Просмотров 686. Ответов 1
Метки (Все метки)

Помогите мне дали 3 лабы, а я с одной еле успеваю...

Это вторая просто подскажите как делать....
Транспортные потоки на улицах города можно смоделировать движением жидкости. Имеется
набор трасс, соединенных между собой P перекрестками, перенумерованными, начиная с 1. Для
каждой трассы задана пропускная способность – количество воды, пропускаемой в единицу времени.
Заданные пропускные способности являются натуральными числами.
Необходимо вычислить пропускную способность всей системы при подаче воды в точке 1 и
отборе в точке P и выдать рекомендации по увеличению пропускной способности всей сети как
минимум на N единиц минимальными затратами. Считается, что цена увеличения пропускной
способности любого элемента сети на M единиц равна M рублей.
Входные данные
В первой строке файла input.txt заданы количество перекрестков 1<P<=30 и число 1<N<=100.
В каждой из следующих P строк файла содержатся описания перекрестков: количество трасс R,
которые соединяет этот перекресток с другими перекрестками, затем R пар чисел – номер
перекрестка, с которым он соединен трассой, и пропускная способность этой трассы. Все трассы
являются двусторонними, т.е. поток возможен в оба направления. Пара перекрестков напрямую
может быть связана не более, чем одной трассой. Все числа в строках файла целые и разделены
пробелами.
Общее количество трасс не более 100, количество трасс сходящихся в одном перекрестке – не
более 10.
В случае, если модифицировать сеть или проложить путь невозможно - вывести 0 0.
Выходные данные
В первую строку текстового файла output.txt необходимо вывести два числа, разделенных
пробелом, – пропускную способность системы и минимальную стоимость модернизации.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru