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

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

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

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

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

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

Определить номер строки матрицы С (N, N), сумма элементов которого наибольшая - C++
Массив должен передаваться в функцию как параметр. Ранее я уже делал практически такое задание, только просто вводил массив и искал...

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

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

Найти столбец где сумма элементов столбца наибольшая выше главной диагонали - C++
#include<iostream> #include<conio.h> #include<time.h> using namespace std; int main() { int i,j,k, **pd; ...

Дано двумерный массив целых чисел. Найти номер строки, в которой сумма отрицательных нечетных элементов наибольшая - C++
помогите Пожалуста с задачей я не знаю как правильно прописать, чтоб он выводил число строки((( помогите пожалуста((#include<iostream> ...

Составить программу, в которой определяется строка, сумма элементов которой наибольшая - C++
Задана квадратная матрица. Составить программу, в которой определяется строка, сумма элементов которой наибольшая. Предусмотреть...

Найти 2 элемента массива,сумма которых наибольшая - C++
Вот так: Создать одномерный массив М за правилом: M=2+cos(i+0.2); 1.Найти 2 элемента массива,сумма которых наибольшая; ...

В каком из трех чисел сумма четных цифр наибольшая - C++
В каком из трех чисел сумма четных цифр наибольшая

Удалить из массива число, у которого наибольшая сумма цифр и отсортировать оставшиеся элементы - C++
Задан массив целых чисел х. Удалить из него число,у которого наибольшая сумма цифр. Поменять местами 2 наибольших элемента в массиве....

Выполнить сортировку элементов в той строке матрицы сумма элементов в которой максимальная - C++
как я могу писать эту задачу. Задана матрица целых чисел. Выполнить сортировку элементоь в той строке матрицы сумма элементов в которой...

Для матрицы найти такие k и n, что сумма элементов k-столбца совпадает с суммой элементов n-й строки - C++
Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k-столбца матрицы совпадает с суммой элементов n-й строки. ...

Если сумма индексов каких-либо двух элементов матрицы, расположенных ниже главной диагонали, равна минимальному элементу матрицы, то.. - C++
Дана квадратная матрица А порядка N, состоящая из натуральных чисел. Если сумма индексов каких-либо двух элементов матрицы, расположенных...


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

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

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