会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bingsen
博客园
首页
新随笔
联系
订阅
管理
2017年11月23日
使用GAC加速 解决CSP问题 Kakuro - Cross Sums
摘要: Kakuro - Cross Sums 问题如下 一个简单的例子 可以看出限制条件是某行或某列的某几个空白格子求和等于某个值,且每一个限制中的格子所填的数必须为1-9且互异。 直接暴力搜索,空白格子太多,复杂度是无法接受的。 我们考虑用GAC加速。 所谓GAC就是在填充一个变量的时候,保证和这个变量
阅读全文
posted @ 2017-11-23 12:27 Bingsen
阅读(1235)
评论(1)
推荐(1)
编辑