利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
数独（DFS）。
很忧伤的一道题，先是剪枝的三个数组开成[9][9]导致 越界了WA。
然后就是每两组输出之间有空行，但是最后一组后面不能输出空行。PE好多次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-09-17 12:12:19
阅读次数：
274
原题地址：https://oj.leetcode.com/problems/sudoku-solver/题意：Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated b...
分类：
编程语言 时间：
2014-09-13 10:34:04
阅读次数：
291
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.这是一道NP的题目，解题套路与Sudoku Solver类似，类...
分类：
其他好文 时间：
2014-09-11 11:05:21
阅读次数：
224
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o...
分类：
其他好文 时间：
2014-09-11 07:39:41
阅读次数：
161
Valid Sudoku
Total Accepted: 13142 Total
Submissions: 47070My Submissions
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially fi...
分类：
其他好文 时间：
2014-09-07 13:33:35
阅读次数：
182
Sudoku Solver
Total Accepted: 11799 Total
Submissions: 56732My Submissions
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character...
分类：
其他好文 时间：
2014-09-07 13:33:25
阅读次数：
184
Sudoku Solver
Total Accepted: 11752 Total
Submissions: 56537My Submissions
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character...
分类：
其他好文 时间：
2014-09-06 22:37:04
阅读次数：
244
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
