/* 对于只会弗洛伊德的我，迪杰斯特拉有点不是很理解，后来发现这主要用于单源最短路，稍稍明白了点，不过还是很菜，这里只是用了邻接矩阵 套模板，对于邻接表暂时还，，，没做题，后续再更新。现将这题贴上，应该是迪杰斯特拉最水的题没有之一。纯模板 */ 题目大意： 搬东西很累，想省力，给你几个点和点之间的距 ...
分类：
编程语言 时间：
2017-05-07 00:02:08
阅读次数：
227
我一開始又要废话一番了。 实际上上了大学以后。你常常会在网上，在和别人的交流里，在老师的课堂上。反复听到一些书，比方黄仁宇的《万历十五年》。王小波“时代三部曲”。村上春树的文章，卡尔维诺的《未来千年文学备忘录》，布鲁姆的《西方正典》。弗洛伊德的《精神分析引论》。甚至有些不知道是装逼还是牛逼的人还在谈 ...
分类：
其他好文 时间：
2017-04-29 11:55:28
阅读次数：
169
灾后重建 思路： 看到n<=200，思考弗洛伊德算法； 如何floyed呢？ floyed是一种动态规划求最短路的算法； 它通过枚举中间点来更新两点之间最短路； 回到这个题本身； 所有点的重建完成的时间和询问的时间都已经排好序了； 所以，我们把floyed拆开； 对于一个三维的k，i，j的floye ...
分类：
其他好文 时间：
2017-04-22 17:34:58
阅读次数：
132
小根堆实现dijkstra 求图的最短路径，最常用的有四种方法： 1.Floyed（弗洛伊德）算法。最简单的最短路径算法，可以求多源最短路径。时间复杂度为O(n*n*n)。 2.Dijkstra（迪杰斯特拉）算法。只能求单源最短路径。时间复杂度为O(n*n)。 3.Bellman-Ford（贝尔曼福 ...
分类：
其他好文 时间：
2017-04-18 16:01:49
阅读次数：
191
Floyed算法 O(N3) 简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O (N3)，适用于出现负边权的情况。 算法分析&思想讲解： 三层循环，第一层循环中间点k，第二第三层循环起点终点i、j，算法的思想很容易理解：如果点i ...
分类：
编程语言 时间：
2017-04-10 17:39:29
阅读次数：
283
小K是X区域的销售经理，他平常常驻“5”城市，并且经常要到“1”、“2”、“3”、“4”、“6”城市出差。当机场出现大雾情况时，会导致对应城市的所有航班的起飞及降落均停止（即不能从该城市出发，其他城市也不能到达该城市）。小K希望知道如果他需要到X城市出差时，如果遇到Y城市出现大雾，他最短的飞行时间及 ...
分类：
编程语言 时间：
2017-04-10 11:02:04
阅读次数：
399
1 //带病打代码的我，心好累，脑子更累。 看到此代码的请给点个赞 ，谢谢。 2 //这个题还是比较简单的，用弗洛伊德完全就能过； 3 /*由衷的感谢江山，帮忙看程序的错误 ， 4 5 ,--^ , , , ^--, 6 | ||||||||| ` ' | O 7 `+ ^ | 8 `\_, , _ ...
分类：
其他好文 时间：
2017-04-02 15:40:26
阅读次数：
649
你是否在计划要看书的时候，玩起了手机；你是否在本该早起的清晨，赖在床上看时间溜走；你又是否在本该出去自习的时间，坐在寝室默默追剧。你是否想过，那个你想象的中你，是真的你吗？ 弗洛伊德的精神分析学说中，他坚持人有三我：本我，自我，超我，人的焦虑和痛苦皆来自本我与超我之间的矛盾。因为本我遵循的是快乐原则 ...
分类：
其他好文 时间：
2017-03-15 20:21:22
阅读次数：
188
文转：http://blog.csdn.net/zxq2574043697/article/details/9451887 一： 最短路径算法 1. 迪杰斯特拉算法 2. 弗洛伊德算法 二： 1. 迪杰斯特拉算法 求从源点到其余各点的最短路径 依最短路径的长度递增的次序求得各条路径 路径长度最短的最 ...
分类：
编程语言 时间：
2016-12-19 21:11:20
阅读次数：
275
勒庞 观点1 盎格鲁撒克逊人的智力特征与拉丁人的智力特征相比后，他发现盎格鲁撒克逊人各方面都更加优越。 弗洛伊德 ...
分类：
其他好文 时间：
2016-11-30 22:40:38
阅读次数：
169
