issues
search
Aizu-Competitive-Programming-Club
/
acpc-library
会津大学の共有ライブラリ
0
stars
0
forks
source link
[Math] Strassen Matrix Multiplication
#146
Open
zawa-tin
opened
1 year ago
zawa-tin
commented
1 year ago
参考実装
アルゴリズムイントロダクション
https://judge.yosupo.jp/problem/matrix_product
のsubmission
依存するライブラリ
144 (依存しなくても良いかも)
その他
あるサイズ以下は愚直、そうでない場合はStrassenを適用するようにすると早いらしい
(授業で聞いた話なので本当か微妙。よく言われている話なんですかね?)
アルゴリズムイントロダクションにも似たような言及を見つけました
参考実装
依存するライブラリ
144 (依存しなくても良いかも)
その他
(授業で聞いた話なので本当か微妙。よく言われている話なんですかね?)アルゴリズムイントロダクションにも似たような言及を見つけました