ITPUB第3届“盛拓传媒杯”SQL数据库编程大赛第1题参考解题思路

rollingpig

第一个写法和我的类似，不过我没考虑MNK,所以手工写出8种胜局的二进制数值的10进制数字。另外没加避免对称和旋转。

rollingpig

构造获胜情况方面，感觉似乎用传统connectby比用递归with代码会更简洁。

〇〇

rollingpig 发表于 2016-1-13 13:00
构造获胜情况方面，感觉似乎用传统connectby比用递归with代码会更简洁。

性能是直接人工展开最好,参见冠军答案

newkid

rollingpig 发表于 2016-1-13 13:00
构造获胜情况方面，感觉似乎用传统connectby比用递归with代码会更简洁。

我要把三个二进制求和，CONNECT BY没办法求和。
这部分花的时间是很少的，在整个SQL中可以忽略。

helonten

今年太忙，没时间参与，下一次一定要抽时间来参与。

demonat

抽空看了下牛蛙的，太叼

系统之家001

FROM b
         --WHERE SUBSTR(MOVES,1,1)<>'5' OR SUBSTR(MOVES,2,1) IN ('1','2')
        ) B2
WHERE (x_win>0 AND o_win IS NULL AND x_win=LENGTH(x) AND LENGTH(x)=LENGTH(o)+1
        OR o_win>0 AND x_win IS NULL AND o_win=LENGTH(o) AND LENGTH(x)=LENGTH(o)
        OR x_win is null and o_win is null and step=9
        )
)
,TP AS (
SELECT /*+ materialize */ '123456789' AS tpl_org,tpl_str FROM (
      SELECT '123456789' AS tpl_str FROM DUAL ----- tpl_id=0: 原样
     UNION ALL SELECT '987654321' FROM DUAL ----- tpl_id=3: 顺时针180度
     UNION ALL SELECT '369258147' FROM DUAL ----- tpl_id=6: 顺时针90度
     UNION ALL SELECT '741852963' FROM DUAL ----- tpl_id=7: 逆时针90度
    )
)
select * from(SELECT TRANSLATE(ttt.moves,tpl_org,tpl_str) moves
       ,TRANSLATE(tpl_org,tpl_str,ttt.board) board
       ,ttt.winner
FROM tp,ttt);