|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.05.2012, 17:06 | #1 |
Пользователь
Регистрация: 27.08.2010
Сообщений: 30
|
2 задачи на тему графы (на Delphi)
Очень надеюсь на вашу помошь
Если кому поможет, то это задачи с сайта acmp.ru №136 и 336 Задача 1 Дан ориентированный взвешенный граф. Вам необходимо найти пару вершин, кратчайшее расстояние от одной из которых до другой максимально среди всех пар вершин. Входные данные В первой строке входного файла INPUT.TXT записано единственное число N (1 <= N <= 100) - количество вершин графа. В следующих N строках по N чисел - матрица смежности графа, где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число - присутствие ребра данного веса. Элементы матрицы - целые числа от -1 до 100. На главной диагонали матрицы - всегда нули. Выходные данные В выходной файл OUTPUT.TXT требуется вывести искомое максимальное кратчайшее расстояние. ___________ Задача 2 В доме Вилли установили скоростной лифт новой экспериментальной модели. В этом лифте кнопки с номерами этажей заменены двумя другими кнопками. При нажатии на первую кнопку лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Младшему брату Вилли Дилли очень нравится кататься на новом лифте. Он катается на нём до тех пор, пока не побывает на каждом из этажей хотя бы по одному разу. После этого Дилли довольный возвращается домой. Зная порядок, в котором Дилли нажимал на кнопки лифта, попробуйте определить общее количество этажей в доме Вилли и Дилли. Входные данные Первая строка входного файла INPUT.TXT содержит последовательность нажатий на кнопки лифта. Символ «1» означает, что была нажата первая кнопка, а символ «2» – что была нажата вторая кнопка. Символы «1» и «2» не разделены пробелами. Количество нажатий не превосходит 100. Гарантируется, что лифт никогда не опускался ниже первого и не поднимался выше последнего этажа. Выходные данные В выходной файл OUTPUT.TXT следует вывести одно число – количество этажей в доме Вилли и Дилли. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм решения задачи на графы в С++ | Fiamma | Помощь студентам | 6 | 06.11.2011 00:11 |
Задачи в Паскале на графы | FigaRO67 | Помощь студентам | 0 | 27.05.2011 20:49 |
Программа на тему: конечные графы и их автоморфизмы. Реализация в С++ | xxsergxx | Фриланс | 5 | 18.02.2011 02:30 |
задачи на тему логические переменные | aleks15 | Паскаль, Turbo Pascal, PascalABC.NET | 17 | 03.02.2011 21:15 |
Задачи на графы и строки | patriarch | Общие вопросы C/C++ | 0 | 24.03.2009 19:14 |