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

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

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

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

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

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

Объявление двумерного массива C++
C++ Сортировка двумерного массива
Передача двумерного массива C++
C++ Сортировка двумерного массива
C++ ввод двумерного массива
C++ Вызов двумерного массива
заполнение двумерного массива C++
C++ Транспонирование двумерного массива
C++ Заполнение двумерного массива
C++ Передача двумерного массива
Найти максимальную площадь квадратной подматрицы, состоящей только из 1 C++
Формирование двумерного массива 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     Подматрицы двумерного массива
Ответ Создать тему
Опции темы

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