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

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

Войти
Регистрация
Восстановить пароль
 
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
#1

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

19.09.2013, 00:17. Просмотров 277. Ответов 5
Метки нет (Все метки)

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

Выполнить сортировку элементов в той строке матрицы сумма элементов в которой максимальная C++
Сумма элементов матрицы. C++
C++ сумма элементов матрицы
C++ Найти 2 элемента массива,сумма которых наибольшая
C++ Составить программу, в которой определяется строка, сумма элементов которой наибольшая
C++ Для матрицы найти такие k и n, что сумма элементов k-столбца совпадает с суммой элементов n-й строки
C++ Найти столбец где сумма элементов столбца наибольшая выше главной диагонали
C++ Дано двумерный массив целых чисел. Найти номер строки, в которой сумма отрицательных нечетных элементов наибольшая
C++ В каком из трех чисел сумма четных цифр наибольшая
C++ Если сумма индексов каких-либо двух элементов матрицы, расположенных ниже главной диагонали, равна минимальному элементу матрицы, то..
Определить номер строки матрицы С (N, N), сумма элементов которого наибольшая C++
C++ Удалить из массива число, у которого наибольшая сумма цифр и отсортировать оставшиеся элементы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
19.09.2013, 09:18     Наибольшая сумма элементов матрицы #2
поможет рекурсивный обход с глубиной N
повозиться придется только с запоминанием пути
Петррр
 Аватар для Петррр
5927 / 3364 / 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     Наибольшая сумма элементов матрицы
Ответ Создать тему
Опции темы

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