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

Наибольшая сумма элементов матрицы - C++

Восстановить пароль Регистрация
 
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
19.09.2013, 00:17     Наибольшая сумма элементов матрицы #1
Сделав N шагов, пройтись по соседним ячейкам прямоугольной матрицы так, чтобы в итоге получилась наибольшая из всех возможных сумма. Стартуем в левом верхнем углу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2013, 00:17     Наибольшая сумма элементов матрицы
Посмотрите здесь:

C++ Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки
C++ Найти 2 элемента массива,сумма которых наибольшая
C++ Составить программу, в которой определяется строка, сумма элементов которой наибольшая
Удалить из матрицы A все строки, сумма элементов которых четна, а из матрицы B – строки, сумма элементов которых нечетна(функции) C++
C++ Найти столбец где сумма элементов столбца наибольшая выше главной диагонали
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
19.09.2013, 09:18     Наибольшая сумма элементов матрицы #2
поможет рекурсивный обход с глубиной N
повозиться придется только с запоминанием пути
Петррр
 Аватар для Петррр
5915 / 3352 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
19.09.2013, 09:24     Наибольшая сумма элементов матрицы #3
Цитата Сообщение от Лев Борисов Посмотреть сообщение
Стартуем в левом верхнем углу.
Стартуйте, я следом пойду.
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
19.09.2013, 20:42  [ТС]     Наибольшая сумма элементов матрицы #4
Можно какой-нибудь образец для матрицы? На форумах нашёл только обход для деревьев
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
20.09.2013, 05:12     Наибольшая сумма элементов матрицы #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
const int N = 10;
const int M = 10;
int m[M][N];
int req(int row, int col)
{
if((col<0) || (col>=N) || (row<0) || (row>=M)) return 0;
printf("сейчас мои координаты: %d %d (%d)", row,col, m[row][col]);
req(row+1,col);
req(row,col+1);
req(row-1,col;
req(row,col-1);
return 1;
}
 
void main()
{
req(0,0);
return;
}
дорабатывайте
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
20.09.2013, 23:13  [ТС]     Наибольшая сумма элементов матрицы #6
Ох, буду возиться! И на этом большое спасибо!
Yandex
Объявления
20.09.2013, 23:13     Наибольшая сумма элементов матрицы
Ответ Создать тему
Опции темы

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