ITPUB第2届“盛拓传媒杯”SQL数据库编程大赛第二期正式开始，欢迎大家踊跃参与答题！

demonat

到目前为止，我认为sql不适合解这类题...
无法干预sql内部执行，一旦数据量大了，效率是硬伤

希望有谁能让我开开眼界。

〇〇

udfrog 发表于 2013-11-4 22:20
我认为，这还不是最难的情况，因为这组数据对任何点做假设都能得到正确结果。
*        *        *        *        *
*        5        3        5        *

9*9的字符串在哪？
为什么这个难？

zixinsu

sql可以做到和pl/sql同样的效率，算法我已经写出来了，而且是最高效率的；
但实现时需要大量字符串处理，太费时了；

peter1166

demonat 发表于 2013-11-4 23:02
我的已经能解绝大多数的造型了，个别奇葩造型实在搞不动
还需要再优化

厉害啊， 等结束了向你学习

hh7yx

高手在民间~ 路过向各位算法大神学习

peter1166

〇〇 发表于 2013-11-5 06:50
9*9的字符串在哪？
为什么这个难？

再发一次。 请参考。


9*9

_2__2__2_
_3__3__3_
_3__3__3_
_3__3__3_
_3__3__3_
_3__3__3_
_3__3__3_
_3__3__3_
_2__2__2_

v_width = 9
v_higth = 9
v_CNT = 27
v_str := ' 2  2  2  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  2  2  2 '

18 * 18

_2__2__2__2__2__2_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_3__3__3__3__3__3_
_2__2__2__2__2__2_

v_width = 18
v_higth = 18
v_CNT = 108
v_str := ' 2  2  2  2  2  2  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  2  2  2  2  2  2 '

piliskys

udfrog 发表于 2013-11-4 22:20
我认为，这还不是最难的情况，因为这组数据对任何点做假设都能得到正确结果。
*        *        *        *        *
*        5        3        5        *

                        程序有问题了

piliskys

peter1166 发表于 2013-11-5 09:01
再发一次。 请参考。

这个，还没有好的解，再想想，等结束前发一版

demonat

peter1166 发表于 2013-11-5 09:01
再发一次。 请参考。

2核cpu,1g memory_target
9*9的 4秒出结果，
18*18的还是要跪

〇〇

demonat 发表于 2013-11-5 12:40
2核cpu,1g memory_target
9*9的 4秒出结果，
18*18的还是要跪

我用8*8核 2G 256G测得的newkid答案比你的快很多，，，，