ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita A Startcev                   2:5030/1039.8  02 Dec 2001  19:39:00
 To : Michael Nemtsev
 Subject : Задачка: Точки на плоскости
 -------------------------------------------------------------------------------- 
 

 
 
  30 Nov 01 , 11:36  Michael Nemtsev писал к All:
 
  MN> Плоскость заполнена точками со случайными координатами (количество
  MN> точек конечно). Ограничить их окружностью с минимальным радиусом.
 
  MN> Каковы будут идеи?
 
 Введем функцию R(x,y) где x,y координаты центра, R максимальное расстояние точек
 от (x,y). Смотрим значение и градиент этой функции в крайних точках.
 Функция кусочно-линейна(?), можно смело спуститься по градиенту.
 
 .                                                С уважением, Hикита.
 ... Врут тому, кому правду говорить опасно
 --- GoldED+/LNX 1.1.4.7
  * Origin: Люди Билли не любили... (c) (2:5030/1039.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задачка: Точки на плоскости   Michael Nemtsev   30 Nov 2001 12:36:50   Задачка: Точки на плоскости   Ilia Kantor   01 Dec 2001 06:01:28   Задачка: Точки на плоскости   Nickita A Startcev   02 Dec 2001 19:39:00   Задачка: Точки на плоскости   Boris Sivko   03 Dec 2001 21:57:39   Re: Задачка: Точки на плоскости   Sergey Politov   04 Dec 2001 21:06:16