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

Найти максимальную выборку в двумерном массиве - 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 символов, установить точность 4 цифры, заполнить вместо пробелов символом _. с помощью функций и манипуляторов. Результат выводится на экран в десятичной и шестнадцатеричной системе....
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. О боже.... как я начал ненавидеть glut. Он удачно загружает только 24 битовые картинки с белым фоном, а на все остальное выдает "unknown dib file format". Гуглил решение, не нашел... Помогите! Может подскажите,...
C++ Простой дек Всем доброго вечера Столкнулся со следующей проблемой. Есть задание на простой дек: Реализуйте структуру данных "дек". Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести... подробнее

Показать сообщение отдельно
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2899 / 1435 / 395
Регистрация: 18.10.2014
Сообщений: 2,643
01.04.2016, 23:50     Найти максимальную выборку в двумерном массиве
Цитата Сообщение от Nikort7 Посмотреть сообщение
Как в нем найти максимальную выборку
Принципиальным моментом тут является то, может ли матрица содержать отрицательные значения и нули.

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

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