splay-tree: Splay tree — дерево, которое переупорядочивается при доступе к его элементу, так чтобы часто ищущиеся элементы “всплывали” наверх. Задача — реализовать его.
list copy: Дан список из элементов, каждый из которых: Хранит некоторое целочисленное значение (upd: однобайтовый char); Имеет указатель на следующий элемент; Имеет дополнительный указатель, указывающий на произвольный элемент данного списка; Необходимо откопировать за O(n); Не выходя за пределы модели обращения с памятью, не заводя памяти больше чем на вторую копию плюс константу, не записывая на диск и т.д.
Цивилизация: Создать игру для N игроков в режиме hot-seat: Поле X * Y , на котором находятся отряды и города; Города (по каким-то правилам) производят отряды; Отряды передвигаются по карте и могут захватывать города; Все остальное по вашему усмотрению. Задание довольно обширное, и поэтому творческое. Если что-то не будет реализовано, то ничего страшного. Однако, если задание будет слишком упрощено, то мной будут выдвинуты некоторые дополнительные требования для зачета.