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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Olen'ka
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 5
#1

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

09.09.2010, 17:42. Просмотров 512. Ответов 3
Метки нет (Все метки)


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

Задана матрица,нужно выбрать по одному елементу с каждого столбца и каждой строки так,чтобы их сумма была максимальной.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2010, 17:42     Сумма максимальных элементов
Посмотрите здесь:

Удаление максимальных элементов из массива C++
Определение максимальных элементов массива (С++) C++
переписать 20 максимальных элементов в массив C++
Функция поиска количества максимальных элементов. C++
Нужно подсчитать количество максимальных элементов. C++
Выбрать n максимальных элементов из массива C++
Количество максимальных элементов массива C++
C++ Дан массив А на Н элементов (Н-константа). В массиве найти пять максимальных элементов.
C++ Найти 10 максимальных элементов в массиве
Поменять строки по возрастанию максимальных элементов C++ C++
C++ Нахождение 3 максимальных элементов массива
Минимальный из максимальных элементов матрицы в строках C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
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     Сумма максимальных элементов
Ответ Создать тему
Опции темы

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