文章主要是对于那些刚刚入门的搜索准备的，主要是深度优先搜索。一些对深搜稍稍有一些自己的看法...
分类：
其他好文 时间：
2014-07-11 08:07:30
阅读次数：
294
题意：首先给你个w，表示几组货物，然后给你n以及n个数表示价格，10-价格是利润
每次只能取前i个，求最多的利润对应几个货物，不超过10个解
思路：首先是简单的计算最大的利润，然后就是储存所有的解，然后深搜出所有的可能
#include
#include
#include
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-08 14:40:42
阅读次数：
221
/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则...
分类：
移动开发 时间：
2014-07-07 23:08:32
阅读次数：
400
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25134 Accepted Submission...
分类：
其他好文 时间：
2014-07-06 13:15:55
阅读次数：
231
hdu1579 Function Run Fun（深搜+记忆化）...
分类：
其他好文 时间：
2014-07-06 09:44:41
阅读次数：
216
很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ...
分类：
其他好文 时间：
2014-07-05 22:39:11
阅读次数：
253
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
题目//传说中的记忆化搜索，好吧，就是用深搜//多做题吧，，这个解法是搜来的，蛮好理解的//题目大意：给出两堆牌，只能从最上和最下取，然后两个人轮流取，都按照自己最优的策略，//问说第一个人对多的分值。//解题思路：记忆化搜索，状态出来就非常水，dp[fl][fr][sl][sr][flag]，//...
分类：
其他好文 时间：
2014-07-01 12:55:43
阅读次数：
254
POJ 1979 题解
很简单的一道上手的深搜题目，题目意思很简单，就是不能走红色的砖。从起点开始深搜就行了。...
分类：
其他好文 时间：
2014-06-30 17:47:49
阅读次数：
228
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢？这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法，并查集确实能够解决问题。我们今天来介绍第二种办法，那就是DFS深搜。为了解决问题专门建立一个对...
分类：
其他好文 时间：
2014-06-29 18:58:46
阅读次数：
261
