ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mikhail Kalenkov                     2:5020/400     11 Nov 2002  15:13:17
 To : Sergey Zorin
 Subject : Re: бомба
 -------------------------------------------------------------------------------- 
 

 Hello Sergey
 
 > Требуется составить алгоритм-программу для определения наименьшей
 
 окружности
 
 > (центр и минимальный радиус), охватывающий не менее k из n заданных точек
 
 на
 
 > плоскости. Исходные точки на плоскости (x1,y1),(x2,y2)...(xn,yn) задаются
 
 в
 
 > текстовом фале. Результаты расчетов (координаты центра окружности, рудиус
 
 её и
 
 > точки (xi,yi), попадающие в окружность) сохранить в текстовом файле.
 
 Достаточно очевидно, что требуемая окружность окружность будет проходить
 через одну из троек заданных точек. Осталось только перебрать все возможные
 тройки точек и найти среди них ту, которая решает задачу. Этот алгоритм
 крайне неэффективен, но будет, наверное, самым простым и достаточно быстрым
 при числе точек порядка 100. Если точек очень много, то нужно сначала
 построить выпуклый многоугольних, содержащий все точки, вершинами которого
 являются некоторые из заданных точек. После этого достаточно перебирать
 тройки точек среди вершин многоугольника.
 
     Михаил Каленков.
 --- ifmail v.2.15dev5
  * Origin: Cronyx Plus ISP (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    бомба   Sergey Zorin   11 Nov 2002 18:57:22   Re: бомба   Mikhail Kalenkov   11 Nov 2002 15:13:17   Re: бомба   Andrey Belyakov   11 Nov 2002 17:01:39   Re^2: бомба   Andrew Starsh   12 Nov 2002 01:55:01   Re: бомба   Rustam Ramazanov   11 Nov 2002 21:21:47   Re: бомба   Andrey Belyakov   11 Nov 2002 21:40:09   Re: бомба   Rustam Ramazanov   12 Nov 2002 19:23:08   бомба   Anton Kuznetsov   12 Nov 2002 00:30:00   Re: бомба   Vokin Andrei   12 Nov 2002 01:30:20   бомба   Anton Kuznetsov   11 Nov 2002 19:53:00   бомба   Dmitriy Gatsura   12 Nov 2002 23:39:20   бомба   Sergey Zorin   15 Nov 2002 21:52:50   бомба   Sasha Pelepeichenko   15 Nov 2002 01:14:46   бомба   Dmitriy Gatsura   18 Nov 2002 00:22:00   бомба   Sasha Pelepeichenko   21 Nov 2002 00:42:12   Hа: бомба   Ђ«ҐЄбҐ© „.   22 Nov 2002 11:00:40   Re: Hа: бомба   Andrew Starsh   23 Nov 2002 10:07:05