algorithm

この記事は アルゴリズム Advent Calendar 2015 24日目の記事です。あまりアルゴリズムらしい話題でもないですがGNU grepがどうして高速なのかという話について

差分法 (オイラー法) とからめてRunge-Kutta法についてまとめてみた。近似次数とか刻み幅制御とかは省いている。 差分法 一階微分方程式の近

シュトラッセンのアルゴリズムという行列積を求めるアルゴリズムがあります。行列積を求めるときに部分行列の積を求めることによって演算回数が少なく