3179 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
376 читали · 1 год назад
Пример умножения матриц в Python
Доброго времени суток! Сегодня хочу показать пример работы с матрицами в языке программирования Python. Надо дать определение, что такое матрица. Матрица — это прямоугольная таблица чисел. Эти числа называют элементами матрицы. Матрицы обозначают большими буквами латинского алфавита: Как и в любой таблице, в матрице есть строки и столбцы. Их количество определяет размер (порядок) матрицы. Сначала пишут количество строк, потом количество столбцов. Например, матрица K состоит из двух строк и трёх столбцов...