Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that the...
分类：
其他好文 时间：
2015-08-19 23:10:32
阅读次数：
122
1.题目描述：点击打开链接
2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确...
分类：
其他好文 时间：
2015-08-19 14:59:45
阅读次数：
220
Flip and ShiftTime Limit: 2 Seconds Memory Limit: 65536 KBThis puzzle consists of a random sequence of m black disks and n white disks on an oval-s...
分类：
其他好文 时间：
2015-08-16 15:13:15
阅读次数：
126
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34724 Accepted Subm...
分类：
其他好文 时间：
2015-08-15 10:24:01
阅读次数：
168
AnanagramsMost crossword puzzle fans are used toanagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POT...
分类：
其他好文 时间：
2015-08-14 13:34:41
阅读次数：
155
A hard puzzle
Problem Description
lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem...
分类：
其他好文 时间：
2015-08-12 21:42:59
阅读次数：
131
题意：n个点给出m个关系（AND,OR,XOR），问是否存在解。
思路：２-SAT建图
a AND b = 1: ~x->x,~y->y （两个数必须全为1）
a AND b = 0: y->~x,x->~y （两个数至少有一个为0）
a OR b = 1：~x->y,~y->x （两个数至少有一个为1）
a OR b = 0: x->~x,y->~y （两个数必须全为0）
a XOR b = 1:x->~y,y->~x,~y->x,~x->y （两个数必须不同）
a XOR b = 0:x->y,y->x...
分类：
其他好文 时间：
2015-08-10 16:15:28
阅读次数：
100
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7118
Accepted: 4385
Description
The multiplication puzzle is played with a row of c...
分类：
其他好文 时间：
2015-08-10 12:04:45
阅读次数：
154
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all d...
分类：
其他好文 时间：
2015-08-09 00:17:58
阅读次数：
154
#include
#include
int num[3],tot,n,f;
char s[3][100],ans[3][100];
int check()
{
char str[100];
int a=0,b=0,c;
for(int i=0;i<num[0];i++)
a=a*10+s[0][i]-'0';
for(int i=0;i<num[1];i++)
b=b*10+s...
分类：
其他好文 时间：
2015-08-07 14:50:24
阅读次数：
116
