In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1 . . . 6 7 3 5 . . . . ...
分类：
其他好文 时间：
2019-04-22 16:33:46
阅读次数：
170
算法详细：Dancing Links博客 1.精确覆盖： ZOJ3209 Treasure Map HUST1017 Exact cover POJ3074 Sudoku 2.可重复覆盖： HDU2295 Radar FZU1686 神龙的难题 ...
分类：
其他好文 时间：
2017-11-04 16:21:20
阅读次数：
163
数独就要DLX，不然不乐意。 数独的DLX构造：9*9个点每一个点有9种选择，这构成了DLX的729行，每行、列、阵有限制，均为9行（/列/阵），然后每行（/列/阵）都有九种数的情况。于是就有了3*9*9列。可是由于一个位置仅仅能选一个，所以又有9*9列，每列连接一个点的九种选数情况。 终于有4*9 ...
分类：
其他好文 时间：
2017-05-16 16:43:04
阅读次数：
262
题意： 给出一个9*9的矩阵，有一些格子已经填了数，有一些是.代表未填。求任意一组解使得每行包含1~9，每列包含1~9，每个小矩形（3*3）包含1~9。 解析： 精确覆盖DLX的经典题目，每一行代表要填数的情况，列共有81*4行，第一个81行代表第i行j列放了数，第二个81列代表第i行放的数k，第三 ...
分类：
其他好文 时间：
2016-08-08 19:21:03
阅读次数：
168
题意：解数独分析：完整的数独有四个充要条件：1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法，1~81列表示这个格子的位置，82~162列表示这是哪一行的什么数字，163~243列...
分类：
其他好文 时间：
2015-07-29 12:06:33
阅读次数：
124
Sudoku
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8575
Accepted: 3074
Description
In the game of Sudoku, you are given a large 9 × 9 grid divided into...
分类：
其他好文 时间：
2015-01-06 21:39:21
阅读次数：
291
我费了这么大劲写了一个数独模板，好看又好用……...
分类：
其他好文 时间：
2014-10-30 19:18:38
阅读次数：
304
