2015-04-12から1日間の記事一覧

魔方陣の対称性による計算の効率化

以前、5×5の魔方陣の話で対称性を考慮することで計算速度が速くなるという提案をした。以下のように書いている。 この筑波大で行ったアルゴリズムを見ると、対称性に対する評価が抜けているので、これを入れると計算量がだいぶ減らせる。例えば、左上の端に…