С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти максимальную выборку в двумерном массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как сравнивать структуры http://www.cyberforum.ru/cpp-beginners/thread1700904.html
Есть структура например struct TIME { int min; int sec; }; TIME A={10,15},B; B=A; //можно сделать
C++ Проверить какие флаги потока вывода установлены и заменить попарно десятичные на шестнадцатеричные 1) Проверить какие флаги потока вывода установлены и заменить попарно на десятичные на шестнадцатеричные (и наоборот) левое выравнивание на правое выравнивание (и наоборот) Проверить результат.... http://www.cyberforum.ru/cpp-beginners/thread1700893.html
C++ Написать программу решения квадратного уравнения
1) Написать программу решения квадратного уравнения. Корни только вещественные. Ввод и вывод через стандартные потоки ввода-вывода. Вывод результата в "научном" формате. Установить ширину поля 12...
C++ Найти причину возникновения ошибки
Выбрасывает здесь ошибку (if (Mart>Max)) не знаю почему #include<stdio.h> #include<math.h> #include<iostream> #include<conio.h> using namespace std; int n;
C++ Вставить картинку png (Glut) С++ http://www.cyberforum.ru/cpp-beginners/thread1700872.html
Вообщем написал змейку с помощью glut. Все работает прекрасно. Решил заменить квадраты (которые ест змейка) на картинки яблок. Начал гуглить, нашел способ вставить с помощью glut. О боже.... как...
C++ Простой дек Всем доброго вечера Столкнулся со следующей проблемой. Есть задание на простой дек: Реализуйте структуру данных "дек". Напишите программу, содержащую описание дека и моделирующую работу дека,... подробнее

Показать сообщение отдельно
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
3969 / 2193 / 553
Регистрация: 18.10.2014
Сообщений: 3,802
02.04.2016, 11:37
Цитата Сообщение от Nikort7 Посмотреть сообщение
Нет, отрицательных чисел нет. Только положительные. И тут надо расставить так "фигуры", чтобы получился максимальный доход, как для равных н и м, так и для разных.
Если матрица квадратна, то вы получаете Задачу о Назначениях (https://ru.m.wikipedia.org/wiki/Задача_о_назначениях), с той только разницей, что классическая формулировка задачи о назначениях старается минимизировать, а не максимизировать сумму. Понятно, что можно "перевернуть" ваши исходные значения и искать минимальную сумму. Задача о Назначениях решается Венгерским алгоритмом: https://ru.m.wikipedia.org/wiki/Венгерский_алгоритм

Если ваша исходная матрица неквадратна, то ее можно просто дополнить нулями до квадратной (думаю, нет ли тут каких подводных камней).
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.