Изменения

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

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

430 байт добавлено, 22:20, 12 января 2012
Пример работы алгоритма
Для удобства каждому битовому вектору будет соответствовать десятичное число, т.е. <tex> 00 = 0 </tex>, <tex> 01 = 1 </tex>, <tex> 10 = 2 </tex>, <tex> 11 = 3 </tex>, тогда ниже приведена таблица, в которой записаны все искомые произведения:
 
<tex>
\begin{tabular}{|c|c|c|c|c|}
\hline
& \textbf{0} & \textbf{1} & \textbf{2} & \textbf{3} \\
\hline
\textbf{0} & 0 & 0 & 0 & 0 \\
\hline
\textbf{1} & 0 & 1 & 0 & 1 \\
\hline
\textbf{2} & 0 & 0 & 1 & 1 \\
\hline
\textbf{3} & 0 & 1 & 1 & 0\\
\hline
\end{tabular}
</tex>
== Код алгоритма ==
Анонимный участник

Навигация