Оценка потребляемых программой ресурсов

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

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

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

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

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

  1. Ханойские башни: решить первые три задачи серии

    1. Стоит привести доказательство минимальности hmin.py

    2. h13.py

    3. Неэффективный алгоритмhcir.py

  2. Возможно, в задаче о ломаных в окружности есть элемент комбинаторики:

    1. Количество точек между 0-й и k-й — k-1, общее количество наборов из этих точек — 2k-1

    2. Количество точек между k-й и 0-й — N-k-1, общее количество наборов — 2N-k-1

    3. Каждая пара наборов P1 и P2 из первого и второго множества соответственно даёт неизвестно сколько (назовём это число Z(P1,P2)) уникальных ломаных, соответствующих всем вариантам слияния наборов в один с сохранением порядка точек (например, 1 2+A B→1 2 A B, 1 A 2 B, 1 A B 2, A 1 2 B, A 1 B 2, A B 1 2); это процесс "тасования двух колод внахлёст"

    4. Общее число простых ломаных есть сумма Z(P1, P2) для всех пар наборов P1, P2
      • Осталось только найти формулу для Z(P1, P2) (вариантов "тасования внахлёст")

CategoryClass CategoryVmsh

LecturesVMSH/2011-01-19 (последним исправлял пользователь FrBrGeorge 2011-01-26 08:58:50)