Здравствуйте! Объясните, пожалуйста, на примере, что такое схема Кнута, КРМ и модиф. КРМ.
Вот допустим есть матрица
![$\[
\begin{array}{*{20}c}
2 & 0 & 0 & 1 \\
0 & 3 & 4 & 0 \\
0 & 0 & 0 & 7 \\
0 & 9 & 0 & 0 \\
\end{array}
\]$ $\[
\begin{array}{*{20}c}
2 & 0 & 0 & 1 \\
0 & 3 & 4 & 0 \\
0 & 0 & 0 & 7 \\
0 & 9 & 0 & 0 \\
\end{array}
\]$](https://dxdy-03.korotkov.co.uk/f/2/a/d/2ada54d18661e1780b9e2116dac6b7bb82.png)
насколько понял схема Кнута получается так:
массив элементов(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
а что такое КРМ и модиф. КРМ схема?