kbigwheelのプログラミング・ソフトウェア技術系ブログ

プログラミング・ソフトウェア技術系のことを書きます

2022-08-01から1ヶ月間の記事一覧

NP困難の問題のアルゴリズムを考える その2

kbigwheel.hateblo.jp の末尾に書いた通り、ortoolsを使おうとしている。 そのためには定式化が必要で、今見ている問題がどのタイプの問題かを判断する必要がある。 ここら辺で重大なことに気づいた。巡回サラリーマン問題などは点と点の間に距離があり、そ…

NP困難の問題のアルゴリズムを考える

エアブラシによる着色の順序は、同じパーツを2色以上で塗り分ける場合に制約がかかる。基本的に奥まったところを塗ってからそれ以外を塗る必要があるため。しかし、エアブラシで色を変える作業は結構手間なので、なるべく1つの色は一度にすべて塗りたい。こ…