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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pechenka
0 / 0 / 0
Регистрация: 23.05.2014
Сообщений: 8
#1

Подматрицы двумерного массива - C++

23.05.2014, 17:03. Просмотров 269. Ответов 4
Метки нет (Все метки)

Как найти подматрицу порядка N двумерного массива, сумма элементов которой будет максимальна?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2014, 17:03     Подматрицы двумерного массива
Посмотрите здесь:

Написать программу, которая вычисляет сумму элементов двумерного массива по столбцам. Организовать ввод массива с клавиатуры по строкам - C++
Написать программу, которая вычисляет сумму элементов двумерного массива по столбцам. Организовать ввод массива с клавиатуры по строкам.

Найти максимальную площадь квадратной подматрицы, состоящей только из 1 - C++
Дана матрица NxN, заполненная 0 и 1. Найти максимальную площадь квадратной подматрицы, состоящей из 1. Нашел в сети алгоритм решения, но...

обработка двумерного массива - C++
помогите пожалуйста написать программу. заранее благодарю! дана матрица размера mxn заполненная случайными числами в диапазоне . получить...

Чтение двумерного массива - C++
Нужно считать двумерный массив через scanf. Переменная через scanf считывается так: scanf ("%d", &n). Элемент одномерного массива...

Преобразование двумерного массива - C++
Добрый вечер. Сегодня передо мной поставили задачу следующего содержания: Даны 2 двумерных массива X и Y. Необходимо найти...

Вывод двумерного массива - C++
Ребят, подскажите, как исправить, пожалуйста! Массив 7x7 нужно, чтобы так и выводился: семь строк, семь столбцов, а почему-то в строчку...

Объявление двумерного массива - C++
Здравствуйте! Как объявить двумерный массив как public , я имею ввиду что например класс или одномерный массив можно объявить вот так: ...

Инициализация двумерного массива - C++
Учу С++ и переделываю шахматы в ооп. Не получается написать конструктор для двумерного массива. На С было: int position = { {...

Заполнение двумерного массива - C++
Многоуважаемые форумчане, мне нужно создать двумерный массив NxN N - через cin >> N; в котором по главной диагонали числа от N до 1, а в...

Сортировка двумерного массива - C++
Здравствуйте! Есть задача: отсортировать чётные строки массива А по возрастанию, а нечётные по убыванию. Написал следующий код: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tegauss
30 / 24 / 24
Регистрация: 06.05.2014
Сообщений: 158
23.05.2014, 17:08     Подматрицы двумерного массива #2
Pechenka, самое простое - перебрать их все и найти требуемую.
Pechenka
0 / 0 / 0
Регистрация: 23.05.2014
Сообщений: 8
24.05.2014, 12:44  [ТС]     Подматрицы двумерного массива #3
понятное дело, но как перебрать все, допустим, матрицы порядка 2 в двумерном массиве 7на7? у меня задание ещё сложнее, надо сделать это для нижнего треугольника матрицы...
tegauss
30 / 24 / 24
Регистрация: 06.05.2014
Сообщений: 158
24.05.2014, 19:12     Подматрицы двумерного массива #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Pechenka,

ну, например, вот так можно перебрать матрицы порядка 2 в матрице 7 * 7:

C++
1
2
3
4
5
6
7
8
9
10
for (int i_offset = 0; i_offset < (7 - 1); i_offset++)
  for (int j_offset = 0; j_offset < (7 - 1); j_offset++)
  {
    // рассамтриваем одну из матриц порядка 2, координаты верхнего левого угла которой (i_offset, j_offset)
    // можно, например, вычислить сумму каждой из таких матриц
    int sum = 0; 
    for (int i = 0; i < 2; i++)
      for (int j = 0; j < 2; j++)
        sum += a[i_offset + i, j_offset + j];
  }
Pechenka
0 / 0 / 0
Регистрация: 23.05.2014
Сообщений: 8
25.05.2014, 15:00  [ТС]     Подматрицы двумерного массива #5
спасибо) очень помог)
Yandex
Объявления
25.05.2014, 15:00     Подматрицы двумерного массива
Ответ Создать тему
Опции темы

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