DouKaku? 4856 xsd: (5 4 3 2 1 0)でテストしたと...(与えられた並べ替えを実現するあみだくじの生成)

Comment detail

This comment is reply for 4848 xsd: 全探索を行って、最も行数が少なく、横線の...(与えられた並べ替えを実現するあみだくじの生成). Go to thread root.

(5 4 3 2 1 0)でテストしたところ、正しく解を見つけないバグがあったので、修正します。

プラス評価いただいていたのに申し訳ないです。

コメント元の投稿は自分でマイナスしておきました。

--- dk109.bug.ml        2007-12-17 23:28:16.000000000 +0900
+++ dk109.ml    2007-12-17 23:28:55.000000000 +0900
@@ -38 +38 @@
-        let costcomp (c1, c2) (m1, m2) = c1 >= m1 ||  c2 >= m2 in
+        let costcomp (c1, c2) (m1, m2) = c1 > m1 ||  c2 > m2 in
@@ -57 +57 @@
-    let best, (c,d) = solve target (comb len) (len, len * len) start in
+    let best, (c,d) = solve target (comb len) (len+1, len * len) start in

DouKaku?

Comment detail

Index

Feed

Other

Link

Pathtraq