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

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

Войти
Регистрация
Восстановить пароль
 
Andrey_sava
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 46
#1

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

29.11.2012, 01:36. Просмотров 416. Ответов 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++ Экономичное хранение матриц. Матричная алгебра
C++ матричная прогонка
Хранение данных C++
C++ Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000%
Хранение ресурсов C++
Объекты класса (математика, физика, программирование, линейная алгебра, математический анализ, теоретическая механика)) C++
C++ Транспонирование матриц. Произведение транспонированных матриц
C++ Алгебра логики
Школьная алгебра C++
C++ векторная алгебра, 2d игры и С++
Школьная алгебра 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     Экономичное хранение матриц. Матричная алгебра
Ответ Создать тему
Опции темы

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