18/04/12 03:43:27.29 T93bDVFD.net
>>691-695
立方体の展開図は、384 通り。
同型のものを1つとして数えると、11 通りになる
この本に書いてある
超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015
計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD
18/04/12 03:43:27.29 T93bDVFD.net
>>691-695
立方体の展開図は、384 通り。
同型のものを1つとして数えると、11 通りになる
この本に書いてある
超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015
計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD