2013-03-01から1ヶ月間の記事一覧

Strassenのアルゴリズム

行列の積を求めるアルゴリズムに、シュトラッセンのアルゴリズムと言うのがあるそうだ。シュトラッセンのアルゴリズム - Wikipedia Strassen algorithm - Wikipedia Part II: The Strassen algorithm in Python, Java and C++ · Martin Thomaまあ、wikipedia…

Matrix Market形式の行列を読み込む

Matrix Market形式の行列を読み込んで2次元配列に突っ込んでみよう、というもの。Matrix Market形式のファイルは、こんな感じになっている。 %hoge %------------------------------------------------------------------------------- 148 148 1527 1 1 -99…