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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Мах_элемент http://www.cyberforum.ru/cpp-beginners/thread164611.html
Помогите, пож. Задана матрица. Выбрать максимальный элемент каждого столбца так, чтобы их сумма была максимальной
C++ Эмуляция клавиатуры Подскажите, пожалуйста, как эмулировать нажатие клавиш клавиатуры для конкретного процесса? Т.е. чтобы, к примеру, можно было работать в MS Office, а в другой процесс передавались нажатия определенных клавиш. http://www.cyberforum.ru/cpp-beginners/thread164606.html
C++ Инкапсуляция. Классы и их компоненты. Объекты
Здравствуйте. Помогите пожалуйста.Вот есть у меня задание: Разработать класс, инкапсулирующий свойства одномерного динамического массива заданного размера, например, строку. Тип массива: Знаковый символьный массив. Для организации динамического массива должен использоваться указатель соответствующего типа. Для хранения размера массива следует предусмотреть соответствующее поле, тип...
Динамический список C++
Помогите решить задачу. Вчера обращалась, знаю, стыдно. ._. В общем, другая задачка и большая просьба написать её на этом уровне: ссылка удалена Слёзно прошу! Т_Т Само задание, в общем-то... Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. В составе программы описать функцию, которая находит наибольший элемент списка и его...
C++ Создать два объекта и определить минимальное значение из чисел http://www.cyberforum.ru/cpp-beginners/thread164452.html
Описать класс , который хранит значение двух чисел и функцию для определения минимального из них , числа должны быть с ограниченым доступом , функция с открытым доступом . Создать два объекта и определить минимальное значение из чисел .
C++ Классы: круг, квадрат, прямоугольник Описать классы соответсвующие кругу , квадрату и прямоугольнику . В каждом из классов реализовать функцию подсчета площади фигуры , сравнить площади фигур какая из них больше . подробнее

Показать сообщение отдельно
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
10.09.2010, 06:52     Сумма максимальных элементов
Цитата Сообщение от 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.
 
Текущее время: 17:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru