Семинар 30.04 Подгруппа 106-2

Материал из Wiki - Факультет компьютерных наук
Версия от 15:21, 30 апреля 2015; Annaveronika (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Домашнее задание:

Дан набор точек на плоскости в квадрате [0, 1]x[0, 1]. Реализовать алгоритм нахождения двух ближайших точек за линейное время, рассмотренный на семинаре.

Или реализовать Каргера-Штейна.