|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Gordienco 2:469/150.70 18 Feb 2003 11:08:00
To : Rustam Ramazanov
Subject : точки в окpужносте
--------------------------------------------------------------------------------
17 Feb 03 17:23, Rustam Ramazanov wrote to Igor Gordienco:
RR> Есть идея, но строго доказать не могу. Как и опровергнуть :)
RR> Ищем пару точек наиболее удаленных друг от друга. Строим отрезок между
RR> найденными точками (пусть его длина L). Берем середину отрезка и ищем
RR> наиболее удаленную от него точку. Если полученное расстояние меньше
RR> L/2, то все точки будут лежать в окружности с центром на середине
RR> отрезка и радиусом L/2. В противном случае все точки будут лежать в
RR> окружности проходящей через три выбранные.
IMHO колется на 3 точках составляющих pавностоpонний тpеугольник.
RR> А параметры у эллипса хоть какие-то заданы. Или надо минимизмровать
RR> по
RR> площади?
по площади, да и окpужность должна быть минимальна по площади.
Igor
--- GEcho 1.02+
* Origin: Hi (2:469/150.70)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
