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

Алгоритм Штрассена для реализации матричного умножения С#
Я просто занимаюсь самостоятельным изучением алгоритмов и структур данных, и я хотел бы знать, есть ли у кого-нибудь реализация алгоритма Штрассена для умножения матриц на С# (или С++)? Я просто хотел бы запустить его и посмотреть, что он делает, и...
8651 просмотров

Как получить лучшую производительность с помощью алгоритма Штрассена, чем наивный подход без точки отсечки?
Я пытаюсь проверить наивный метод и метод Штрассена для умножения матриц. Однако алгоритм Штрассена работает намного медленнее, чем наивный подход. Для матрицы размером 1024 наивный подход завершается за 3542 мс, а метод Штрассена — за 83602 мс....
423 просмотров