P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 （哪题Floyd代码长的） 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 ...
分类：
其他好文 时间：
2019-03-04 22:31:52
阅读次数：
186
Floyd再思考 ? ——by ThinkofBlank 一.序言 ? Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思路此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得出了些有用 ...
分类：
编程语言 时间：
2019-02-24 18:48:53
阅读次数：
184
这题用floyd和dijkstra都可以写，但是在用dijkstra时，如果将起始点的vis[a]标记为true，就会WA，但是在啊哈算法里面，是要提前标记的，我不知道为什么TUT，还在思索中 另外学到了一个新的表示方式 const int inf=0x3f3f3f3f; memset(dis,0x ...
分类：
其他好文 时间：
2019-02-22 00:33:49
阅读次数：
200
1 String[] atp = {"Rafael Nadal", "Novak Djokovic", 2 "Stanislas Wawrinka", 3 "David Ferrer","Roger Federer", 4 "Andy Murray","Tomas Berdych", 5 "Juan ...
分类：
其他好文 时间：
2019-02-12 11:39:26
阅读次数：
105
问题 A: 【图】 [提交] [状态] [讨论版] [命题人:admin] 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处 ...
分类：
其他好文 时间：
2019-02-10 20:43:31
阅读次数：
178
Flayd-Warshall算法是求任意两点之间的最短路径，也就是多源最短路径； 思路：任何最短路径两点之间的最短路径有两种情况，一是两点之间之间相连最短，二是通过k个中间点间接相连最短；（这其实是种动态规划的思想） 直接上代码： 刚开始看Flayd-Warshall算法是总是错误认为每次只能通过一 ...
分类：
编程语言 时间：
2019-02-10 15:10:15
阅读次数：
187
本博客只做代码训练， 理论阅读请直接点 https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 解决图中最短路径问题 一、解法 核心思想是DP。 i顶点 j目标点 k经过的点 状态转移矩阵：f[k][i][j] = min(f[k-1][i ...
分类：
编程语言 时间：
2019-02-09 01:03:56
阅读次数：
174
int n; int d[MAX_N + 1][MAX_N + 1]; void Floyd() { for(register int k = 1; k <= n; ++k) { for(register int i = 1; i <= n; ++i) { for(register int j = ... ...
分类：
其他好文 时间：
2019-02-06 10:43:11
阅读次数：
200
Cow Contest 题目链接：http://poj.org/problem?id=3660 Description: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont ...
分类：
其他好文 时间：
2019-02-04 20:50:06
阅读次数：
186
一开始看不出来是快速幂矩阵的题目 先要把整个地图离散化为1，2，3，4，。。。。 连成一个有向图 邻接矩阵的平方意为：假如a->b 且b->c 那么一次平方后 a->c 相当于floyd路径的连通 所以p次方就是 该矩阵经过p次幂 如果路径为1 则代表可以走 离散化 i*m+j ； x*m+y i， ...
分类：
其他好文 时间：
2019-02-03 12:28:36
阅读次数：
182
