Различия между версиями 6 и 7
Версия 6 от 2011-01-12 17:45:49
Размер: 2162
Редактор: FrBrGeorge
Комментарий:
Версия 7 от 2011-01-12 17:52:10
Размер: 2274
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 25: Строка 25:
  1. [[http://informatics.mccme.ru/moodle/mod/book/view.php?id=815&chapterid=60|Задача о рюкзаке]]

Проверочные процедуры в программе; трассировка; 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." -- влияет ли это на решение)?
  3. Задача о рюкзаке


CategoryClass CategoryVmsh

LecturesVMSH/2011-01-12 (последним исправлял пользователь FrBrGeorge 2011-01-19 12:31:13)