“盛拓传媒杯”SQL数据库编程大赛第三期评分及所有参赛选手答题公布！

〇〇

unrar and 7zip are freeware

renxiao2003

参与了。不后悔，虽然没有中大奖。

dingjun123

原帖由 renxiao2003 于 2011-4-9 21:59 发表
参与了。不后悔，虽然没有中大奖。

lugionline

原帖由 rollingpig 于 2011-4-7 13:39 发表
SQL3-1 是谁啊，和我的解法思路很接近，可惜没能再进一步，把int直接用chr转成字符。

用char岂不是不能处理256个以上的节点了？

你看看你得了多少分，相同的算法T-SQL得了多少分？还说不偏Oracle？

标准的Dijkstra算法，竟然说不还不如稀奇古怪的裁剪，真是奇怪，而且前面无数的答案都错了都好意思评个90分以上，你答案都错了哎，跑得再快有什么用

Oracle的很多解法都是直接用城市名称来拼路径，这么严重的漏洞都能放过去，连标准答案都是这样，真是好奇怪，那城市名中如果带 '/' '\' 这样的字符岂不是都会烂掉？

newkid

原帖由 lugionline 于 2011-4-9 22:15 发表


用char岂不是不能处理256个以上的节点了？

你看看你得了多少分，相同的算法T-SQL得了多少分？还说不偏Oracle？

标准的Dijkstra算法，竟然说不还不如稀奇古怪的裁剪，真是奇怪，而且前面无数的答案都错了都好意思评个90分以上，你答案都错了哎，跑得再快有什么用

Oracle的很多解法都是直接用城市名称来拼路径，这么严重的漏洞都能放过去，连标准答案都是这样，真是好奇怪，那城市名中如果带 '/' '\' 这样的字符岂不是都会烂掉？

作者的帖子回答了你的一些问题：
http://www.itpub.net/thread-1415602-1-2.html

稀奇古怪的裁剪说的是几号答案？

至于路径，其实出题的时候简化了，应该用城市ID就严密得多。用\和/作分隔符是因为咱们程序员都习惯了文件路径，在这里不算完美但无伤大雅。

评分标准的制定可能不太科学，比如你说的正确性应该占多少权重就有争议。因为这次活动的准备时间太仓促了，下次争取改进。

说偏向ORACLE我也同意，因为评委大多数是搞ORACLE的，以后也应该改进。

〇〇

SQL> select ascii('〇')from dual;

ASCII('〇')
-----------
      43414

已用时间:  00: 00: 00.00
SQL> select ascii('一')from dual;

ASCII('一')
-----------
      53947

已用时间:  00: 00: 00.01

rollingpig

我考虑到了chr在单字节字符集只能支持256的问题，所以用了NCHAR, 理论支持65534个城市，2000深度的路径。

至于答案错了，的确是错了，但是，只是输出不符合规定，算法本身是没问题。

原帖由 lugionline 于 2011-4-9 22:15 发表


用char岂不是不能处理256个以上的节点了？

你看看你得了多少分，相同的算法T-SQL得了多少分？还说不偏Oracle？

标准的Dijkstra算法，竟然说不还不如稀奇古怪的裁剪，真是奇怪，而且前面无数的答案都错了都好意思评个90分以上，你答案都错了哎，跑得再快有什么用

Oracle的很多解法都是直接用城市名称来拼路径，这么严重的漏洞都能放过去，连标准答案都是这样，真是好奇怪，那城市名中如果带 '/' '\' 这样的字符岂不是都会烂掉？

rollingpig

另外，我得分中有4分是加分。

lugionline

原帖由 newkid 于 2011-4-10 09:43 发表


作者的帖子回答了你的一些问题：
http://www.itpub.net/thread-1415602-1-2.html

稀奇古怪的裁剪说的是几号答案？

至于路径，其实出题的时候简化了，应该用城市ID就严密得多。用\和/作分隔符是因为咱们程序员都习惯了文件路径，在这里不算完美但无伤大雅。

评分标准的制定可能不太科学，比如你说的正确性应该占多少权重就有争议。因为这次活动的准备时间太仓促了，下次争取改进。

说偏向ORACLE我也同意，因为评委大多数是搞ORACLE的，以后也应该改进。

我没空看所有oracle的解答，你问裁剪说的是几号，那就按你标准答案里的第一个解法来说好了，请问这个解法最后计算表中的数据量是多少级别的（均摊后）？

那么 SQL3_1的解答中到底处理了多少数据？为什么构造全路径的反而更好呢？

另外我随便找了个答案，比方 SQL3-32，我是看不懂oracle, 其中这段：
       and  instr(t.path ,'/'||a.arrive||'/') =0  --新终点不应当再已过路径中
       left join a ta --如果原路径终点 = 新路径起点 ,新产生的路径不应当大于 已知最短路径
       on        t.arrive =  a.depart
             and t.depart = ta.depart
             and a.arrive = ta.arrive
             and t.distance + a.distance  >= ta.distance                    

这个 “新产生的路径不应当大于 已知最短路径”
          “and t.distance + a.distance  >= ta.distance”

到底是 应当大于？不应当大于？ ta不是基本路径么？而且这个过滤有什么用？

请问为什么这个答案叫做“使用递归with，注释详尽”，而SQL3_1据说注释都能扣好多分，我比了下两个脚本，好像注释也没什么差别呢？

Nalternative

这道题我因为将数字2写成数字1，本来至少85分的成绩都成了34分了，使用算法的有几个挺不错的，其他的提前过滤掉一部分数据在某种情况下起的作用感觉并不大，评委也很辛苦啊，多给大家发点奖就行了！