毕竟新手上路23333，有谬误还请指正。 课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。 如果要改善代码效率还可以用双向搜索，即从起始...
分类：
编程语言 时间：
2015-06-28 06:26:51
阅读次数：
147
??
题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。
思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒
其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。
然后是如果这次选...
分类：
其他好文 时间：
2015-06-26 12:55:41
阅读次数：
137
题意：提供一个图，要求找出欧拉路的路径（任意合法的路径均可，保证图肯定有欧拉路）。思路：深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路。 1 #include 2 using namespace std; 3 co....
分类：
其他好文 时间：
2015-06-17 23:15:55
阅读次数：
210
题目大意：给出 n，问说至少计算几步得到 x^n。解题思路：迭代深搜，枚举步数，然后深搜判断是否可行。需要优化，当当前数s按照最大方案执行后仍然小于n，则说明不可行。#include
int n, MAX, A[35];bool DFS(int cur, int now){
if (cur > MAX || now <= 0 || now << (MAX - cur) <...
分类：
其他好文 时间：
2015-06-11 09:37:52
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=1142题目意思挺模糊大致思路，以终点为源点，做一次单源最短路深搜一遍图（下一步到达的位置 比现在位置 离终点更近）记录每个节点上可行数 1 #include 2 3 struct Edge 4 { 5 ...
分类：
其他好文 时间：
2015-06-10 20:53:56
阅读次数：
178
这道题我们可以采用广度优先搜索的办法，在我看来实现起来要比深搜更好一些核心算法写为了bfs()函数 = =#include #include using namespace std;typedef struct{ int x; int y;}location;int n, dis;loc...
分类：
其他好文 时间：
2015-06-09 23:29:50
阅读次数：
118
神器气爽！就是简单的深搜和广搜啦！#include #include using namespace std;bool map[10][10];bool dfsed[10];int n, e;queue Q;bool bfsed[10];void bfs(int x);void dfs(int x)...
分类：
其他好文 时间：
2015-06-09 06:07:05
阅读次数：
151
2015-06-05问题简述： 有一个 p*q 的棋盘，一个骑士（就是中国象棋里的马）想要走完所有的格子，棋盘横向是 A...Z（其中A开始 p 个），纵向是 1...q。 原题链接：http://acm.tju.edu.cn/toj/showp1702.html解题思路： DFS：深搜把所有...
分类：
其他好文 时间：
2015-06-05 13:42:47
阅读次数：
102
#include
#include
#include
#include
using namespace std;
#define MaxVertexNum 100 //最大顶点数
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类
typedef int InfoType;
typedef char VertexType;
typed...
分类：
其他好文 时间：
2015-06-05 10:19:31
阅读次数：
110
题意：在一个坐标内，给定起点和终点，问能否恰好在t时刻到达终点。
以前很少写搜索题，所以看到这个题，就按照普通的深搜写了一下，交上去超时了。后来在网上搜了一下才知道，要剪枝才行。可是，我以前从没写过剪枝，不知道怎么剪，就按照别人的思路往下想。看懂以后，我对剪枝的理解是：对于一些没有必要继续搜索的路径，不再往下深搜，提前返回到上一层。花了半天时间调试代码，终于AC了。
...
分类：
其他好文 时间：
2015-06-04 13:49:13
阅读次数：
108
