题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15668
Accepted: 4163
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i
Input
There ar...
分类：
其他好文 时间：
2014-06-30 08:35:45
阅读次数：
215
Sudoku
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8152
Accepted: 2862
Description
In the game of Sudoku, you are given a large 9 × 9 grid divided in...
分类：
其他好文 时间：
2014-06-29 22:07:32
阅读次数：
279
题目大意：
16*16的数独。
思路分析：
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类：
其他好文 时间：
2014-06-28 08:14:30
阅读次数：
303
题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
Treasure MapTime Limit:2 Seconds Memory Limit:32768
KBYour boss once had got many copies of a treasure map. Unfortunately, all the
copies are now brok...
分类：
其他好文 时间：
2014-05-29 04:02:47
阅读次数：
313
1017 - Exact cover时间限制：15秒内存限制：128兆自定评测5584 次提交
2975 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 8 #include 9 #include
10 #include 11 ...
分类：
其他好文 时间：
2014-05-26 16:48:48
阅读次数：
406
