Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Andrey_sava
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 46
29.11.2012, 01:36     Экономичное хранение матриц. Матричная алгебра #1
Квадратная матрица А (треугольная или симметричная) порядка n в целях экономии памяти задана в виде одномерного массива из (n + 1)n/2 чисел: сначала идет n элементов первой строки, затем n – 1 элементов второй строки, начиная со второго элемента, и т. д. (из последней n-й строки берется только n-й элемент).


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

С++ и линейная алгебра C++
линейная алгебра C++
C++ Экономичное хранение матриц. Матричная алгебра
C++ матричная прогонка
C++ Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000%
C++ Транспонирование матриц. Произведение транспонированных матриц
C++ Алгебра логики
Школьная алгебра C++

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

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

Не по теме:

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

Yandex
Объявления
29.11.2012, 12:20     Экономичное хранение матриц. Матричная алгебра
Ответ Создать тему
Опции темы

Текущее время: 17:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru