算法设计与分析
文章平均质量分 72
hange_db
男儿不展风云志空腹平生八尺躯
展开
-
求最大子串和的3种方法
一直都没来得及完成关于算法课上的实验任务,今天终于算是有时间把这个给写了。#include#include#include#include#includeusing namespace std;//蛮力法int maxSum(int a[],int n){ int maxsum=0; int sum=0; for(int i=0;i<n;i++){原创 2013-06-04 11:21:19 · 1371 阅读 · 0 评论 -
关于dijkstra的一点总结
最近的一段时间都在刷关于dijkstra的东西 ,在参看了白书等参考之后 ,我个人做了点小总结。首先要明确的是dijkstra的最主要用途是求单源最短路径的(权值非负)。所谓单源最短路径就是固定一个顶点为源点,然后求源点到其他点的最短路径。(需要特别注意的是 源点不一定是图中标明的起点,有时候出题者经常会反着来,这时候就需要用反的dijkstra来做,即将终点当源点向多个起点来辐射)算法的思想原创 2013-07-19 17:07:59 · 1068 阅读 · 2 评论 -
关于floyd的一点 总结
floyd算是求最短路径里面的最简单的一种算法了。 它一般用在求一个有向网(或无向网),对每一个顶点vi不等于vj,要求求出vi与vj之间的最短路径和最短路径的长度。如果用dijkstra的话要循环n次,用floyd虽然时间复杂性并未减少,同样是 o(n^3),但是写起来更加简单。这个里面没什么特别好讲的地方,值得注意的是他的两个递推公式。A^k[i][j]=min{A^(k-1)[i]原创 2013-07-21 11:15:07 · 927 阅读 · 2 评论