http://poj.org/problem?id=3278大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、...
分类：
其他好文 时间：
2015-05-18 01:02:31
阅读次数：
175
分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
分类：
其他好文 时间：
2015-05-14 20:28:58
阅读次数：
137
分支限界法http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条...
分类：
编程语言 时间：
2015-05-13 19:33:52
阅读次数：
117
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运...
分类：
其他好文 时间：
2015-05-11 20:04:33
阅读次数：
310
Mr. B has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is...
分类：
其他好文 时间：
2015-05-10 20:26:16
阅读次数：
121
这一题，简单的广搜就可以搞定，只是在搜索的时候判断比较麻烦，遇到楼梯的时候，有多种情况，停下来等，或者走其他路，来到楼梯，楼梯是否可以直接上等等的判断。
一开始WR，就是在楼梯可以直接上的时候，没有判断走出楼梯的那一个是否可以走，所以WR了3次。
下面AC的代码：
#include
#include
using namespace std;
class Node
{
public:...
分类：
其他好文 时间：
2015-05-08 09:37:06
阅读次数：
103
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20235
Accepted: 8203
Special Judge
Description
Given a positive integer n, write a pr...
分类：
其他好文 时间：
2015-05-07 08:53:38
阅读次数：
132
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18773
Accepted: 7285
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类：
其他好文 时间：
2015-05-05 08:59:24
阅读次数：
118
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12974
Accepted: 7342
Description
The ministers of the cabinet were quite upset by the message fr...
分类：
其他好文 时间：
2015-05-05 08:57:28
阅读次数：
324
题意：给出一个矩阵迷宫，要求用1×2的积木填满空白区域，问解法是否唯一，如果无解或者多解均输出“Not unique"。分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为0的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。切断b的所...
分类：
其他好文 时间：
2015-05-01 11:59:45
阅读次数：
143
