おねえさんを組み合わせ爆発から救う：完結編おねえさんは星になった - きしだのはてな

2012/10/19 124 users はてな 組み合わせ爆発 おねえさん ZDD 経路

おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見... 続きを読む