Семинар 30.04 Подгруппа 106-2 — различия между версиями

Текущая версия на 15:21, 30 апреля 2015

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

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

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