0 / 0 / 0
Регистрация: 14.05.2020
Сообщений: 6
1

Разреженные матрицы

26.10.2020, 16:19. Показов 638. Ответов 2
Метки нет (Все метки)

Есть задание: Даны две разреженные структурно симметричные матрицы. Сложить их и результат занести в разреженную матрицу CRS.
В целом я понимаю что такое разреженные матрицы, как они работают, но вообще не могу вникнуть в то, как хранятся такие матрицы (3-5 каких-то массивов с индексами и значениями элементов) и как с ними работать. Хотел найти решение задачи выше, чтоб был пример, на котором можно было бы разобраться, но все коды что нашёл были либо старыми и нерабочими, либо кривыми и ломались через раз. (+код нужно написать без использования готовых решений в виде, допустим, тех же векторов, а как сделать ввод размера матрицы с клавиатуры уже не помню, т.к. vs просит константные значения).
Буду благодарен, если кто-то напишет код к задаче.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2020, 16:19
Ответы с готовыми решениями:

Разряженные матрицы
Добрый день! Недавно начал изучать Python, помогите, пожалуйста. Мне нужны две разряженных...

Сформировать из матрицы A матрицы по правилу; найти максимальный по модулю элемент первой строки матрицы
В целочисленной матрице А(3,4) найти m-количество положительных элементов, стоящих в четных...

Даны квадратные матрицы A и B. Получить матрицу D, вставив столбцы матрицы B между столбцами матрицы A.
Вот такая задача...помогите решить пожалуйста....

Матрицы и вектора. Удалить из матрицы строку, в которой находится минимальный элемент матрицы
1.Дана квадратная матрица A(nхn). Построить вектор b, где bi, i=1,…,n – сумма элементов i-ого...

2
686 / 298 / 97
Регистрация: 04.07.2014
Сообщений: 834
26.10.2020, 17:18 2
BraveSeal, на сколько можно судить по сложности задания, вам должны были дать методические указания и примеры исходного кода. Их в первую очередь и используйте. Беглый поиск дал вот такой документ: Хранение разреженной матрицы общего вида..pdf

за вас делать это задание бессмысленно, т.к. оно требует много усилий, а результат скорее будет отличаться по стилю от того, что ожидает преподаватель.

Начните с класса для работы с CRS-матрицами (создание, доступ к элементам, вывод на экран, и т.п.). Для хранения массивов воспользуйтесь std::vector.

З.Ы.: Если будете здесь публиковать ваш код, то больше вероятность, что кто-то поможет решить мелкие вопросы.
1
0 / 0 / 0
Регистрация: 14.05.2020
Сообщений: 6
27.10.2020, 18:55  [ТС] 3
В том то и дело, что ни методичек, ни примеров не дали. Не факт, что вектором преподаватель разрешит хранить, попозже спрошу его. Как что-нибудь накодю, кину сюда код, если не получится.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.10.2020, 18:55
Помогаю со студенческими работами здесь

Переставить строки и столбцы матрицы так, чтобы минимальный элемент матрицы находился в левом верхнем углу матрицы
Здравствуйте. Не могу вспомнить как это делается. Помогите пожалуйста, заранее спасибо. Условие :...

Процедура ввода квадратной матрицы, транспонирования матрицы и вывода новой матрицы
1.Написать программу с использование собственного модуля, который должен содержать процедуру ввода...

Реализовать умножение матрицы, транспонирование матрицы, обращение матрицы
Реализовать умножение матрицы, транспонирование матрицы, (функция должна быть универсальной)...

Процедуры: Найти наименьшее из чисел x,y,z, где х – след матрицы А, y – след матрицы В, z – след матрицы С
Всем доброго времени суток!Ребята,прошу помогите пожалуйста! Даны матрицы А(3, 3), В(2, 2), С(5,...

Найти максимальное из трех чисел x,y,z где x - след матрицы А, у - след матрицы В, z - след матрицы С
Заданы три матрицы А(3 порядка), В (2 порядка), С (3 порядка). Найти максимальное из трех чисел...

Найти максимальное из трех чисел x, y, z, где x - след матрицы А, у - след матрицы В, z - след матрицы С
Заданы три матрицы А (третьего порядка), В (второго порядка) и С (третьего порядка). Найти...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru