多源最短路径 c.floyd /* 多源最短路径 floyd */ #include<iostream> #include<stdio.h> using namespace std; #define MAXN 1010 #define typec int #define INF 0x3f3f3f3f ...
分类：
其他好文 时间：
2016-04-07 20:57:07
阅读次数：
323
题目链接 题意：求最小环 第一反应时floyd判断，但是涉及到最少3个点，然后就不会了，又想的是 双联通分量，这个不知道为什么不对。 Floyd 判断 最小环 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #in ...
分类：
其他好文 时间：
2016-04-06 00:24:46
阅读次数：
208
第一阶段： 经典常用算法，下面的算法要打上十到二十遍，同时自己精简代码。 1.二分查找 2.大数加减乘除 3.最小生成树（kruscal、prim） 4.最短路（floyd、dijstra、bellmanford） 5.bfs、dfs、hash表 6.任意进制间的转换 7.sort、qsort 8. ...
分类：
编程语言 时间：
2016-04-04 14:39:04
阅读次数：
179
题意：求任意两点的最短路，并输出最大的值 思路：直接Floyd 结束后去看了别人的代码，被自己蠢哭了 ...
分类：
其他好文 时间：
2016-04-02 13:32:02
阅读次数：
218
多源最短路径是求图中任意两点间的最短路，采用动态规划算法，也称为Floyd算法。将顶点编号为0,1,2...n-1首先定义dis[i][j][k]为顶点 i 到 j 的最短路径，且这条路径只经过最大编号不超过k的顶点。于是我们最终要求的是dis[i][j][n-1].状态转移方程如下： dis[i] ...
分类：
编程语言 时间：
2016-03-31 20:24:37
阅读次数：
160
大二下了，老大不小了，现在要开始正式认认真真地做点事了！！！ 现在让我重新开始，先从基础开始打牢了再说。 一下是断断续续从网上摘录下来的东西，先好好对着完成一遍再说 正在学（learning），未学（waiting），已学（cut vovering） ? 第一阶段 1.最短路(Floyd、Dijst ...
分类：
其他好文 时间：
2016-03-30 23:45:39
阅读次数：
258
一场打的很顺的比赛 一开始抢水题A的时间 打了一半志愿者让签到 手都是抖的 B题做的时候想起来可以用istringsteam做 正好分隔出来空格 然后忘了..自己在桌面上的ACM.txt里面第一个就记着然而还是... D是简单的最短路 开始想用并查集 wa了一发后想起来单向图貌似不能 然后floyd ...
分类：
其他好文 时间：
2016-03-28 00:03:12
阅读次数：
223
题目传送门 题意：看似给了一个迷宫，每个点能传送到4个地方，问在P时间能否到达终点 分析：其实是一个有向图，可以用邻接矩阵存图，连乘P次看是否能从1到n*m，和floyd的传递背包思想一样 ...
分类：
其他好文 时间：
2016-03-26 21:45:49
阅读次数：
196
