分享一下SQL数据库编程大赛第一期我的解法

newkid

我知道你的max_ball 取值不影响正确性，我也知道穷尽就失去了优化的意义，我的意思是在非穷尽情况下max_ball的取值要按最坏情况来打算。CBO生成计划是过程性代码，而且它的前提是数据均匀分布，所以没有可比性。
在SQL这样的非过程性语言引入这种尝试是非常大胆的创新。

lxddxl

每行最多N个，5行不是最多N*5吗？
当然是尽可能利用每一行、每一列来放置球，放的最多。
不知道是我没看懂还是我想的太简单了？
不过这样子做的话，加了一些数学推理的过程。

原帖由 rollingpig 于 2011-3-29 12:32 发表
这时候再观察结果集，发现N=2时，max ball = 10,
N=3时，max ball = 15 , N=4时，max ball = 20 , 正好都是5*N。 这时候，猜测一下，是不是正好的球数就是正好给定的最大值呢？如果是话，能不能在一开始产生行数据时就限定球数=:N,性能会不会大幅上升。
........  

[ 本帖最后由 lxddxl 于 2011-3-31 09:31 编辑 ]

rollingpig

充分条件和必要条件

每行最多N个

可以推出

5行最多N*5。

但是不能推出

5行肯定能放N*5

因为还有对角线参与，万一由于对角线的问题导致不能放5*N呢？

原帖由 lxddxl 于 2011-3-31 09:15 发表
每行最多N个，5行不是最多N*5吗？
当然是尽可能利用每一行、每一列来放置球，放的最多。
不知道是我没看懂还是我想的太简单了？
不过这样子做的话，加了一些数学推理的过程。

renxiao2003

大牛们啊。

二两小酒

很有意思，学习

regonly1

滚珠能不能整个pdf出来，方便收藏，嘿嘿～～

tigerfish

原帖由 regonly1 于 2011-3-31 19:45 发表
滚珠能不能整个pdf出来，方便收藏，嘿嘿～～

建议把本版精粹汇集出书！

zhangweicai74

原帖由 tigerfish 于 2011-3-31 20:04 发表




建议把本版精粹汇集出书！

老虎确实不是猫

dingjun123

原帖由 zhangweicai74 于 2011-3-31 21:29 发表

老虎确实不是猫

猫虎

regonly1

出个首期大赛文集精粹