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

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

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

залить из двумерного массива данные в одномерный длиной, равной количеству всех элементов исходного массива C++
C++ ввод двумерного массива,ввод размерности массива,заполнение массива случайными числами
Функции двумерного массива. Транспонировать матрицу через ввод вывод функции двумерного массива. C++
Найти номер строки и столбца двумерного массива для минимального элемента этого массива C++
C++ Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элем
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tegauss
29 / 23 / 23
Регистрация: 06.05.2014
Сообщений: 157
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
29 / 23 / 23
Регистрация: 06.05.2014
Сообщений: 157
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     Подматрицы двумерного массива
Ответ Создать тему
Опции темы

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