2162
Комментарий:
|
2274
|
Удаления помечены так. | Добавления помечены так. |
Строка 25: | Строка 25: |
1. [[http://informatics.mccme.ru/moodle/mod/book/view.php?id=815&chapterid=60|Задача о рюкзаке]] |
Проверочные процедуры в программе; трассировка; PYTHONSTARTUP
— тема по Linux
— необязательная тема
- (повторение) Генерация входных данных
- отладочная выдача
неоптимальные простые решения (на примере задачи о функции f(2n+1)=f(n)+f(n+1))
PYTHONSTARTUP: .pythonstartup
Домашнее задание
— теоретическое задание
— новая тема
- Написать проверочную рекурсивную программу для задачи f(2т+1)=f(n)+f(n+1), проимпортировать оба решения в виде модулей и проверить эквивалентность для значений 0..10000
http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=610 На окружности отметили N точек и пронумеровали их последовательно числами от 1 до N. Требуется найти количество различных простых ломаных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
- Ломаная называется простой, если она не проходит дважды через одну точку (и не содержит самокасаний и самопересечений).
Вводятся три натуральных числа N, i, j (2 ≤ N ≤ 2 000, 1 ≤ i < j ≤ N).
- ("Требуется вывести остаток от деления количества ломаных на 10**9." -- влияет ли это на решение)?