算法设计与分析课件：Lecture 01 Introduction.pptx
2022-06-09 09:09:35
418KB
算法设计与分析课件：Lecture 02 Greedy Algorithms.pptx
2022-06-09 09:09:33
619KB
算法设计与分析课件：Lecture 03 Dynamic Programming.pptx
2022-06-09 09:09:33
533KB
算法设计与分析课件：Lecture 04 Dynamic Programming, Backtracking and Branch-and-Bound.pptx
2022-06-09 09:09:32
550KB
算法设计与分析课件：Weighted Graph Algorithms.pptx
2022-06-09 09:09:30
394KB
与陈慧南《算法设计与分析》教材配套的ppt课件，书中程序和书中插图。方便使用该教材的教师授课，也可供学生课后复习。
2022-06-08 18:34:02
4.99MB
1
一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1