2017年11月23日
摘要: Kakuro - Cross Sums 问题如下 一个简单的例子 可以看出限制条件是某行或某列的某几个空白格子求和等于某个值,且每一个限制中的格子所填的数必须为1-9且互异。 直接暴力搜索,空白格子太多,复杂度是无法接受的。 我们考虑用GAC加速。 所谓GAC就是在填充一个变量的时候,保证和这个变量 阅读全文
posted @ 2017-11-23 12:27 Bingsen 阅读(1227) 评论(1) 推荐(1) 编辑