yoyoyo 发表于 2015-4-15 14:15:00

已虐哭

:Q,如题,本来以为计算机够牛逼暴力枚举加上稍微选择一下就差不多,尼玛试了几个例子跑了几分钟都没出结果,弱弱的问句,评分时候是怎么选择数独?是初级中级还有高级按照一定比例,还是超多解的数独。。。。。

xqfxqs 发表于 2015-4-15 15:50:00

对于个别例子(比如Samples\1\input.txt里的第5个),应该只能限制搜索深度了(穷举耗时90秒得出6000多个解)

l653423909 发表于 2015-4-18 20:28:00

回复 2楼xqfxqs的帖子

为什么我第5个只有5040个解,求其他人来对一下答案。

空城 发表于 2015-4-18 20:35:00

是在太多就找一个算了,找太多浪费时间

l653423909 发表于 2015-4-18 20:59:00

回复 4楼空城的帖子

求测,只是看一下代码有问题没

Zesson 发表于 2015-4-18 22:23:00

动态减树, 等策略,加上 试试。

起来嗨 发表于 2015-4-18 22:24:00

是5040个解,最高分10233

l653423909 发表于 2015-4-18 22:36:00

回复 7楼起来嗨的帖子

Soga,谢谢!:mj72:
页: [1]
查看完整版本: 已虐哭