Разбор задач

Разбор домашнего задания за позапрошлый раз

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

  1. Написать решение задачи «Прямоугольники» и обосновать его любым из трёх способов:
    1. доказать правильность;
    2. написать генератор тестовых данных и (возможно, неэффективную) проверочную функцию, которая даёт заведомо верный результат, и (не) всё время совпадает с решением;
    3. привести контрпример :) .

  2. <!> Проверить алгоритм и написать решение задачи «Пилообразные перестановки», генератор тестовых данных и проверочную функцию для неё.

  3. Прочитать внимательно (а не как я :) ) условия задачи «пилообразные последовательности» и решить её. Она гораздо проще задачи «Пилообразные перестановки»

Условные обозначения


CategoryClass CategoryVmsh