Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 04.05.2015
Сообщений: 6
1

Сумма субматриц O(n^2)

04.05.2015, 21:36. Показов 381. Ответов 0
Метки нет (Все метки)

Подскажите, пожалуйста, основные моменты решения этой задачи, и, если возможно, псевдокод.

Есть матрица A[n][n] и есть число M: M<=N.
Для каждой субматрицы (submatrix) в этой матрице посчитать сумму всех этих чисел. Алгоритм сложность O(n^2)

Например: если мы берем матрицу 4х4, то для M == 3, мы должны подсчитать четыре суммы? Я правильно понял условия задачи?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.05.2015, 21:36
Ответы с готовыми решениями:

Определить длину вектора Х, если х1 - сумма элементов матрицы A, х2 - сумма элементов матрицы B, х3 - сумма С
Заданны три квадратные матрицы A, B, C. Определить длину вектора Х (х1, х2, х3), если х1 - сумма...

Вычислить z = (s1 + s2) /2, где s1 - сумма положительных одного массива, а s2 - сумма отрицательных второго
оба задания надо проделать сначала через функцию, а потом через процедуру(не в одной программе)....

Сумма всех натуральных чисел от 1 до 1000, сумма цифр которых равна 10
Я сначала хотел написать рекурсивную функцию, которая сводила бы расчёт от 3-охзначных чисел к...

Сумма денег S в банке под процентом T. Какая будет сумма через 1, 2, 3, 4, 5 лет?
Помогите((( сума денег S в банку под процентом T. Какая будет сума через 1, 2, 3, 4, 5, лет?

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.05.2015, 21:36

Формула: найти процент, если известна сумма кредита, сумма возврата, и срок
Здравствуйте! помогите пожалуйста разобраться с задачей. Условие моей задача такого: Рассчитать...

Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы Y(9x12), а So - сумма отр
Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы...

Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество...

Сформирова из списка список-результат: первый эл-т — сумма всех элементов, второй — сумма хвоста и т.д.
Снова нужна помощь добрых людей! Функция из исходного списка формирует список-результат: первый...


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

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

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