Я уже давно обещаю написать статью про то, как мы стали в прошлом году чемпионами мира по программированию. Сейчас модно все публиковать в блогах, вот и я последую общему тренду :) Это предисловие, остальное будет позже...
Решил вести лекции по алгоритмам для школьников с использованием презентаций. По-моему, должно быть удобней, чем писать все на доске. Выкладываю первую презентацию - Линейные структуры данных.
Заданы две последовательности чисел, в каждой примерно по 10^7 чисел. Необходимо найти их любую общую подпоследовательность длины k (k <= 200
( Read more... )
В процессе прогулки по Москве вместе с resolventa придумали пару забавных вопросов: 1. На какой реке находится Кузнецкий мост? 2. Какова высота Арбатских ворот?