acm算法最短路径能力有限，今天只是研究了两种fioyd和Dijkstra算法，还有一个BellmanFord得明天接触了，下一篇是c写的最短路径floyd算法部分内容参考http://leon.cc.blogbus.com/logs/3629782.htmlAll-Pairs 的最短路径问题:所有...
分类：
编程语言 时间：
2015-02-06 18:36:50
阅读次数：
175
时间限制：1 秒内存限制：32 兆特殊判题：否提交：62解决：28标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b...
分类：
其他好文 时间：
2015-02-01 08:27:38
阅读次数：
136
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5480解决：1757题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,...
分类：
其他好文 时间：
2015-02-01 08:25:49
阅读次数：
128
Floyd-Warshall 算法采用动态规划方案来解决在一个有向图 G = (V, E) 上每对顶点间的最短路径问题，其中图 G 允许存在权值为负的边，但不存在权值为负的回路。Floyd-Warshall 算法的运行时间为 Θ(V^3)。Floyd-Warshall 算法的设计基于了如下观察。设带...
分类：
编程语言 时间：
2015-01-31 10:36:26
阅读次数：
322
对于全源最短路径问题（All-Pairs Shortest Paths Problem），可以认为是单源最短路径问题的推广，即分别以每个顶点作为源顶点并求其至其它顶点的最短距离。Johnson 算法描述如下：给定图 G = (V, E)，增加一个新的顶点 s，使 s 指向图 G 中的所有顶点都建立连...
分类：
编程语言 时间：
2015-01-31 10:33:14
阅读次数：
329
“多源最短路径”——计算任意两个城市之间的最短路径。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径，也就是求任意两个点之间的最短路径。这个问题称为“多源最短路径”问题。
用4*4的矩阵存储图的信息，二维数组e存储。
之前通过dfs和bfs可以求出两点之间的最短路径。所以进行n^2遍深度或者广度优先...
分类：
编程语言 时间：
2015-01-30 22:41:58
阅读次数：
568
昨天写样式的时候，给右边菜单栏设置背景图片，一直没有显示，逐步排除了其他元素干扰，怀疑是路径问题，但是之前也这么写过显示正常，去firebug里面去查看，提示“载入路径失败”background:url(images/navbg.png) no-repeat;浏览器中显示效果如下background...
分类：
其他好文 时间：
2015-01-30 18:58:14
阅读次数：
106
最近在使用SPP网络框架进行业务开发的时候，遭遇动态库搜索路径问题，为了避免其他同学继续在这方面浪费精力，简单整理了相关知识点。
【背景知识】
这里不打算深入链接器内部，简明扼要给出链接器进行动态库搜索的一些规则。
以上是man ld结果部分截图，这里着重澄清两个基本概念："link time"（链接时）和"runtime"（运行时），比如常用的-L选项属于链接时，而...
分类：
其他好文 时间：
2015-01-29 21:09:48
阅读次数：
483
题意：
n（10^5）个串每个串3个字符 两个串abc、xyz能拼在一起前提是b=x&&c=y 它们能拼成ab(x)c(y)z 求n个串品在一起的串
思路：
将串abc变成ab->bc的一条边 则原题变成了有向图的欧拉路径问题
有向图欧拉路径算法就是遍历 因为欧拉路径其实就是“每条边走一遍”
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-01-29 19:32:03
阅读次数：
211
问题：[Warning] Can't create test file xxx.lower-test[Warning] Can't create test file xxx.lower-testusrlibexecmysqld Can't change dir to 'xxx' (Errcode 1...
分类：
数据库 时间：
2015-01-26 14:53:30
阅读次数：
207
