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

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

Войти
Регистрация
Восстановить пароль
 
Andrey_sava
42 / 42 / 22
Регистрация: 29.09.2012
Сообщений: 160
Завершенные тесты: 7
#1

Экономичное хранение матриц. Матричная алгебра - C++

29.11.2012, 01:36. Просмотров 468. Ответов 2
Метки нет (Все метки)

Квадратная матрица А (треугольная или симметричная) порядка n в целях экономии памяти задана в виде одномерного массива из (n + 1)n/2 чисел: сначала идет n элементов первой строки, затем n – 1 элементов второй строки, начиная со второго элемента, и т. д. (из последней n-й строки берется только n-й элемент).


Заданы две правые треугольные целочисленные матрицы А, B. Найти матрицу С = A * B.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2012, 01:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Экономичное хранение матриц. Матричная алгебра (C++):

Экономичное хранение матриц. Матричная алгебра - C++
Доброго времени суток, уважаемые форумчане:) Помогите пожалуйста решить задачку, я сам никак не могу :( Квадратная матрица А...

матричная прогонка - C++
нужно написать консольную программу на visual c ++ 6.00 ну или на более ранних заранее благодарю

Умножение треугольных матриц«Методы обработки разреженных матриц» - C++
Нужно перемножить треугольные матрицы в обычном виде и в свёрнутом. С обычным проблем нет. Доступ к элементам свёрнутой матрицы...

Транспонирование матриц. Произведение транспонированных матриц - C++
Найти матрицу С: C=ATBTB; A=\begin{bmatrix}1\\ 1\\ 1\end{bmatrix} B=\begin{bmatrix}1 & 2 & 0 \\ 0 & 1 & 2\end{bmatrix} ...

Матричная алгебра-разработка программы в делфи. - Delphi
разработать программу работы с матрицами любой размерности.В программе должны быть реализованы следующие функции: -суммирование матриц ...

Линейная алгебра: вычислить произведение матриц - Математика
очень нужно решить алгебру но не могу никак,хоть что нибудь,каждый по маленьку, помогите пожалуйста ,буду благодарна,очень=)в файле...

2
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.11.2012, 11:12 #2
То есть разреженная матрица линерализована? Ну напиши функцию TranslateIndex, принимающую два индекса логического массива, а возвращающую один индекс физического массива и юзай при каждом доступе. И определись с видом матрицы, потому что в таком:
Цитата Сообщение от Andrey_sava Посмотреть сообщение
сначала идет n элементов первой строки, затем n – 1 элементов второй строки, начиная со второго элемента, и т. д.
представлении теряется вся информация о нижнем левом треугольнике и уже нельзя понять, является ли он зеркальным отражением верхнего правого относительно главной диагонали, или же заполнен нолями. Придётся или подразумевать какой то один вариант, или завести для этой цели флаг.
0
asidorchenko
29.11.2012, 12:20     Экономичное хранение матриц. Матричная алгебра
  #3

Не по теме:

Это диагональная матрица, а не разреженная. Примером диагональной матрицы является задание графа.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.11.2012, 12:20
Привет! Вот еще темы с ответами:

Хранение матриц - MySQL
Хай всем=). Такой вопрос: Есть задача хранить матрицы в базе данных, при этом каждый элемент матрицы(double) хранить как отдельное...

Хранение матриц большой размерности - Delphi
Матрицы большой размерности бывает выгодно хранить в куче. Один из вариантов такого хранения – список, состоящий из записей, одним из полей...

Хранение матриц в базе данных - C#
Кто-нибудь может подсказать, в каком формате лучше хранить в базе данных ( MS SQL) набор матриц размером n X m ,где значени n и m разные...

Экономичное, но действенное решение по расширению беспроводной сети - Wi-Fi
Есть роутер ASUS 520gu (это тот, на котором есть порт для подключения фрешки!). По кабелю к нему "течет" интернет, а он раздает его всем...


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

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

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