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

lastwinner

原帖由 6666444 于 11-3-16 13:50 发表
011
101
110
可以的啊，其实斜线数量必定比横线数量大，横线和斜线相同的条件，那么必定是有解的，只是没想出怎么证明这个东西。

这样就只能在斜线0-0-0延长线上放球了，而对于N=5,M=2来说，是没法做到再放4个球的

6666444

呵，头晕了，现在才看明白了

regonly1

建议对类似判断是否“重复”的说明再多一点，光这点，我就纳闷了很久：到底啥是重复？
一开始想不做算了，就是在那边看看别人的提问回复，后来看多了才明白，原来是这么回事～～～

lastwinner

4L更新完毕，精彩答案赏析工作结束，累……

tigerfish

原帖由 lastwinner 于 2011-3-16 22:36 发表
4L更新完毕，精彩答案赏析工作结束，累……

rollingpig

原帖由 lastwinner 于 2011-3-15 14:36 发表
最后的solution查询没有使用前面得到的probed_max_balls来产生一个新的制约条件也是一个遗憾。不管怎样，“浅入虎穴”的思路是不错的，值得我们学习。

曾经尝试过在最后solution查询可以加入probed_max_balls来产生一个新的条件

                line1.balls + line2.balls + line3.balls+ line4.balls+ line5.balls >=
                        (select probed_max_balls from  solution_probe)

但是实际上没有提高性能，因为它是发生在join之后的，并不能降低join的原始结果集，而不降低结果集，仅在条件中加入”filter“，对整体性能提升极其有限（根本看不出来）。

rollingpig

至于"rownum < power(16,:N)"
说实话，是挑出来的，要同时让M=2/3/4的条件获得一个不错的性能的值

m=2时，要获得probe=10, rownum 要大于200
m=3时，要获得probe=15, rownum 要大于3600
m=4是，要获得probe=20, rownum 要大于18000

所以用了一个power来生成。

某种意义上来说，这个值不是通过"一个SQL"获得的,但是逻辑上是严谨的，正如我所说的这个值仅仅影响性能，并不会对结果产生影响,。

[ 本帖最后由 rollingpig 于 2011-3-17 09:11 编辑 ]

〇〇

其实正如老杨所说，先求出一个正确解，然后优化，优化的时候不知不觉利用了前面求出的正确解

rollingpig

说起来，老杨挺亏的，如果他用<=2而不是=2, 他的得分可能是98-99, 仅仅在性能处落后我一点点，但是扩展性比我的好，代码量也比我的好的多。

rollingpig

当然，所谓的“扩展性”，也仅仅是“代码上的扩展”，不用probe,只用正常解法，当M取值为3或者4的时候,性能是差的一塌糊涂。
也就二楼的假递归解法可能勉强还可以。

原帖由 rollingpig 于 2011-3-17 09:46 发表
说起来，老杨挺亏的，如果他用