深さ優先探索で巡回セールスマン問題を解く - AccessViolation Exception の改良となります。 貪欲法 貪欲法 - Wikipedia 注目すべき点は 動的計画法と異なり保持する状態は常に一つであり、一度選択した要素を再考する事は無い。 このため得られる解は最適…

事故りました。というか盛大な勘違い あるリストに含まれていないものに絞りたい 1,2,3,4,5から1,2,3に属さないものが欲しいとする diffを使えば終了 元のデータ型と一致していない場合は使えない。のでやってみる まぁexistsとfilterで解決かな scala> List…

計算量的に頭おかしくなるから様々なアルゴリズムで頑張って早く解こうとされる代表的な例。 クソ真面目に深さ優先探索で全列挙してとくのは問題の規模が小さければ可能なので、簡単にやってみた。scalaで書いてあるけど解き方的に多少参考になればいいと思…

数珠順列 ex:円形のテーブルにA,B,C,Dさんが座る順番は何通り？ 円順列であれば A,B,C,D←(イ) A,B,D,C A,C,B,D A,C,D,B A,D,B,C A,D,C,B←(ロ) だが、数珠順列はこれから並ぶ方向を考慮する。 例えば(イ),(ロ)について考えれば、(ロ)を逆向きにたどって読めば…