Неділя
06.10.2024
23:54


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача05 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Числовий трикутник.

Дано числовий трикутник з N рядків. Написати програму, яка обчислює максимальну суму чисел, розміщених на шляху, що розпочинається із верхнього числа й закінчується на будь-якому числі в основі трикутника (максимум суми серед усіх таких шляхів). На кожному кроці до сусіднього по діагоналі числа можна рухатись лише вліво-вниз або вправо-вниз.

Ідея розв’язання. Задача є класичною задачею динамічного програмування. Найбільш ефективним є використання двох одновимірних масивів, в одному з яких буде міститись поточний рядок «максимальної» суми, а в другому – значення попереднього рядка.

Малюнок, який ілюструє роботу програми для випадку n=5


input.txtoutput.txttrikut.pas


Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2024Безкоштовний хостинг uCoz