Изменения
Нет описания правки
// Предподсчёт скалярных произведений
// Пусть preculprecalc[I][J] - "скалярное произведение для битовых представлений" чисел I и J
k = log n
for I = 0 to 2^k - 1 do
for J = 0 to 2^k - 1 do {
Считаем скалярное произведение двоичных векторов, заданных двоичным представлением чисел I и J.
Записываем результат в матрицу preculcprecalc.
}
// Создание сжатых матриц
for I = 0 to n - 1 do
for J = 0 to n - 1 do {
Считаем произведение I строки A' и J столбца B', пользуясь preculcprecalc.
Записываем полученное значение в матрицу ответа.
}
