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

граф - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ 2 легкие=) http://www.cyberforum.ru/cpp/thread133435.html
Задача 1. Вводится строка произвольного текста и произвольный символ. Подсчитать, сколько раз среди символов строки встречается данный символ. Задача 2. Вводится строка произвольного текста и произвольный символ. Определить, есть ли в заданном тексте слова, заканчивающиеся на данный символ (слова разделены пробелами). Программа должна отпечатать либо "да" либо "нет".
C++ В массиве переставить местами первый и максимальный элементы, а также последний и минимальный В массиве переставить местами первый и максимальный элементы, а также последний и минимальный. http://www.cyberforum.ru/cpp/thread133430.html
Вводится строка. Выведите все слова наибольшей длины в этой строке C++
Вводится строка. Выведите все слова наибольшей длины в этой строке. Очень нужна помощь!Заранее огромное спасибо!
Разработать класс TTime для работы со значениями времени C++
Разработать класс TTime для работы со значениями времени. Класс должен содержать следующие элементы. Поля (скрытые): одно единственное поле, соответствующее количеству секунд, содержащихся в заданном значении времени Методы: конструктор по умолчанию, заполняющий поле текущим значением системного времени; конструктор, параметрами которого являются заданные значения часов, минут и...
C++ Отсортировать чётные столбцы матрицы по возрастанию, а нечётные – по убыванию http://www.cyberforum.ru/cpp/thread133425.html
Нужно: Отсортировать чётные столбцы матрицы по возрастанию, а нечётные – по убыванию. Помогите пожалуйста кто-нибудь!
C++ Строки 1.В заданном предложении в конце каждого слова поставить многоточие. Напечатать исходный и преобразованный тексты, а также длину полученного предложения.2.Из данного предложения выбрать слова, имеющие заданное число букв. Помагите пожалуйста. подробнее

Показать сообщение отдельно
manuk
1 / 0 / 0
Регистрация: 15.02.2010
Сообщений: 14

граф - C++

21.05.2010, 21:36. Просмотров 630. Ответов 0
Метки (Все метки)

привет всем)))!!!
я студент 2 курса изучаю с++))), вот дошёл до графов))))!!
пока у меня очень плохо получается с ними(((((!!!
Препод дал задачку:

Лабиринт задается матрицей сложности N*N.где С(i,j)=1,если узел i связан с узлом j посредством дороги.Часть узлов назначается входами.часть выходами.Входы и выходы задаются последовательностями узлов X(1),...,X(p) и Y(1),..,Y(k) соответственно.
Найти максимальное число людей которых можно провести от входов до выходов т о чтобы:
1-их пути не пересекались по дорогам.но могут пересекаться по узлам
2-их пути не пересекались по узлам

объясните пожалуйста с чего начать хотя бы!!!
и если можете киньте пожалуста код, я буду разбираться в нём))!!!
а то никак я его не понимаю(((!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru