一 最短路径最短路径分为单源最短路径和任意两点的最短路径，前者用Dijkstra算法，后者用floyed算法。Dijkstra算法是一种广度优先算法，以起始点层层往外扩展，直至到终点为止。其把顶点分为两个集合： 1. 已经求出最短路径的节点集合 S 2. 未确定最短路径的顶点集合U通过逐渐把U中.....
分类：
编程语言 时间：
2015-06-04 11:43:44
阅读次数：
163
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37203Accepted Submission(s): 16182Problem Descr...
分类：
其他好文 时间：
2015-04-05 11:54:47
阅读次数：
129
Floyed：复杂度：O（n^3)用途：求一条路走完所有的地方的的最小值，很简单，就三个for，一般写floyed不谢bellman_ford~~~适用条件：遍历所有的点，适合于稠密图，floyed与bellman_ford算法之间的区别就是floyed计算了从每一点开始的值，最后只要选取就行，方便...
分类：
编程语言 时间：
2015-03-20 20:19:42
阅读次数：
190
网络流/费用流+Floyed Orz zyf题解：这题和星际竞速还有打印机两题的主体思路都是一样的每个点一定要经过，并且要经过这个点，必须经过比这个点小的所有点。而且还存在一个附加源，但源到附加源有一定的容量限制（星际没有。。。）这题我们采用如下方式建图:1.把每个点拆成 i 和 i+n 两个点，....
分类：
其他好文 时间：
2015-03-19 20:19:09
阅读次数：
152
1.题目描述：点击打开链接
2.解题思路：本题是一道普通的模拟题，根据题意易知计算器显示的数将会出现循环，因为显示的n位数一共就有限种情况，而平方的次数是无限多的。所以不妨一个个的模拟，每次都看新得到的数是否以前出现过，如果出现过就跳出循环。但如何判断是否出现过呢？第一种方法是利用STL中的set，同时写一个Next函数求出下一个k值。下面一共给出三个不同的代码，来分别体会一下效率上的巨大差异。...
分类：
其他好文 时间：
2015-03-15 13:59:56
阅读次数：
147
写的比较好的三篇文章Floyed算法最短路径-Dijkstra算法和Floyed算法最短路径之Dijkstra算法和Floyed算法哈哈，他山之石，可以攻玉自己有心得，慢慢补充
分类：
编程语言 时间：
2015-02-15 23:06:59
阅读次数：
145
题目简述给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的DP了，这题坑了好久。。。中间结果会爆int，我设置的inf=0x3f3f3f3f,中间结果有inf+i...
分类：
其他好文 时间：
2014-11-27 18:08:56
阅读次数：
276
注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他好文 时间：
2014-11-07 20:49:40
阅读次数：
305
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
http://acm.hdu.edu.cn/showproblem.php?pid=1704
有向图传递闭包。floyed的优化。
#include
#include
int map[501][501],n;
void floyed()
{
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
if(map[i][k])...
分类：
其他好文 时间：
2014-09-20 10:07:07
阅读次数：
159
