经常会有类似的题目，如迷宫问题，在一个矩阵图中给定出发点和目标点，每次只能上下左右移动，求到目标点的最短走法，或者说是一共有多少种走法。 思路其实很简单，深搜、广搜。相对比较而言，广度优先搜索更加实用于求最短的走法（步数） 在矩阵图中的广搜需要注意一下几点. 1、确定每步的走法：不同题的走法可能不同 ...
分类：
其他好文 时间：
2016-07-12 23:07:49
阅读次数：
276
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308) 如果用广度优先搜索的话，内存开销也会很大，很可能就会Memory Limit Exceeded。这样通常就会用迭代加深来处理 迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索 第K层，若无目标解，则搜索第（K+1 ...
分类：
其他好文 时间：
2016-07-10 18:09:28
阅读次数：
122
代码：https://github.com/jinhang/2016_Huawei_SoftWareMatch
前言
赛题源自“未来网络”业务发放中的路由计算问题。算路问题属于基础算法问题，在图论、网络、交通等各个方面均有着广泛的研究与运用，里面不乏一些经典的算法，例如最短路中的广度优先搜索，Dijkstra算法等。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。
本次大赛分...
分类：
其他好文 时间：
2016-06-28 23:50:36
阅读次数：
1183
图论问题对计算机科学至关重要，这个我认同，遇到很多的问题都可以归结为图论问题。 图本身是解决连接问题的模型，现实世界中的很多问题都可以用图来建模。 比如说网络，网络对于计算机的重要性不言而喻，图算法可以用来求解很多的网络问题。 树结构可以看成是一种简化的图 图的表示 图的广度优先搜索和深度优先搜索 ... ...
分类：
编程语言 时间：
2016-06-20 08:56:13
阅读次数：
166
codevs 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver codevs 2806 红与黑 codevs 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64 ...
分类：
其他好文 时间：
2016-06-11 17:21:20
阅读次数：
145
cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold cdoevs 1226 倒水问题 cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1 ...
分类：
其他好文 时间：
2016-06-11 17:13:29
阅读次数：
253
What is 遍历 访问图中的每一个元素一次，仅仅一次。访问，可以是输出打印，改写啊，这样的，根据ADT使用者的回调函数而定。 图的遍历常用的有2种：深度优先搜索，广度优先搜索。 深度优先搜索(Deepth First Search . DFS) 深度优先搜索和树的先序遍历道理是一样的。 需要考虑 ...
分类：
其他好文 时间：
2016-06-09 15:56:41
阅读次数：
191
本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法 1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。 下面是核心 ...
分类：
编程语言 时间：
2016-06-07 22:10:29
阅读次数：
511
