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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить значение выражения при различных вещественных типах данных http://www.cyberforum.ru/cpp-beginners/thread164630.html
Вычислить значение выражения при различных вещественных типах данных (float и double). Вычисления следует выполнять с использованием промежуточных переменных. ((a-b)^3-a^3)/(b^3-3*a*b^2-3*a^2*b)...
C++ Отладчик Здравствуйте. Я новичок в С ++, раньше немного Basic-ом занимался. Рассматриваю главу учебника посвященную отладчику: Создается решение, в нем два не связанных между собой проекта - Hello world... http://www.cyberforum.ru/cpp-beginners/thread164625.html
Двумерная графика на C++ C++
поскажите как начать рисовать в с++ (линию окружность) какие библиотеки нужны ? прозьба показать робочий код где нарисовано несколько фигур(что нибудь простинькое чтобы разобраться) Спасибо!!!
Мах_элемент C++
Помогите, пож. Задана матрица. Выбрать максимальный элемент каждого столбца так, чтобы их сумма была максимальной
C++ Инкапсуляция. Классы и их компоненты. Объекты http://www.cyberforum.ru/cpp-beginners/thread164598.html
Здравствуйте. Помогите пожалуйста.Вот есть у меня задание: Разработать класс, инкапсулирующий свойства одномерного динамического массива заданного размера, например, строку. Тип массива: Знаковый...
C++ транслит ни как не пойму , как сделать чтобы к руской букве приделать другой синвол.ну типа там A=$ ну чтоб получилось когда я ввожу синволы на руском он мне переделал их на те которые я ему збил (типа... подробнее

Показать сообщение отдельно
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.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru