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

Найти максимальную выборку в двумерном массиве - 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Эксперт С++
3945 / 2169 / 553
Регистрация: 18.10.2014
Сообщений: 3,783
01.04.2016, 23:50
Цитата Сообщение от Nikort7 Посмотреть сообщение
Как в нем найти максимальную выборку
Принципиальным моментом тут является то, может ли матрица содержать отрицательные значения и нули.

Если все элементы матрицы положительны, то максимальная выборка всегда будет иметь строго min(m, n) элементов, т.е. будет покрывать все строки и/или столбцы. Но если есть отрицательные элементы, то максимальная выборка может содержать меньше элементов (в т.ч. быть пустой).

Так что там у нас в матрице?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru