dijkstra 已经提交 已经通过 42.86% Total Submission：189 Total Accepted：81 dijkstra 已经提交 已经通过 dijkstra 已经提交 已经通过 42.86% Total Submission：189 Total Accepted：81 T ...
分类：
编程语言 时间：
2019-01-19 00:44:58
阅读次数：
358
链接：https://vjudge.net/problem/POJ-1847 题意： 就是有n个交叉点，就当做有n个点就行，然后这些点和其他点有些路径，每个点是一个开关，开关只能有一个方向走一条路，而第一个数就是默认的开关指向，不用旋转。 思路： DIjkstra，对于每个位置的第一个方向 权值为0 ...
分类：
其他好文 时间：
2019-01-16 23:20:55
阅读次数：
221
题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy ...
分类：
其他好文 时间：
2019-01-14 14:52:50
阅读次数：
185
2019你好！好好生活，好好工作！ 狄克斯特拉算法 狄克斯特拉算法(Dijkstra )用于计算出不存在非负权重的情况下，起点到各个节点的最短距离 可用于解决2类问题： 从A出发是否存在到达B的路径；从A出发到达B的最短路径(时间最少、或者路径最少等)，事实上最后计算完成后，已经得到了A到各个节点的 ...
分类：
编程语言 时间：
2019-01-13 22:25:27
阅读次数：
222
当我们要在一组数据中找到最小/大值或者前K大/小值的时候,我们可以使用传统的遍历方法。那么这个时候时间复杂度就是$O(N^2)$,但我们可以使用"堆"来进行优化,我们可以把找到最小/大值的复杂度降低到$O(logN)$。插入一个新值的复杂度也是$O(logN)$。 维护一个堆关键的就是向下维护和向上 ...
分类：
其他好文 时间：
2019-01-11 18:05:06
阅读次数：
188
测试： 6 8 0 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 代码解释： 视频解释：https://www.bilibili.com/video/av38254646/?redirectFrom=h5 关于该算法的题目和思想后续还会更新 ...
分类：
其他好文 时间：
2019-01-08 10:51:52
阅读次数：
186
学到现在就做过两道次短路的题。 A 这辈子都不可能学的。两个不同的方法分别是 法和删边法。 法 做法就是类似于 数组那样，再弄一个 数组，代表次短路径。 更新的话就要比较多的判断关系，关键的最短路算法判断是这样的： cpp void dijkstra(int s, int t) { memset(d ...
分类：
其他好文 时间：
2019-01-06 13:39:57
阅读次数：
223
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2019-01-05 14:15:40
阅读次数：
202
今天先写一些基础的图论知识；1.floyed算法；2.spfa算法； 3.dijkstra（迪杰斯特拉）算法；（先不写）1.floyed算法可以找到任意两点之间的最短路，即dis[i][j]；原理：图的传递闭包思想；时间复杂度：O(n*n*n); 思想也比较好理解（三角形任意两边之和大于第三边嘛，如 ...
分类：
其他好文 时间：
2019-01-01 14:06:21
阅读次数：
256
