асно: у непарні моменти часу 1,3, ... для роботів, що мають швидкість 2, а в парні - 2, 4, ... для всіх роботів. p> (Текст програми див. Додаток 7)
Вожатий в таборі . У вожатого в загоні діти різного віку від 10 до 17. щоранку діти виходять на лінійку, де вони повинні побудується за старшинством (спочатку старші, потім молодші), але на першій лінійці діти цього не знали і побудувалися в довільному порядку. Вожатий склав список віків вишикувалися. Необхідно скласти алгоритм - програму, яка б допомогла вожатому якнайшвидше вибудувати дітей за старшинством.
Рішення. Вхідні дані представляють собою список віків, який зчитується з файлу. Приклад:
13 10 15 17 14 16 12 11
Вихідні дані для даного прикладу:
17 16 15 14 13 12 11 10
Ідея рішення: завдання вирішується за використанням методів сортування. Так як в задачі вказано, що необхідно вибудувати дітей якомога швидше, то необхідно застосувати один з методів швидкого сортування, наприклад метод Хоара, ефективність даного алгоритму, за Д. Кнуту, становить С = О (N * logN). Для деяких вихідних даних час сортування пропорційно О (N 2 ). (Текст програми див. Додаток 8)
Єгер. У єгеря в лісовому господарстві 4 станції, їдучи у відрядження, він залишив своєму молодому напарнику, детальну карту, на якій зображені всі дороги з однієї станції в іншу. В якості додатки він залишив таблицю, в яку заніс час, який знадобитися напарникові, щоб дістатися з однієї станції в іншу, таблиця має наступний вид:
1
2
3
4
1
0
60
5
5
2
2
0
7
60
3
6
5
0
2
4
3
60
5
0
Де номер рядка, це номер станції з якої напарник повинен вийти, а номер стовпця - це номер станції, в яку він повинен потрапити. Необхідно написати алгоритм-програму, яка вкаже станції, через які напарникові доведеться пройти, щоб опинитися в потрібної станції за мінімальний час. Початкова і кінцева станції вводяться з клавіатури.
Рішення. Дану таблицю можна розглядати як матрицю суміжності і побудувати по ній граф, який наочно ві...
