Вопросы по теме 'strassen'

Реализация алгоритма Штрассена на месте?
Мне удалось реализовать решение на месте с помощью манипуляций с индексами для наивного алгоритма Divide & Conquer для умножения матриц, который требует 8 рекурсивных вызовов в каждом повторении. Однако при попытке реализовать алгоритм Штрассена я не...
438 просмотров

Проблема с реализацией алгоритма Штрассена для умножения матриц
Я пытался реализовать алгоритм Штрассена для умножения матриц в течение последних нескольких часов, и у меня возникли проблемы с получением правильного продукта. Я думаю, что одна из моих вспомогательных функций (helpSub, createProd, helpProduct)...
106 просмотров

Мой код для алгоритма Штрассена в Matlab работает слишком медленно
это мой первый раз, когда задаю вопрос, поэтому, пожалуйста, простите меня, если я что-то не так. Я пытаюсь закодировать алгоритм Штрассена в Matlab, и он вроде работает, но он очень медленный (в зависимости от отсечки он уже может занимать больше...
1292 просмотров
schedule 30.04.2022

Ошибка алгоритма Штрассена в реализации Python
Я получаю разные результаты умножения матриц с помощью алгоритма Штрассена и наивной вложенной реализации цикла for в Python 3. Код: def new_matrix(r, c): """Create a new matrix filled with zeros.""" matrix...
1622 просмотров

Когда и где алгоритм Штрассена реализуется на практике?
Когда алгоритм Штрассена для умножения матриц становится более эффективным на реальном компьютере? Где-нибудь это действительно реализовано? Любые ссылки будут приветствоваться. Спасибо.
195 просмотров
schedule 19.04.2023

как разбить матрицу на 4 квадранта в python с помощью numpy
Я новичок в Python. Я пытаюсь реализовать алгоритм Штрассена. В моей реализации размер матрицы всегда будет степенью двойки. Итак, как мне разделить матрицу на 4 квадранта одинакового размера? Спасибо
4817 просмотров
schedule 11.03.2023

Как умножить матрицы степеней, отличных от степеней двойки, с помощью алгоритма Штрассена?
Я проходил курс алгоритмов. Когда я освещал разделяй и властвуй, я наткнулся на алгоритм Штрассена. Итак, проблема в том, как мы умножаем матрицы с нечетными степенями или четными степенями, которые не являются степенями двойки? Кроме того, как...
304 просмотров