|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexandr Plusnin 2:5045/78.2 12 Sep 2001 11:15:46 To : All Subject : Сортировка --------------------------------------------------------------------------------
Существует n машин (компов).
Допустим, что на каждом из них построено дерево по принципу
включения множеств, т е А содержит В и С, а они в свою очередь
и т. д.
Вопрос: как слить дерево воедино так, чтобы на каждой машине
были свои ветки листья и т. д., при условии того, что машины могут
обмениваться данными?
Примечание: вариант копирования всего на одну машину, построения там
дерева, а затем отсылки на каждую машину своей части не укладывается в
схему паралельно работающих машин, но как альтернатива и разрешение задачи
приемлим.
C уважением, Alexandr Plusnin.
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
* Origin: Такие вопросы с кандачка не решаются! (2:5045/78.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/138373b9f459c.html, оценка из 5, голосов 10
|