пятница, 5 августа 2011 г.

графы 1

сделать для человечка лабиринт и научить его ходить из одной точки в другую, например за конфеткой.

понедельник, 11 апреля 2011 г.

алгоритмы 2

нарисуйте снежинку коха, салфетку серпинского, ковер серпинского, шагающего xkcd человечка.

четверг, 24 марта 2011 г.

Двоичные деревья

Напишите шаблон двоичного дерева поиска и контейнер к нему, реализуйте вставку удаление и поиск элементов с сохранением упорядоченной структуры дерева.

Попробуйте инстанцировать шаблон классом std::pair для которого оператор сравнения сравнивает элементы используя std::pair::first.

среда, 16 марта 2011 г.

Шаблоны 1

Сделайте контейнер связного списка и список шаблонами класса, где параметром шаблона служит хранимый тип.

перегрузите оператор сравнения для комплексных чисел, сравнивающий числа по модулю и проверьте что сортировка для списка комплексных чисел работает правильно.

шаблоны делаются примерно так:

template< class T>
struct List{
T value;
List* next;
}