Проверочные процедуры в программе; трассировка; PYTHONSTARTUP

  • {o} — тема по Linux

  • <!> ­— необязательная тема

Домашнее задание

  • {i} — теоретическое задание

  • {*} — новая тема

  1. Написать проверочную рекурсивную программу для задачи f(2т+1)=f(n)+f(n+1), проимпортировать оба решения в виде модулей и проверить эквивалентность для значений 0..10000
  2. 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

  3. Задача о рюкзаке


CategoryClass CategoryVmsh

LecturesVMSH/2011-01-12 (last edited 2011-01-19 09:31:13 by FrBrGeorge)