 |
|
Модераторы: Poseidon |
 
|
|
[C]Нарастающий итог 
| breaking |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
Не мог бы кто-нибудь пояснить следующую задачу:
Нарастающий итог. Каждый элемент aij матрицы a(m ,n) заменить суммой элементов подматрицы a`(i, j), расположенной в левом верхнем углу матрицы a. Конкретно меня интересует Input & Output Data. |
|||
|
||||
Загрузка ...
| dizzy1984 |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 675 Регистрация: 15.2.2007 Репутация: 10 Всего: 25 |
А в чем вопрос?
На входе матрица и размерности подматрицы, на выходе преобразованная матрица... Вроде все понятно... |
|||
|
||||
| breaking |
|
||||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
Что ж, я наверное забыл добавить - с конкретным примером...
Ок. Input Data: Пускай будет, банально, квадратная матрица: m = 4, n =4.  Затем i = 2, j = 2. Левый верхний угол:  Вопрос - каким будет Output Data??? И если можно поподробнее плиз... |
||||
|
|||||
| dizzy1984 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 675 Регистрация: 15.2.2007 Репутация: 10 Всего: 25 |
1 2 3 4
A 5 6 7 8 9 10 11 12 13 14 15 16 sum(a'(1,1)) = 1 sum(a'(1,2)) = 1 + 2 = 3 sum(a'(1,3)) = 1 + 2 + 3 = 6 sum(a'(1,4)) = 1 + 2 + 3 + 4 = 10 sum(a'(2,1)) = 1 + 5 = 6 sum(a'(2,2)) = 1 + 2 + 5 + 6= 14 sum(a'(2,3)) = 1 + 2 + 3 + 5 + 6 + 7 = 24 sum(a'(2,4)) = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36 3-я, 4-я строки аналогично. То есть смысл : формирование подматрицы количество строк которой равно строке заменяемого элемента, количество столбцов - столбцу заменяемого элемента, и которая приклеена к левому верхнему углу исходной матрицы. Затем суммирование ее элементов. Я предполагал, что в записи a'(i,j) i отвечает за количество строк (на сколько помню, в линейной алгебре такой порядок) 1 3 6 10 A' 6 14 24 36 . . . . . . . . Это сообщение отредактировал(а) dizzy1984 - 6.6.2008, 06:48 |
|||
|
||||
| breaking |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 24.2.2007 Репутация: 1 Всего: 1 |
Спасибо dizzy1984, достаточно подробно.
По большому счету, вроде как основную идею с суммированием ухватил. Однако я все же хочу "прогнать" до конца частный случай. Опять же, я исхожу из того, что размер подматрицы a'[i,j] будет задавать пользователь(или я ошибаюсь?). И как я уже писал выше пускай i = 2 и j = 2. Затем суммируем и получаем на выходе следующую матрицу - 1 вариант: 1 3 3 4 6 14 7 8 9 10 11 12 13 14 15 16 или: 2 вариант: 1 3 0 0 6 14 0 0 0 0 0 0 0 0 0 0 ??? Я прав? Думаю также исходный массив хранить в динамической памяти, т.к. пользователь может ввести разные m и n. А да, кстати не в курсе откуда это название - Нарастающий итог? Это что-то из области экономики?
Да все верно, даже в том же Excel если выделяешь ячейки, допустим 3х2, то будет выведено слева вверху: 3R x 2C. Тобишь, 3 rows(строки) х 2 columns(столбца). |
|||
|
||||
| dizzy1984 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 675 Регистрация: 15.2.2007 Репутация: 10 Всего: 25 |
Соответственно, для получения выходной матрицы нужно брать не конкретные i, j а последовательно i от 0 до m-1, j от 0 до n-1 получая на каждом шаге временную a'(i, j) матрицу для подсчеты одного элемента выходной матрицы. Ситуация с i=2 j=2 даст один элемент выходной матрицы. ? ? ? ? A' ? 14 ? ? ? ? ? ? ? ? ? ? |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0421 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |