Изменения

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

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

85 байт добавлено, 07:19, 16 декабря 2011
Нет описания правки
for I = 0 to n - 1 {
для всех стартовых позиций start группы из k элементов start { Считаем сумму Представляем текущую двоичную последовательность в горизонтальной группе текущей строке матрицы A, которая начинается с позиции start, и записываем как десятичное значение полученного двоичного представления в A'число. Считаем сумму в вертикальной группе матрицы B, которая начинается с позиции start, и записываем десятичное Записываем полученное значение полученного двоичного представления в BA'.
}
}
for J = 0 to n - 1 {
для всех стартовых позиций start группы из k элементов {
Представляем текущую двоичную последовательность в текущем столбце матрицы B как десятичное число.
Записываем полученное значение в B'.
}
}
 
//Перемножение полученных матриц
for I = 0 to n - 1 do
Анонимный участник

Навигация