8-е апреля

[Sergey Kopeliovich]

Будет занятие про Декартовы деревья по неявному ключу (как их
оптимально писать) и корневую эвристику.
Корневая эвристика - просто и приятно :-)

Первый набросок плана здесь: http://kruzhok.spbgu.ru/09e/plan-14.html
В раздел "практика", естественно, задач за завтра еще добавиться ;-)

Про короткость кода: у меня есть умение
1) Декартово Дерево: писать простой код задачи reverse на cpp, который
весит 2050 байт (125 строк) и работает 2 секунды
2) Корневая Эвристика: писать простой код задачи reverse на cpp,
который весит 2400 байт (125 строк) и работает 4 секунды