ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr Plusnin                     2:5045/78.2    13 Sep 2001  18:43:02
 To : Andrzej Novosiolov
 Subject : Сортировка
 -------------------------------------------------------------------------------- 
 

 
  >> Вопрос: как слить дерево воедино так, чтобы на каждой машине
  >> были свои ветки листья и т. д.,
  AN> Расскажи подробнее, как именно нужно слить/разделить. Желательно с
  AN> небольшим наглядным примером "до и после".
 
     Представь, что у нас в декартовой системе координат есть квадрат с
     вершинами A(0,0), B(0,100), C(100,0) и D(100,100). Теперь разбей эти
     квадраты на другие квадраты со сторонами паралельными сторонам кв ABCD.
 
     Далее на каждой из машин есть массив с подмножеством квдратов ABCD.
     Определим главную машину (ь1). После сортировки(построения дерева)
     на каждой из машин будет что - то вроде
 
                         БОЛЬШОЙ КВАДРАТ (БК)
                             /       \
                         К1 < БК    K2 < БК   - ни К1 ни К2 не содержат
                            |          |                 друг друга
                           /|          |\
                         /  |          | \
                     K3<K1 K4<K1   K5<K2 K6<K2
 
     значок < - в данном контексте обозн. "содержится в"
 
     И вот теперь возникает вопрос: а как сделать так чтобы на каждой из машин
     содержалась своя облать квдрата в виде дерева?
 
     У меня на ум преходит только такая идея: разбить все по карзинам, по
 принципу  сколько машин, столько и квадратов + прямоугольников - ?(но это не так
 важно) ГЛАВHОЕ - эффективно ли я мыслю, может есть что-то более рациональное?
                 C уважением, Alexandr Plusnin.
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
  * Origin: Интурист хорошо говорит! (2:5045/78.2)
 
 

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

Тема:    Автор:    Дата:    Сортировка   Alexandr Plusnin   12 Sep 2001 11:15:46   Re: Сортировка   Andrzej Novosiolov   12 Sep 2001 11:27:58   Сортировка   Alexandr Plusnin   13 Sep 2001 18:43:02   Re: Сортировка   Andrzej Novosiolov   14 Sep 2001 14:16:28