2015年7月29日
poj3074 DLX精确覆盖
摘要： 题意：解数独分析：完整的数独有四个充要条件：1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法，1~81列表示这个格子的位置，82~162列表示这是哪一行的什么数字，163~243列... 阅读全文
posted @ 2015-07-29 11:07 来自大山深处的菜鸟 阅读(367) 评论(0) 推荐(0) 编辑