Изменения

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

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

376 байт добавлено, 22:15, 12 января 2012
Пример работы алгоритма
<tex> k = log_2 n = log_2 4 = 2</tex>, то предподсчитаем все скалярные произведения:
 
Для удобства каждому битовому вектору будет соответствовать десятичное число, т.е. <tex> 00 = 0 </tex>, <tex> 01 = 1 </tex>, <tex> 10 = 2 </tex>, <tex> 11 = 3 </tex>, тогда ниже приведена таблица, в которой записаны все искомые произведения:
== Код алгоритма ==
Анонимный участник

Навигация