Проверочные процедуры в программе; трассировка; 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." -- влияет ли это на решение)?
ПРимеры нескольких недостаточно эффективных решений: circpath.py