ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrzej Novosiolov                   2:5020/400     14 Sep 2001  14:16:28
 To : Alexandr Plusnin
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 On Thu, 13 Sep 2001 17:43:02 +0400, Alexandr Plusnin wrote:
 
 > После сортировки(построения дерева) на каждой из машин будет что - то вроде
 
 >    БОЛЬШОЙ КВАДРАТ (БК)
 >         /       \
 >     К1 < БК    K2 < БК   - ни К1 ни К2 не содержат
 >        |          |                 друг друга
 >       /|          |\
 >     /  |          | \
 > K3<K1 K4<K1   K5<K2 K6<K2
 
 > И вот теперь возникает вопрос: а как сделать так чтобы на каждой из машин
 > содержалась своя облать квдрата в виде дерева?
 
 Весь вопрос в том, как определяется понятие "своя область".
 
 Если разделение областей по машинам заранее известно, то всё достаточно просто
 - каждая из машин расщепляет своё дерево на N деревьев по заданным критериям,
 рассылает "чужие" поддеревья на соответствующие машины, получает от них "свои"
 поддеревья и объединяет их у себя.
 
 А вот если правила расщепления определяются динамически после анализа какой-то
 статистики по существующим деревьям - тогда придётся задействовать центральную
 машину для анализа статистик.
 
 Если можно посчитать эти статистики отдельно на каждой машине, и затем
 объединить их на центральной (причём отправка статистик будет дешевле отправки
 оригинального дерева) - тогда отправить статистики, получить от центральной
 машины критерии и далее действовать по варианту с заранее известными
 критериями.
 
 Иначе придётся пересылать все деревья на центральную машину.
 
 ... 2:463/1124.5@fidonet, ICQ 8481158, http://surf.to/andrzej
 --- ifmail v.2.15dev5
  * Origin: SoftElegance (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Сортировка   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