ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  03 Apr 2003  17:38:18
 To : Nick Kovaliov
 Subject : Hайти минимальную Bounding Sphere
 -------------------------------------------------------------------------------- 
 

  NK> Пожалуйста, если это тебя сильно не затруднит,
  NK> объясни, как в твоём "алгоритме"
  NK> получаются оценки O(N) и O(N*N) ?
 
 Эта задача называется построение выпуклой оболочки над телом.
 (convex hull).
 
 Сущ-ют алгоритмы с оценкой log(N)
 0 error(s), 0 warning(s)
 
 ---
  * Origin: Alex Raider / Я маленький, играю в ФИДО. (2:5000/228.16)
 
 

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

Тема:    Автор:    Дата:    Hайти минимальную Bounding Sphere   Ђ«ҐЄб ­¤а Џ«г¦­ЁЄ®ў   26 Mar 2003 15:26:03   Re: Hайти минимальную Bounding Sphere   Dmitri Vorobiev   26 Mar 2003 16:56:25   Hайти минимальную Bounding Sphere   Serge Pashkov   26 Mar 2003 17:09:27   Re: Hайти минимальную Bounding Sphere   Akhmed Umyarov   28 Mar 2003 06:45:49   Re: Hайти минимальную Bounding Sphere   Nick Kovaliov   28 Mar 2003 17:29:29   Hайти минимальную Bounding Sphere   Alex Astafiev   03 Apr 2003 17:38:18   Re: Hайти минимальную Bounding Sphere   Sergiy Kanilo   28 Mar 2003 21:41:37   Re: Hайти минимальную Bounding Sphere   Akhmed Umyarov   29 Mar 2003 20:17:58   Re: Hайти минимальную Bounding Sphere   Sergiy Kanilo   28 Mar 2003 20:47:10   Hайти минимальную Bounding Sphere   Max Alekseyev   28 Mar 2003 14:15:34   Re: Hайти минимальную Bounding Sphere   Dmitriy Iassenev   10 Apr 2003 13:35:08