题目链接：http://poj.org/problem?id=2676
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
struct node
{
int r,c;
}poi...
分类：
其他好文 时间：
2015-07-21 14:57:34
阅读次数：
107
题意：
数独问题，给出一些点，然后要求填满格子。每行没列1-9不能重复，每个3*3的小格子也不能重复。分析：
暴力搜索，那么主要的问题就是每次如何判断是否冲突。行和列的比较好想，row[i][j]=1表示第i行的j已经被占了，col[i][j]=1表示第i列的j已经被占了，那么每个小格子呢？
首先，每行每列都是012、345、678那么每个j/3表示它在这以行的第j/3个格子里，i/3表示在第...
分类：
其他好文 时间：
2015-05-20 09:51:28
阅读次数：
149
Description
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1...
分类：
其他好文 时间：
2015-05-06 13:26:33
阅读次数：
113
Description
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1...
分类：
其他好文 时间：
2015-04-23 13:17:16
阅读次数：
144
POJ 2676 dfsSudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:14640Accepted:7217Special JudgeDescriptionSudoku is a very simple task. A squa...
分类：
其他好文 时间：
2015-03-14 00:58:58
阅读次数：
124
Sudoku
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2013-01-21)
Description
Sudoku is a very si...
分类：
其他好文 时间：
2015-01-21 22:29:07
阅读次数：
164
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14100
Accepted: 6961
Special Judge
Description
Sudoku is a very simple task. A square table with...
分类：
其他好文 时间：
2014-11-11 09:24:01
阅读次数：
243
好题，也非常有用，犯了几个错误1.在枚举赋值的时候，思维有个错误：当当前的赋值不能填完这个数独，应该是继续下一个循环，而不是return false 终止枚举2.Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远仅仅有第一...
分类：
其他好文 时间：
2014-10-17 13:43:36
阅读次数：
191
题目大意：。。。。数独还用我说么
首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法
Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。...
分类：
其他好文 时间：
2014-09-04 15:03:29
阅读次数：
300
题目地址：Sudoku题目大意： 一个9*9的矩阵，让你往里面填写数字，以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况，输出其中一种即可。解题思路： 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话，让我调试了一下午。分析： 我.....
分类：
其他好文 时间：
2014-08-08 09:36:45
阅读次数：
272
