Изменения

Перейти к: навигация, поиск

Список тем

539 байт добавлено, 03:33, 25 января 2012
Нет описания правки
* Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).
* Выпуклая оболочка как аналог quick sort (без дополнительной памяти).
 
=== Типовые задачи ===
 
* Расписать погрешность предиката (например, поворот отрезка и точки пересечения двух отрезков).
* Пересечение множества окружностей разного радиуса.
* Выпуклая оболочка множества окружностей одинакового радиуса.
* Выпуклая оболочка множества окружностей разного радиуса.
Анонимный участник

Навигация