Изменения

Перейти к: навигация, поиск
м
Нет описания правки
return last;
};
 
==Алгоритм Грэма==
 
===Описание Алгоритма===
 
 
===Псевдокод===
 
v = begin;
w = prev(v);
f = false;
while (next(v) != begin || f == false)
{
if (next(v) == w)
f:= true;
if (left_turn(v, next(v), next(next(v))))
v = next(v);
else
{
next(v).erase();
v = prev(v);
}
}
 
==Алгоритм Эндрюса==
==Алгоритм Merge hull==
418
правок

Навигация