Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dan Raskovalov                       2:5080/151.100 15 Jul 2001  23:36:44
 To : Kluchnikov Eugene
 Subject : Matrix
 -------------------------------------------------------------------------------- 
 
 
  KE>  Имеется матрица n*n, все числа - байты, 15<n<150.
  KE>  Hеобходимо найти максимальную сумму по перестановке ( т.е. в каждой
  KE> строке и в каждом столбце надо чтобы выбран был ровно один элемент). Саму
  KE> перестановку искать необязательно - может быть это делает
  KE> задачу NP-неполной? А то 150! перебрать за приемлемое время (5 сек) не
  KE> кажется реальным.
 
 Ключевое слово: паросочетание. Еще конкретней: венгерский алгоритм.
 
 Bye, Kluchnikov.
 
 --- FRACtal Station
  * Origin: Все равно MustDie не брошу, потому что он хороший.. (2:5080/151.100)
 
 

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

 Тема:    Автор:    Дата:  
 Matrix   Kluchnikov Eugene   11 Jul 2001 22:34:44 
 Re: Matrix   Andrew Ezhguroff   12 Jul 2001 03:07:04 
 Re: Matrix   Andrzej Novosiolov   12 Jul 2001 13:39:39 
 Matrix   Kluchnikov   12 Jul 2001 13:29:16 
 Re: Matrix   Galina O Ivanova   12 Jul 2001 10:04:32 
 Matrix   Kluchnikov Eugene   12 Jul 2001 22:07:23 
 Re: Matrix   Andrzej Novosiolov   12 Jul 2001 15:23:14 
 Matrix   Dan Raskovalov   15 Jul 2001 23:36:44 
 Re: Matrix   Ihor Bobak   16 Jul 2001 14:51:37 
Архивное /ru.algorithms/44613b52293d.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional