Изменения

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

Convex hull trick

1 байт добавлено, 21:10, 17 января 2017
Для чего нужна нижняя ошибающая множества прямых
Корректность : достаточно показать, что последнюю прямую нужно удалить из множества т.и т.т., когда она наша новая прямая пересекает ее в точке с координатой по оси X, меньшей, чем предпоследнюю.
 
[[Файл:picture2convexhull.png]]
[[Файл:picture3convexhull.png]]
Анонимный участник

Навигация