题意:给一个起点和终点，只有三种走法n+1, n-1, n*2, 求最短需要的步数 解题思路:BFS，用BFS解决无权图的最短路问题。 注:很容易re，我re了10多次，有两个点要注意 1.如果起始点s>=终点e那么，就只能回退，所以step=s-e 2.编号不可能出边界(0, MAXSIZE) ...
分类：
其他好文 时间：
2018-07-11 12:29:08
阅读次数：
162
面试折在了dijsktra algorithm上，我一个暴风哭泣…… 本来是想复习一下Dijsktra算法，又看到了Prim's algorithm 等系列，今天就着这个机会都好好复习一下。 正文分割线 Dijsktra Algorithm 给出一个图以及一个起点，找到从起点到其他所有点的最短路径。 ...
分类：
Web程序 时间：
2018-06-15 10:49:34
阅读次数：
230
/*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话 ...
分类：
其他好文 时间：
2018-06-13 11:56:25
阅读次数：
182
阅读目录 作为序列的范围 作为条件的范围 作为间隔的范围 范围（Range）无处不在：a 到 z、 0 到 9、等等。Ruby 支持范围，并允许我们以不同的方式使用范围。 作为序列的范围 范围的第一个也是最常见的用途是表达序列。序列有一个起点、一个终点和一个在序列产生连续值的方式。 Ruby 使用 ...
分类：
其他好文 时间：
2018-06-11 00:29:38
阅读次数：
202
题目 TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路 ...
分类：
其他好文 时间：
2018-06-01 00:19:53
阅读次数：
163
题意：给你一个有向图，每个点有一个权值，有一个起点和q个终点，没经过一个点加上这个点的权值，让你选一条路，问你最大值是多少。 思路：tarjan强连通缩个点， 然后在拓扑图上dp一下就好啦， 注意第二次建图建反向边会好一点。 ...
分类：
其他好文 时间：
2018-05-07 17:45:34
阅读次数：
207
记得很早就看过这个算法，但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法，选取一个起点着黑色，将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色，如果所有的边 左右都是颜色不同的点说明这是 ...
分类：
其他好文 时间：
2018-05-06 12:11:33
阅读次数：
161
5780: 最强阵容 题目描述 拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a<b<…<z）谁将获得胜利。 ...
分类：
其他好文 时间：
2018-04-26 01:08:11
阅读次数：
214
运动规划的根本问题在于机器人可能存在于一个这样的世界中， 它可能想找到一条到达这个目标的路径，那么就需要指定一个到达那里的计划， 自动驾驶汽车也会遇到这个问题。他可能处于高速公路的附近的街道网络中，他必须要找到他的路径并导航到目标位置。 如果我们放大并且看看这个十字路口，这是我们渲染出来的最好的街道 ...
分类：
其他好文 时间：
2018-04-25 17:05:02
阅读次数：
164
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2680 题目大意： 给你一个有向图，一个起点集合，一个终点，求最短路 解题思路： 1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径长度设为0，这样就称为一个n+1个 ...
分类：
其他好文 时间：
2018-04-23 00:25:01
阅读次数：
224
