深夜独霸, 轮到我出个题目了——算24点的SQL解法

newkid

#57的yangshuo: 用动态SQL让ORACLE为我们求值，思路可嘉！但是这样用不上绑定变量。

newkid

#59的learner1314：
你的SQL最终输出(((a b) c)d) 的表达式和值，还有很多顺序没有考虑到。

jvkojvko

继续关注

lastwinner

暂时还没有看到一个清晰完整的算法描述

OneGoodDream

关注

likaiabc

开眼了。
我只会用穷举法来搞。
还请牛人写出高效的算法。

jlandzpa

好贴,看有没有更好的算法.

lastwinner

原帖由 likaiabc 于 08-9-30 14:24 发表
开眼了。
我只会用穷举法来搞。
还请牛人写出高效的算法。

逆向思路啊
24与其中一个数操作的结果，用另外三个数来获得
24与 其中两个数操作的结果 的结果，用另外两个数来获得

newkid

这个逆向思路和前面归纳的五种顺序是等效的。

24与其中一个数操作的结果，用另外三个数来获得, 相当于：
   (a b) c = 24 op d
   a (b c) = 24 op d
   等效于前面归纳过的：((a b) c) d = 24
                       (a (b c)) d = 24

   (a b) c = d op 24
   a (b c) = d op 24
   当op为/或-时，等效于 d ((a b) c) = 24 即 a ((b c) d) = 24
                        d (a (b c)) = 24 即 a (b (c d)) = 24
   
24与 其中两个数操作的结果 的结果，用另外两个数来获得
   等效于 (a b) (c d) = 24

lastwinner

对，是等效的
只是感觉上复杂度降低了
有利于提高穷尽算法的速度