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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
rmb
1 / 1 / 0
Регистрация: 16.11.2011
Сообщений: 18
29.01.2012, 23:21     Экономичное хранение матриц. Матричная алгебра #1
Доброго времени суток, уважаемые форумчане
Помогите пожалуйста решить задачку, я сам никак не могу

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

Задана левая треугольная вещественная матрица А Найти матрицу В = (А^2 )^т) .(в квадрате и транспонированная)

запрещается использовать динамические структуры данных, наследование, полиморфизм.

Буду очень благодарен за любую помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.01.2012, 23:21     Экономичное хранение матриц. Матричная алгебра
Посмотрите здесь:

С++ и линейная алгебра C++
линейная алгебра C++
C++ матричная прогонка
C++ Умножение треугольных матриц«Методы обработки разреженных матриц»
Экономичное хранение матриц. Матричная алгебра C++
C++ Транспонирование матриц. Произведение транспонированных матриц
C++ Алгебра логики
Школьная алгебра C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
29.01.2012, 23:46     Экономичное хранение матриц. Матричная алгебра #2
и в чем проблема?
пиши "координатную" ф-цию (вроде так она по-"умному" называется), аргументы которой будут столбцом и строкой исходной матрицы. Внутри этой ф-ции вытаскивай из этого одномерного массива значение указанного элемента. Схема хранения простая - алгоритм будет не слишком сложный. Проверяешь на принадлежность элемента треугольнику. Если принадлежит, то все ок - просто находишь в массиве его значение. Если не лежит, то в зависимости от того, симметричная она или треугольная, меняешь местами координаты и ищешь в массиве, либо считаешь нулем соответственно.
потом реализуй ф-ции умножения и транспонирования, но для доступа к элементам матрицы используй уже написанную тобой выше координатную ф-цию.
rmb
1 / 1 / 0
Регистрация: 16.11.2011
Сообщений: 18
04.02.2012, 00:09  [ТС]     Экономичное хранение матриц. Матричная алгебра #3
А по-другому никак нельзя?
Yandex
Объявления
04.02.2012, 00:09     Экономичное хранение матриц. Матричная алгебра
Ответ Создать тему
Опции темы

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