Планы лекций, условия задач и материалы
29 декабря, жадные алгоритмы
30 декабря, геометрия
- План лекции
- Площадь многоугольника методом трапеций
- Принадлежность точки выпуклому многоугольнику (с помощью суммы площадей)
- Площадь пересечения и объединения прямоугольников со сторонами, параллельными осям сетки
- Сжатие координат
31 декабря, перебор
1 января, перестановки
- План лекции
- Двоичные последовательности без двух единиц подряд
- Возрастающие последовательности: перебор двумя способами
- Генерация следующей перестановки
- Задача коммивояжёра
- Материалы
- Решение задачи «Дошкольная задача»
2 января, игры
3 января, синтаксический разбор
4 января, сжатие данных
Замечание о порядке сдачи задач
Из-за ошибки в стартовом коде ваши решения, сданные в еджадж, получают ошибку выполнения на тесте 1. Это нормально. Если вы хотите сдать нам Хаффмана или LZW, отправьте код, а потом найдите нас и поговорите с нами.
5 января, кодирование и ещё немного перебора
В задаче next-anagram для считывания произвольного числа строчек со входа используйте
import sys sys.stdin.readlines()