Ryser

パーマネントを計算する

昨日までの記事で「すべての順列」について合算したかった 行列のパーマネントの計算であることがわかった(こちら) Wikiには小さい行列用の計算アルゴリズムRyserの方法が出ている Nはサイズ、P.Setは{1,2,...,N}のべき集合 Rで実装しよう # Ryser Permanent…