一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1
对于计算机科学来说，算法分析与设计是至关重要的。在一个大型软件系统的开发中，设计出有效的算法将起到决定性的作用。通俗的讲，算法是解决问题的一种方法。
2022-06-08 16:33:18
137KB
1
算法分析与设计教学课件：Chapter 1 The Role of Algorithms in Computing.pptx
2022-06-06 19:09:28
502KB
算法分析与设计教学课件：Chapter 2 Getting Started.pptx
2022-06-06 14:11:55
5.13MB
算法分析与设计教学课件：Chapter 3 asymptotic analysis.pptx
2022-06-06 14:11:54
1.17MB
算法分析与设计教学课件：Chapter 3 Asymptotic analysis1.pptx
2022-06-06 14:11:53
1.73MB
算法分析与设计教学课件：Chapter 4 Merge Sort and Recursion.pptx
2022-06-06 14:11:53
1.16MB
算法分析与设计教学课件：Chapter 7 Quick Sort.pptx
2022-06-06 14:11:52
1.26MB
算法分析与设计教学课件：Chapter 8 Linear Sort.pptx
2022-06-06 14:11:52
1MB
算法分析与设计教学课件：Chapter 15 Dynamic Programming.pptx
2022-06-06 14:11:51
1.67MB