Минимальная охватывающая окружность множества точек — различия между версиями
Gr1n (обсуждение | вклад) (Новая страница: «==Ссылки== [http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm]») |
Gr1n (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | {{notready}} | ||
| + | ==Алгоритм за <tex> O(n^2) </tex>== | ||
| + | Смотри [http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm здесь]. Не уверен, что нужно. | ||
| + | |||
| + | ==Алгоритм за <tex> O(n) </tex>== | ||
| + | |||
==Ссылки== | ==Ссылки== | ||
[http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm] | [http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm] | ||
