算法
文章平均质量分 78
普通网友
这个作者很懒,什么都没留下…
展开
-
动态规划解决装配线调度问题
参考书籍:算法导论 l 问题描述: 共有两条装配线,每条有n个装配站,装配线i的第j个装配站用S[i,j]表示, 该站的装配时间用a[i,j]表示,一个汽车底盘进入装配线i,花费时间为e1,如果通过一条线的第j个装配站,这个底盘来到任意一条的第j+1个装配站,如果是相同的装配站,则没有额外的时间开销,如果移动到了另外一条装配线上,则花费时间t[i,j]。在离开一条装配线的第n个装配原创 2012-09-20 23:14:55 · 510 阅读 · 0 评论 -
快速排序
l 枢纽元(pivot):集合中的任意一个元素 如何取枢纽元: 1. 错误的做法是:将第一个元素作为枢纽元。如果输入是随即的,这样的做法还是可以接受的,可是如果输入是预排序的,这样就产生了一个劣质的分割,有可能所有的元素都被划入了S1,而S2没有元素。 2. 一种安全的做法:随即选取。这种方法非常安全,但是产生随即数开销很大。 3. 中值分割法:例:8,1,4,9,6,3,5,2,原创 2012-09-13 10:14:05 · 293 阅读 · 0 评论