"Разреженная матрица, уплотненная методом пар". Это как?

Question

[Николай Шепелев]

В общем наткнулся на задачку, там было это понятие, может быть сталкивался кто с этим и знает что это?

Поиск в интернетах ничего подобного не дал.

Answer 1

[Mintormo]

Сам не сталкивался, но простейший поиск в вики дал статью. В ней же предложение дающее ключ к пониманию: "Один из возможных вариантов хранения — по строкам. В каждой строке — список ненулевых элементов и список их индексов.". Допустим есть такая матрица:

1, 0, 0, 5, 0 -1
7, 2, 0, 1, 1, 0
0, 0, 0, 5, 6, 1

ее можно переписать как матрицу состоящую из пар (векторов):

(0,1),(3,5),(5,-1)
(0,7),(1,2),(3,1),(4,1)
(3,5),(4,6),(5,1)

где первое число - номер столбца в строке (отсчет с нуля), а второе - само число.

Comments

[Николай Шепелев]

Да это я тоже находил, ещё вот это - www.intuit.ru/studies/courses/4447/983/lecture/149... . Но что из этого метод пар? Видать просто составитель задачника использовал свои определения...

[Mintormo]

Николай Шепелев: а сам текст задачки есть?

[Николай Шепелев]

Mintormo: Конечно: перемножить разреженную матрицу, уплотненную методом пар, на ортогональную матрицу.

[Mintormo]

Николай Шепелев: хм, наверное автор все-таки действительно своими словами называет один из способов хранения таких матриц. Думаю, можно взять любой. Или вообще все освоить.

[Vlad_Fedorenko]

Николай Шепелев: у вас нет примера входных данных?

[Николай Шепелев]

Vlad_Fedorenko: Нет, по ним бы было более-менее понятно, а так это просто текстовая задачка в одну строку.