ні та вихідні дані:
Перший рядок вхідного файлу містить кількість районів міста. Потім йде матриця суміжності, де занесені всі шляхи з однієї вершини в іншу з відстанню:
6
0 7 березня 0 0 0
1 0 2 0 0 1
0 1 0 4 4 0
0 0 0 0 1 Травня
0 0 1 0 0 3
0 0 0 2 0 0
Номер району, з якого виїхала міліцейська машина і в який їй необхідно потрапити вводяться з клавіатури.
Вихідні дані:
Єдине число, яке представляє собою мінімальний шлях, який належить покрити міліцейській машині. p> Ідея рішення: дану задачу можна вирішити за допомогою алгоритму пошуку найкоротших шляхів у графі (алгоритм Дейкстри).
(Текст програми див. Додаток 3)
Задача про футболістах. Футбольна команда поїхала на виїздну гру, так як команда велика, то всі гравці залізли в два автобуси, в довільному порядку і в різних кількостях. В автобусах гравці за звичкою побудувалися за зростанням номерів і сіли. Необхідно скласти алгоритм - програму, що допомагає гравцям, на виході з двох автобусів, відразу ж вставати за зростанням номерів. p> Вихідні та вихідні дані:
Вхідний файл містить три рядки. У першому рядку знаходяться два числа - кількість гравців у першому і другому автобусах. Другий рядок містить номери гравців, що знаходяться в першому автобусі. Третій рядок містить номери гравців, що знаходяться у другому автобусі:
5 серпня
4 липня 15 вересня 23
1 2 3 5 6 8 17 жовтня
Вихідні дані: номери футболістів, що вийшли з автобусів в порядку зростання. Вихідні дані для даного прикладу:
1 2 3 5 6 7 9 серпня 15 жовтня 17 23
Ідея рішення:
Оптимального рішення даної задачі можна домогтися, використовуючи метод сортування злиттями.
( Текст програми см. Додаток 4 )
Задача про сім'ях. На сільській вулиці живуть Іванови і Петрови. Необхідно, використовуючи мінімальну кількість обмінів, розселити їх так, щоб Іванови жили з одного кінця вулиці, а Петрови - з іншого.
Вихідні і вихідні дані. З клавіатури вводиться n - кількість осіб, проживають на даній вулиці. Потім вводиться масив А [1 .. n], що складається з 0 і 1, де 0 - Петров, 1 - Іванов. Вихідними даними є число обмінів. p> Ідея рішення:
Завдання по методам сортування . Один із способів її рішення полягає в наступному. Нехай Іванови повинні жити на початку вулиці, а Петрови - наприкінці. За індексом i (i
(Текст програми див. Додаток 5)
В
Метро. Дана схема метрополітену, з напрямками руху поїздів до інших станцій. Станції пронумеровані. Необхідно скласти алгоритм - програму, яка виводить номе...
