Третя лекція третього сезону відбудеться 6 жовтня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: sashka та Andrew Makar.
Тема: Рекурсія.
На порядку денному:
- Поняття підпрограм (функцій, процедур).
- Поняття рекурсії та її приклади в реальному житті..
- Прості приклади використання рекурсивних функцій.
- Принцип реалізації обчислення рекурсивних функцій комп’ютером.
Мені дуже цікаво як робити задачу 1122 з тімуса.
http://acm.timus.ru/problem.aspx?space=1&num=1122
Трохи оффтоп, але шеф казав, що таке вітається
Блін, я її вже зробив
А як робити 1150 ?
До речі, це – дуже цікава задача. А які у тебе були ідеї стосовно її розв’язку?
Обіцяне домашнє завдання.
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1012&
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1015&
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1086&
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1107&
http://acm.timus.ru/problem.aspx?space=1&num=1102
http://acm.timus.ru/problem.aspx?space=1&num=1149
http://acm.timus.ru/problem.aspx?space=1&num=1309
а задача 1150 з тімуса – теорія чисел? чи там шось хитріше?
Найкраще в цій задачі це ДП.