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

C++

Войти
Регистрация
Восстановить пароль
 
Левиафам
33 / 28 / 9
Регистрация: 31.05.2012
Сообщений: 500
#1

Как разреженную матрицу перевести в формат CRS? - C++

06.11.2016, 14:25. Просмотров 315. Ответов 4
Метки нет (Все метки)

Привет кодеры! Моя задача заключается в том чтобы перемножить две разреженные матрицы. Но для того чтобы это сделать нужно эти матрицы привести к виду CRS. Я весь день а то и два не могу понять как разреженную матрицу привести в формат CRS.
Я читаю презентацию в pdf формате и там изложено как привести матрицы в формат CRS и потом производят перемножение на с++.
1)Прошу помощи с тем как матрицу представляют в формат CRS на 24 слайде
2)Понять приведенный код перемножения матриц на 68 слайде

вот сама ссылка на pdf https://software.intel.com/sites/def...arseMM_ppt.pdf
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2016, 14:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как разреженную матрицу перевести в формат CRS? (C++):

Как перевести матрицу с enum в char - C++
доброго времени суток. такой вот вопрос, я обьявил о типе typedef enum Cell; создал матрицу этого типа, теперь я хочу перевести ее в...

Перевести строку в 16-й формат - C++
Нужно перевести строку(string) в 16-й формат, как сделать? Знаю про std:hex, но он работает только с char и записать получаемое число в...

Полученные секунды перевести в формат 00:00:00 - C++
11.Напишите программу, которая получает от пользователя два значения времени в формате 12:59:59, сохраняет их в переменных типа struct...

Перевести формат double в CString - C++
Всем привет! Я сейчас делаю программу в mfc, в которой при нажатии определенной кнопки в поле (которое имеет формат double) должно...

Перевести текущую дату в определенный формат - C++
помогите написать алгоритм: надо забрать системную дату с компутера и перевести ее в hex таким образом: DD 07 01 00 03 00 08 где...

Сложение разреженных матриц в схеме CSR / CRS / Метод разряженных строк / Схема Чанга и Густавсона - C++
Здравствуйте, нужна ваша помощь! Стоит задача "свернуть" две разреженные матрицы в CRS схему (названий у нее много, в заголовке...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
HighPredator
5482 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,450
Записей в блоге: 3
08.11.2016, 10:13 #2
А в чем именно трудность? Что конкретно непонятно?
0
Левиафам
33 / 28 / 9
Регистрация: 31.05.2012
Сообщений: 500
11.11.2016, 16:06  [ТС] #3
HighPredator,
Цитата Сообщение от Левиафам Посмотреть сообщение
матрицу привести в формат CRS
не могу понять как RowIndex сформирован. Почему там такие значения. Вот вообще не могу понять закономерность.....
После представления матрицы в CRS формат нужно ее перемножить на другу матрицу которая тоже приведена в такой формат т.е. в итоге перемножить две разреженные матрицы. Я не понял по какому алгоритму на слайде перемножали. Такое впечатление что реализации алгоритма там нет. Да хрен с этой реализацией, мне бы понять просто алгоритм а реализацию потом сам буду пилить.
0
HighPredator
5482 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,450
Записей в блоге: 3
11.11.2016, 16:15 #4
А в чем именно трудность? Что конкретно непонятно?
Цитата Сообщение от Левиафам Посмотреть сообщение
не могу понять как RowIndex сформирован
Стр. 22 п.2
i-ый элемент массива RowIndex указывает на начало i-ой строки
Вроде все тривиально..
0
Левиафам
33 / 28 / 9
Регистрация: 31.05.2012
Сообщений: 500
11.11.2016, 16:47  [ТС] #5
Цитата Сообщение от HighPredator Посмотреть сообщение
i-ый элемент массива RowIndex указывает на начало i-ой строки
ну и где в массиве RowIndex единичка? В матрице в i=1 есть два значения, то почему это не зафиксировано в RowIndex. Мне не ясен алгоритм построения

Добавлено через 2 минуты
первая строка содержит значения, вторя номера столбцов где расположены значения, третья строка создержат не понятные значения. Я должен уметь на основе второй и третьей строки вывести элементы по порядку.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2016, 16:47
Привет! Вот еще темы с ответами:

Разреженную матрицу записать в файл - Pascal
Всем привет! Тут такое задание: Заданная разреженная матрица (размерности не больше 10x10). Сформировать файл Mlist.txt, в котором...

Как перевести в денежный формат? - Turbo Pascal
Помогите перевести в денежный формат... Заранее спасибо..) Вычислить сумму оборотных средств S=VP/360*(D1-D2) где VP -...

Как перевести mp3 в asf формат? - Софт
кто знает подскажите с помощью какой проги это можно осуществить, пробовал адоуб аудишн но он не делает, за ранее спасибо!!!

Как перевести raw формат в NTFS - Жесткие диски
Доброго времени суток. Недавно возникла такая проблема с жестким диском (жесткий диск на 1tb seagete) разбит на 2 раздела,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.11.2016, 16:47
Ответ Создать тему
Опции темы

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