DFS。注意剪枝，0ms。 1 #include 2 #include 3 4 #define
False 0 5 #define True 1 6 #define MAXN 201 7 8 char stra[MAXN], strb[MAXN],
strc[MAXN=e3-e2-1; -...
分类：
其他好文 时间：
2014-06-29 12:35:06
阅读次数：
193
题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
这是一道深搜题目！问题的关键是在剪枝。下面我们对问题进行分析：1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。2.每一列只能放一个皇后，所以我们下次搜索就不要再搜已经放过的皇后了。3.斜的45°线也只能放一个。综上如何才能最快速的确定一列和45°...
分类：
其他好文 时间：
2014-06-04 22:58:50
阅读次数：
363
剪枝的概念极大极小过程是先生成与/或树，然后再计算各节点的估值，这种生成节点和计算估值相分离的方式，需生成规定深度内的所有节点，搜索效率较低。
如果能边生成节点边对节点估值，并剪去一些没用的分枝，这种技术被称为α-β剪枝。剪枝方法(1) MAX节点（或节点）的α值为当前子节点的最大到推值；(2)
M...
分类：
其他好文 时间：
2014-06-01 12:32:00
阅读次数：
552
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
二维的数组，比如i，j相加是偶数，目标相加是偶数，则只能经过偶数步，如果所给是奇数步，自然就无需再算，肯定不成功。
分类：
其他好文 时间：
2014-05-26 22:06:14
阅读次数：
248
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
HDU 1010 Tempter of the Bone
题目大意：
给定N*M一张图，问你从起点S到终点D不经过障碍物X恰好K步能否到达？
解题思路：
利用回溯法搜索1条路径即可。
但是注意剪枝
（1）如果剩余的步数小于当前位置到终点的绝对距离，肯定不可行
（2）如果剩余的步数相比到终点的位置的绝对距离为奇数，肯定也不可行
解题代码：见文章。...
分类：
其他好文 时间：
2014-05-21 14:04:09
阅读次数：
247
