Форум программистов, компьютерный форум, киберфорум
Наши страницы
Fortran
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/16: Рейтинг темы: голосов - 16, средняя оценка - 4.75
AnnieMi
0 / 0 / 0
Регистрация: 02.05.2010
Сообщений: 17
#1

Ленточная матрица и вектор

20.04.2011, 09:29. Просмотров 3002. Ответов 7
Метки нет (Все метки)

Нужно написать программу, которая умножит квадратную ленточную несимметричную атрицу на вектор без выделения диагонали. В файле задается полуширина ленты и лента. Лента в памяти хранится построчно.
Помогите...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2011, 09:29
Ответы с готовыми решениями:

Даны квадратная матрица А порядка n, векторы x и y с n элементами. Получить вектор матрицы А на вектора(х+у)
Даны квадратная матрица А порядка n, векторы x и y с n элементами. Получить...

Как создать Разряженная Ленточная матрица
Как создать разряженную ленточную матрицу, так что бы мы вводили только...

Дана разряженная ленточная матрица. Найти сумму её элементов.
Дана разряженная ленточная матрица. Найти сумму её элементов. Не разобрался я...

Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n
Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор:...

матрица на вектор, вроде правильно, а вектор на матрицу? посмотрите пожалуйста?
#include <iostream> #include <iomanip> #include <cstdlib> #include <ctime> ...

7
MOHCTP
292 / 204 / 2
Регистрация: 20.02.2011
Сообщений: 551
20.04.2011, 12:58 #2
A! Boт они - пережитки старых времен, когда памяти было мало, и изобретали специальные способы хранения треугольных и ленточных матриц... С непременно прилагаемыми подпрограммами для обращения именно к нужному элементу - ведь матрица хранится нестандартно! Неужто до сих пор этим пользуются?

Хотя бы поясните, как именно расположены эти "ленточки" в матрице. А то по разному может быть. И как конкретно все задается. С умножением матрицы на вектор - тут вопрос принципиальный. Ибо, можно тупо прописать стандартное матричное умножение, с перебором абсолютно всех элементов матрицы. Даже равных нулю. А можно заранее исключить умножение с равными нулю элементами. Результат умножения - тот же, а программа разная. Ежели там особо подчеркивают ленточный характер матрицы, значит, похоже, хотят второй вариант.
0
AnnieMi
0 / 0 / 0
Регистрация: 02.05.2010
Сообщений: 17
24.04.2011, 09:16  [ТС] #3
ну ленточная матрица задается
0
00
012300000
41230000
04123000
00412300
00041230
00004123
00000412
00000041
в файле будет :
-полу ширина = 2
- лента 1:
0
4
4
4
4
4
4
4
- лента 2:
001
021
321
321
321
321
321
321
умножение должно быть оптимизировано относительно скорости, памяти и точности

http://pmt.ami.nstu.ru////files/4_238.pdf- более точно там в третей лабе вариант 9.2
0
MOHCTP
292 / 204 / 2
Регистрация: 20.02.2011
Сообщений: 551
24.04.2011, 15:11 #4
Мдя! На чем Вы там считаете? Небось, еще ЕС ЭВМ?
для распределения памяти под необходимые массивы использовать идеи псевдодинамической памяти; память выделять в головной программе, описав 1 одномерный массив максимально возможной для данного компьютера размерности;
Если я у своего домашнего компьютера закажу массив максимально возможной для данного компьютера размерности, так, чего доброго, компилятор подавится, выделяя нужное количество байтов памяти! Ладно, попробую чего-нибудь изобразить...

Да, так и не понял: все примеры (и у Вас задание) - только с целыми числами. Там что, подразумеваются целочисленные матрицы?
0
AnnieMi
0 / 0 / 0
Регистрация: 02.05.2010
Сообщений: 17
24.04.2011, 22:16  [ТС] #5
Цитата Сообщение от MOHCTP Посмотреть сообщение
Там что, подразумеваются целочисленные матрицы?
ага(((
0
MOHCTP
292 / 204 / 2
Регистрация: 20.02.2011
Сообщений: 551
24.04.2011, 23:16 #6
Ну, если целочисленные вычисления, тогда - они же абсолютно точные! Как тогда - оптимизация с точки зрения точности? Избегать переполнения?
0
AnnieMi
0 / 0 / 0
Регистрация: 02.05.2010
Сообщений: 17
28.04.2011, 09:01  [ТС] #7
мне сказали,что там всё таки вещественные значения и точнось в их вычислении...
0
AnnieMi
0 / 0 / 0
Регистрация: 02.05.2010
Сообщений: 17
04.05.2011, 18:35  [ТС] #8
помогите)))
0
04.05.2011, 18:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2011, 18:35

Дана матрица A и вектор B порядка N. Поулчить вектор С, i-ый элемент которого..
Уважаемые форумчане) Помогите написать пожалуйста =) Дана матрица A и...

Есть квадратная матрица А порядка n и вектор b с n элементами. Получить вектор Аb.
Привет. Не могу разобратся, вот задание: Есть квадратная матрица А порядка n и...

Почему матрица на вектор умножается быстрее чем вектор на матрицу?
Почему матрица на вектор умножается быстрее чем вектор на матрицу?


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

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

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