首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
1：游戏中的A*算法： http://gad.qq.com/article/detail/31753 2：算法比较 http://blog.csdn.net/hopeping128/article/details/78960326 https://www.cnblogs.com/v-July-v/a ...
分类：
其他好文 时间：
2018-02-26 11:15:09
阅读次数：
179
题意： 给一个DAG，要求s到t的第K短路，很经典的问题。 分析： 我们可以看到k<=1000，这个值不是很大，我可以想到直接bfs走遍所有情况，最多也就有1000中情况，但是1000个点显然会M。 既然是要求k短路，也就是说最终计算出来的到达t的花费必然是递增的，也就是说我们在搜索的时候肯定要用到 ...
分类：
其他好文 时间：
2017-04-04 17:47:57
阅读次数：
239
这个题就是让你求出S点到T点的第K短路， 使用A*搜索就可以， 搜索使用两个指标函数 h g, h表示从源点到当前点的最短路， g点表示从当前点到汇点的最短路， 搜索的时候v顶点第k次出队时的h就是第k短路的长度， 代码如下： #include <cstdio> #include <cstring>
分类：
其他好文 时间：
2016-02-28 09:46:38
阅读次数：
207
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1：
4
bbaabbaaaaa 输出样例1：
bbaa 输...
分类：
其他好文 时间：
2015-08-17 15:41:09
阅读次数：
101
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 120;
const int INF = INT_MAX;
int G[MAXN][MAXN], N;
int dist[MAXN], Pre[MAXN];
bool visited[MAXN];
int times = 0...
分类：
编程语言 时间：
2015-06-20 09:10:43
阅读次数：
155
很少用bfs进行最短路搜索，实际BFS有时候挺方便得，省去了建图以及复杂度也降低了O(N*M)；UVA 11624 写的比较挫#include #include
#include #include using namespace std;struct node{ int ft; int ...
分类：
其他好文 时间：
2014-05-25 03:23:54
阅读次数：
210
