|
0 / 0 / 0
Регистрация: 10.04.2013
Сообщений: 6
|
|
Массив: Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел.10.04.2013, 14:39. Показов 2761. Ответов 8
Метки нет (Все метки)
Здравствуйте, помогите пожалуйста, как можно сделать цикл по перемещению квадрата в матрице. Понятно, что мы должны вычитать и прибавлять столбцы и строки, но вот как ограничить этот цикл?
Вот формулировка задачи: Дана квадратная таблица A[N,N] и число M<N. Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий должно быть порядка n^2. Указание сначала для каждого горизонтального прямоугольника размером MxM вычислить сумму стоящих в нём чисел. (При сдвиге такого прямоугольника по горизонтали на М нужно добавить одно число и одно вычесть) Затем используя эти суммы , вычислить суммы в квадратах. (При сдвиге квадрата по вертикали добавляется полоска, а другая полоска убавляется) Заранее спасибо.
0
|
|
| 10.04.2013, 14:39 | |
|
Ответы с готовыми решениями:
8
Для каждого квадрата размером MхM матрицы вычислить сумму стоящих в нем чисел Разбить матрицу на квадраты размером 3х3. В центре каждого квадрата поместить сумму других элементов квадрата Разбить матрицу на квадраты размером 3х3; в центре каждого квадрата поместить сумму прочих элементов квадрата |
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
||||||
| 10.04.2013, 15:01 | ||||||
|
Hamidam, вот Вам для начала координаты левого верхнего угла для квадрата внутри матрицы:
0
|
||||||
|
0 / 0 / 0
Регистрация: 10.04.2013
Сообщений: 6
|
||||||
| 10.04.2013, 15:15 [ТС] | ||||||
|
Вот код программы:
Кликните здесь для просмотра всего текста
0
|
||||||
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
|
| 10.04.2013, 15:18 | |
|
Hamidam, Вам на С надо или на С++ всё же?
0
|
|
|
0 / 0 / 0
Регистрация: 10.04.2013
Сообщений: 6
|
|
| 10.04.2013, 15:18 [ТС] | |
|
с++
0
|
|
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
|||||||
| 10.04.2013, 16:08 | |||||||
Добавлено через 16 минут Hamidam, правда сделано "в лоб". Если нужно вычислять сумму в новом квадрате на основании предыдущего, то придется переделать
1
|
|||||||
|
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
|
|
| 10.04.2013, 16:41 | |
|
Решение не правильно. Требуемая сложность О(2), а у Вас О(4) и куча ошибок. Но в свою очередь условие не корректно. Для составление правильной итерации нужно точно знать как двигаться по матрице со сдвигом на 1 (т.е. для каждого квадрата) или со сдвигом на размер квадрата (то что указано в "указании"). И что вообще значит это указание? Решить так и не как иначе?
0
|
|
|
0 / 0 / 0
Регистрация: 10.04.2013
Сообщений: 6
|
||
| 10.04.2013, 16:52 [ТС] | ||
|
0
|
||
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
||
| 10.04.2013, 16:53 | ||
|
stima, про сложность добавил в комментарии. Только вот, говоря про сложность, следовало бы писать O(n^2), O(n^4), а не O(2), O(4). Потому что иначе это константная сложность.
0
|
||
| 10.04.2013, 16:53 | |
|
Помогаю со студенческими работами здесь
9
Массив: Вычислить сумму неотрицательных чисел, стоящих на местах, кратных 3, и количество чисел равных заданному T. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|