ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Oleynik                       2:5020/400     20 Mar 2002  21:03:43
 To : All
 Subject : Генерация ссылок
 -------------------------------------------------------------------------------- 
 

 Привет всем!
 
 Такая проблема.
 
 Есть N сущностей, которые могут ссылаться друг на друга. Каждая сущность
 имеет вес W от 1 до k. Соответственно, этот вес переходит на ссылку,
 исходящую
 с этой сущности, таким образом, что эта ссылка эквивалента W ссылкам с весом
 1.
 
 Для каждой сущности задано число входящих ссылок L. Hадо распределить ссылки
 между
 сущностями таким образом, чтобы количество входящих ссылок, с учетом весов,
 было равно или больше L. По возможности не должно быть взаимных ссылок.
 
 Hапример, имеем:
 A, L=1, W=2
 B, L=2, W=3
 C, L=4, W=1
 
 Hа A одна ссылка:
 
 C ->  A
 
 Hа B две ссылки:
 
 A -> B (вес ссылки с A равен 2)
 
 Hа С четыре ссылки:
 
 B -> C (три есть еще одна)
 A -> C (+2, перекрестные ссылки не желательны, но нет другого выхода)
 
 Полный перебор, естественно, не подходит, т.к. N может быть достаточно
 большим.
 
 Подскажите, плз., может такая задача уже имеет решение?
 
 С уважением, Сергей.
 --- ifmail v.2.15dev5
  * Origin: Svit Online (post does not reflect views of Golden Tele (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Генерация ссылок   Sergey Oleynik   20 Mar 2002 21:03:43   Генерация ссылок   Slava Utkin   21 Mar 2002 01:04:27