Форум программистов, компьютерный форум CyberForum.ru

Сумма максимальных элементов - C++

Восстановить пароль Регистрация
 
Olen'ka
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 5
09.09.2010, 17:42     Сумма максимальных элементов #1

Здравствуйте,нужна ваша помощь)

Задана матрица,нужно выбрать по одному елементу с каждого столбца и каждой строки так,чтобы их сумма была максимальной.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
09.09.2010, 17:54     Сумма максимальных элементов #2
Или я чего-то не понимаю, или сумма максимальных элементов каждой строки и будет искомым числом, не?
Olen'ka
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 5
09.09.2010, 18:17  [ТС]     Сумма максимальных элементов #3
Не совсем так.
7 5 1
3 4 3
2 3 1
Например, максимальный элемент 7 вычёркиваем строчку и столбец, в которой он находится,остаётся матрица 2на2 с элементами 43,следующий макс элемент 4, снова вычёркиваем строчку и столбец и остаётся элемент 1. 31

Нужно вот так:


Элементы: 7, 4, 1.
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
10.09.2010, 06:52     Сумма максимальных элементов #4
Цитата Сообщение от Olen'ka Посмотреть сообщение
Не совсем так.
7 5 1
3 4 3
2 3 1
Например, максимальный элемент 7 вычёркиваем строчку и столбец, в которой он находится,остаётся матрица 2на2 с элементами 43,следующий макс элемент 4, снова вычёркиваем строчку и столбец и остаётся элемент 1. 31

Нужно вот так:

Элементы: 7, 4, 1.
Этот алгоритм неправильный. Заменим твою матрицу на такую:
7 6 1
6 4 3
2 3 1

По твоему алгоритму, всё равно выбираются числа 7+4+1 = 12. А максимальная сумма будет 6+6+1=13.
Yandex
Объявления
10.09.2010, 06:52     Сумма максимальных элементов
Ответ Создать тему
Опции темы

Текущее время: 14:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru