摘要：
一、Bellman-Ford算法最优性原理 它是最优性原理的直接应用，算法基于以下事实：l 如果最短路存在，则每个顶点最多经过一次，因此不超过n-1条边；l 长度为k的路由长度为k-1的路加一条边得到；l 由最优性原理，只需依次考虑长度为1，2，…，k-1的最短路。适用条件&范围l 单源最短路径(从源点s到其它所有顶点v); l 有向图&无向图(无向图可以看作... 阅读全文
posted @ 2008-10-31 23:28
SЁv⑦ēЙ
阅读(876)
评论(3)
推荐(0)
摘要：
算法用了层次图的概念，每个顶点u都有一个层次值 level(u)，这个值就是剩余图（residual graph）中从源到该点最少要经过的边数，而层次图就是包含所有满足 level(v) = level(u) + 1 的边以及这些边两端的顶点组成的。整个算法就是不停地重建这个图，然后沿着这个图（也就是朝着 level 值为当前顶点的 level 值加1的那些顶点）走，如果走到汇点，那么就相当于找到... 阅读全文
posted @ 2008-10-31 23:20
SЁv⑦ēЙ
阅读(678)
评论(0)
推荐(0)
摘要：
I 递归时写程序的途径：
if(n>2) return
else if(n==2)
else if(n==1)
else return -1...
（1）算法的健壮性
（2）把常出现的放在前面
II 提高递归效率：添加结果数组
III 动态规划
DP是一种思想，不是一个算法
算法-冒泡排序 采用一个固定的方法，能解决一定的问题
技巧-递归、优化（写程序的技法） 没有固定的适用范围
策略... 阅读全文
posted @ 2008-10-31 11:20
SЁv⑦ēЙ
阅读(214)
评论(0)
推荐(0)
摘要：
BY MooNGrace第三讲排序：排数字、字符串（从词组中找词）、图的问题-》变成子图，子图排序----什么叫做排成有序？：排序的操作量正相关于细度。----排到什么样可以？例如某字典：按照首字母排序即可，之后可以直接依次比较。即：排序一直到可以继续操作。----对简单排序算法和快速排序等的熟悉EG.排队，1.按年级-》按班-》按性别-》按身高：需要几次排序？4次----根据四个关键字进行排序，... 阅读全文
posted @ 2008-10-31 11:20
SЁv⑦ēЙ
阅读(204)
评论(0)
推荐(0)
摘要：
顺治喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。
区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
... 阅读全文
posted @ 2008-10-31 11:20
SЁv⑦ēЙ
阅读(276)
评论(0)
推荐(0)
摘要：
[代码]不需要swap的Qsort，感觉还不错的说！ 阅读全文
posted @ 2008-10-31 11:20
SЁv⑦ēЙ
阅读(81)
评论(0)
推荐(0)