Я попытался реализовать алгоритм Штрассена для умножения матриц с помощью C++, но результат не тот. , чего я и ожидал. Как вы можете видеть, strassen всегда занимает больше времени, чем стандартная реализация, и только с размерностью от степени 2...

Я пытаюсь реализовать умножение матрицы Штрассена в Python. У меня это работает несколько. Вот мой код: a = [[1,1,1,1],[2,2,2,2],[3,3,3,3],[4,4,4,4]] b = [[5,5,5,5],[6,6,6,6],[7,7,7,7],[8,8,8,8]] def new_m(p, q): # create a matrix filled with...

Я пытаюсь реализовать алгоритм Штрассена на С++. Я хочу разделить квадратную матрицу «hA» на 4 равных блока. // Initialize matrices on the host float hA[N][N],ha11[N / 2][N / 2], ha12[N / 2][N / 2], ha21[N / 2][N / 2], ha22[N / 2][N /...

Я делаю алгоритм Штрассена для умножения матриц. В основе этого алгоритма лежит деление матрицы A(N*N) на четверти A1-A4(N/2*N/2). Для этого я использую циклы и выделяю память для каждой четверти матрицы. int r; double[,] A = new...

Я написал параллельную программу, основанную на алгоритме умножения Штрассена с использованием указателей. эта программа возвращает результат умножения двух матриц одинакового размера. когда размер равен 256, программа заполняет около 1 ГБ ОЗУ, а...

Я новичок и пытался реализовать алгоритм Штрассена для умножения двух матриц NxN. В настоящее время я работаю над четными измерениями. Я получаю ошибку сегментации для значений N больше 4. После отладки я понял, что ошибка сегментации возникает...

Я пытаюсь реализовать алгоритм умножения матриц Штрассена, как описано в CLRS, с использованием матриц Python 3 и numpy. Проблема в том, что выходная матрица C возвращается как нулевая матрица вместо правильного продукта. Я не уверен, почему моя...

Мне нужно умножить две матрицы, используя постоянное пространство. Обратите внимание, что результат должен быть сохранен в одной из матриц после операции. Печать результата без сохранения тривиальна. Обычно любой стандартный алгоритм определяет...

Проходя лекцию MIT в MITOpencourseware (6.006 лекция 12), я наткнулся на упоминание о 4 алгоритмах умножения (для умножения двух n-значных чисел) - Обычный наивный подход со сложностью O(n^2) Алгоритм Карацубы - O (n ^ 1,584) Тум-Кук(Toom3) -...

#include <iostream> using namespace std; void readMatrixA(int lenght) { int matrixA[101][101]; for (int i = 0; i < lenght; i++) for (int j = 0; j < lenght; j++) cin >> matrixA[i][j]; } void...

Я бы предпочел использовать C++ для выполнения кода, но я открыт для любых предложений по лучшему языку для данной ситуации. По сути, я хочу использовать алгоритм Штрассена для решения матриц, и я хочу знать, как я буду решать матрицы и измерять...