|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuri Y. Lesnichenko 2:5054/11.13 22 Feb 2002 21:06:15 To : All Subject : Подскажите алгоритм --------------------------------------------------------------------------------
Есть много (>300) термопар, которые объединены в жгуты с произвольным
количеством. Hеобходимо разложить зти термопары по коммутационным панелям с
фиксированным количеством каналов (вообще-то 27, но могут быть неисправные
каналы, то есть, будет меньше). Hужен алгоритм раскладки термопар по панелям с
условиями:
1) каждый жгут должен размещаться на минимальном количестве панелей (реально
- не более двух);
2) Hа кждой панели должно быть не более одного жгута, переходящего на другую
панель.
Hа крайний случай, число панелей с двумя переходящими жгутами должно быть
минимальным
WBR, Yuri
--- GoldED+/386 1.1.4.7
* Origin: (2:5054/11.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/32623c76a718.html, оценка из 5, голосов 10
|