Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Определить номер строки матрицы С (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++
Задана квадратная матрица. Составить программу, в которой определяется строка, сумма элементов которой наибольшая. Предусмотреть...

5
AntonChik
1084 / 582 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
19.09.2013, 09:18 #2
поможет рекурсивный обход с глубиной N
повозиться придется только с запоминанием пути
1
Петррр
5972 / 3409 / 337
Регистрация: 28.10.2010
Сообщений: 5,926
19.09.2013, 09:24 #3
Цитата Сообщение от Лев Борисов Посмотреть сообщение
Стартуем в левом верхнем углу.
Стартуйте, я следом пойду.
1
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
19.09.2013, 20:42  [ТС] #4
Можно какой-нибудь образец для матрицы? На форумах нашёл только обход для деревьев
0
AntonChik
1084 / 582 / 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;
}
дорабатывайте
1
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
20.09.2013, 23:13  [ТС] #6
Ох, буду возиться! И на этом большое спасибо!
0
20.09.2013, 23:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2013, 23:13
Привет! Вот еще темы с ответами:

Максимальная сумма элементов строки / минимальная сумма элементов столбца матрицы - C++
дан двумерный массив. Найти: а)максимальную сумму элементов строки б) минимальную сумму элементов столбца нужна помощь не знаю что...

Удалить из матрицы A все строки, сумма элементов которых четна, а из матрицы B – строки, сумма элементов которых нечетна(функции) - C++
Удалить из матрицы А (7х5) все строки, сумма элементов которых четна, а из матрицы В (6х8) – строки, сумма элементов которых нечетна.

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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