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

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

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

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

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

Квадратная матрица А (треугольная или симметричная) порядка 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++
нужно написать консольную программу на visual c ++ 6.00 ну или на более ранних заранее благодарю

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

Школьная алгебра - C++
Добрый день, столкнулся с такой задачей: Трёхчлен a + bx + сy от двух переменных x и y однозначно определяется коэффициентами a, b и...

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

Школьная алгебра - C++
Привет родные форумчане! Пожалуйста помогите решить Трёхчлен a + bx + сy от двух переменных x и y однозначно определяется...

векторная алгебра, 2d игры и С++ - C++
Дорогие форуманчани! Собрался тут на собеседование. В вакансии сказано "знание векторной алгебры". Собственно хотел узнать у опытных...

Вычисление степени матрицы, вычисления произведения двух матриц, вычисление суммы двух матриц - C++
Здравствуйте, помогите решить, пожалуйста: Заданы две квадратные матрицы А и В. Вычислить матрицу...

Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000% - C++
≡ вот эта закарюка меня пугает,подскажите, что это? и решите пожалуйста задачку Требуется для заданных K N M и X найти количество пар...

Объекты класса (математика, физика, программирование, линейная алгебра, математический анализ, теоретическая механика)) - C++
Для каждого класса описать поля, характеризующие объект, и методы, позволяющие заполнять и получать значения каждого из полей. выводить...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Экономичное хранение матриц. Матричная алгебра
Ответ Создать тему
Опции темы

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