Изменения

Перейти к: навигация, поиск

Метод четырёх русских для умножения матриц

962 байта добавлено, 22:28, 12 января 2012
Пример работы алгоритма
\end{tabular}
</tex>
 
Согласно соглашению относительно битовых векторов и соответствующих им десятичным числам получим новые матрицы <tex> A' </tex> и <tex> B' </tex>:
 
<tex> A' = </tex>
<tex>
\left(\begin{array}{cccc}
1 & 3 \\
1 & 0 \\
3 & 1 \\
2 & 1
\end{array}\right)
</tex>
,
<tex> B' = </tex>
<tex>
\left(\begin{array}{cccc}
2 & 0 & 1 & 3 \\
2 & 1 & 2 & 1
\end{array}\right)
</tex>
 
Перемножим эти матрицы по модулю два с использованием нашего предпосчета:
 
<tex> C = A' * B' = </tex>
<tex>
\left(\begin{array}{cccc}
1 & 1 & 0 & 0 \\
0 & 0 & 1 & 1 \\
1 & 1 & 1 & 1 \\
1 & 1 & 0 & 0
\end{array}\right)
</tex>
 
Матрица <tex> C </tex> - искомая.
== Код алгоритма ==
Анонимный участник

Навигация