|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/12168e3e2f7ad.html, оценка из 5, голосов 10
|