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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     12 Jul 2001  03:07:04
 To : Kluchnikov Eugene
 Subject : Re: Matrix
 -------------------------------------------------------------------------------- 
 
 Привет! "Kluchnikov Eugene" <Kluchnikov.Eugene@p64.f39.n5003.z2.fidonet.org>
 сообщил(а) нам:
 
 >  Имеется матрица n*n, все числа - байты, 15<n<150.
 >  Hеобходимо найти максимальную сумму по перестановке ( т.е. в каждой
 
 строке и в
 
 > каждом столбце надо чтобы выбран был ровно один элемент).
 
 Придумал тут... И скорее всего максимальную сумму все же не находит.
 
 Ищем максимальный элемент в матрице. Если он один - выбираем его. Если
 несколько, то выбираем один из них. Могу сходу предложить два критерия
 выбора: по сумме "креста" (вертикаль и горизонталь, в перекрестье которых
 находится анализируемое значение) и по "рейтингу" креста (учитывается, какие
 именно значения встречаются в кресте и выбирается тот, у которого они
 минимальны).
 
 После чего выкидываем "крест" из матрицы (получаем матрицу размера на 1
 меньше). И повторяем процедуру.
 
 С уважением, Андрей.
 --- ifmail v.2.15dev5
  * Origin: COMSTAR Telecommunications (2:5020/400)
 
 

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

 Тема:    Автор:    Дата:  
 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/12168e3e2f7ad.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional