2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Схемы Хранения Матриц
Сообщение12.05.2010, 11:19 
Здравствуйте! Объясните, пожалуйста, на примере, что такое схема Кнута, КРМ и модиф. КРМ.
Вот допустим есть матрица
$\[
\begin{array}{*{20}c}
   2 & 0 & 0 & 1  \\
   0 & 3 & 4 & 0  \\
   0 & 0 & 0 & 7  \\
   0 & 9 & 0 & 0  \\

 \end{array} 
\]$
насколько понял схема Кнута получается так:
массив элементов(AN):2,1,3,4,7,9
положение эл-та (I) :1,1,2,2,3,4
положение эл-та (J) :1,2,2,3,4,4
номер элемента в AN ,
с которого начинается
строка :1,3,5,6
столбец :1,3,4,2

а что такое КРМ и модиф. КРМ схема?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group