这个第三题，若在考场上碰到，多半是一脸懵逼。。。满分确实很困难，但是利用纯正的广搜其实是可以过六十到七十分的（取决于细节），下面给出代码： 这个题的正解，甚是困难（也可能是题量不够吧。。。⊙﹏⊙b汗），先说说具体思路吧。之前的中 ...
分类：
其他好文 时间：
2016-07-12 21:14:24
阅读次数：
218
8境界：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 境界一、 暴力广搜+STL （HDU 内存超限，POJ 时间超限） map存路径，set判重，string存状态，毫无疑问，炸了。 境界三、广搜+哈希+打表（HDU ...
分类：
其他好文 时间：
2016-07-11 10:19:37
阅读次数：
248
回溯法
分支限界法回溯法 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。
基本思想：
在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该...
分类：
编程语言 时间：
2016-07-10 18:50:33
阅读次数：
338
深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308) 如果用广度优先搜索的话，内存开销也会很大，很可能就会Memory Limit Exceeded。这样通常就会用迭代加深来处理 迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索 第K层，若无目标解，则搜索第（K+1 ...
分类：
其他好文 时间：
2016-07-10 18:09:28
阅读次数：
122
深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索 通常大概是这样的： 特点： 1.内存消耗小（不像广搜需要保存节点数） 2.题目的数据范围较小（例如noip普及组某年的一道题“子矩阵”） 3.耗时较长（函数的调用和返回会耗时，盲目地去枚举所有情况） 4.无法处理深度不能确定的题（例如vij ...
分类：
其他好文 时间：
2016-07-10 12:39:05
阅读次数：
203
回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索 ...
分类：
其他好文 时间：
2016-07-08 21:54:18
阅读次数：
164
给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 //广搜，a是队列，step记录步数，vis记录哪些数被搜到过 #include<cstdio> #include<iostream> #define M 1000010 using namespace ...
分类：
其他好文 时间：
2016-06-29 19:02:33
阅读次数：
169
关于it行业的职业道德，我作为一名学生而不是从业者也就没有了解到太多业内情况，但作为一名软件使用者，还是有许多感触的，就是各种流氓软件，基本现在我对国内的软件就是做到能不用就不用，太多流氓行为，而且存在故意欺骗！如后台运行！广告推广！搜索结果人为干预！等等，这是职业道德。 至于学术诚信，对还没进入工 ...
分类：
其他好文 时间：
2016-06-21 12:19:23
阅读次数：
154
POJ 3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13547 Accepted: 5718 Special Judge Description You are given two pots, having ...
分类：
其他好文 时间：
2016-06-12 00:10:40
阅读次数：
187
POJ 3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16204 Accepted: 9153 Description The ministers of the cabinet were quit ...
分类：
其他好文 时间：
2016-06-11 21:29:51
阅读次数：
259
