Вопросы по теме 'strassen'
Реализация алгоритма Штрассена на месте?
Мне удалось реализовать решение на месте с помощью манипуляций с индексами для наивного алгоритма Divide & Conquer для умножения матриц, который требует 8 рекурсивных вызовов в каждом повторении. Однако при попытке реализовать алгоритм Штрассена я не...
438 просмотров
schedule
22.11.2021
Проблема с реализацией алгоритма Штрассена для умножения матриц
Я пытался реализовать алгоритм Штрассена для умножения матриц в течение последних нескольких часов, и у меня возникли проблемы с получением правильного продукта. Я думаю, что одна из моих вспомогательных функций (helpSub, createProd, helpProduct)...
106 просмотров
schedule
18.11.2021
Мой код для алгоритма Штрассена в 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 просмотров
schedule
10.05.2022
Когда и где алгоритм Штрассена реализуется на практике?
Когда алгоритм Штрассена для умножения матриц становится более эффективным на реальном компьютере? Где-нибудь это действительно реализовано? Любые ссылки будут приветствоваться. Спасибо.
195 просмотров
schedule
19.04.2023
как разбить матрицу на 4 квадранта в python с помощью numpy
Я новичок в Python. Я пытаюсь реализовать алгоритм Штрассена. В моей реализации размер матрицы всегда будет степенью двойки. Итак, как мне разделить матрицу на 4 квадранта одинакового размера? Спасибо
4817 просмотров
schedule
11.03.2023
Как умножить матрицы степеней, отличных от степеней двойки, с помощью алгоритма Штрассена?
Я проходил курс алгоритмов. Когда я освещал разделяй и властвуй, я наткнулся на алгоритм Штрассена.
Итак, проблема в том, как мы умножаем матрицы с нечетными степенями или четными степенями, которые не являются степенями двойки?
Кроме того, как...
304 просмотров
schedule
14.06.2023