2) online scheduling
在线排序
1.
This paper combines together two emerging areas of scheduling research, multiprocessor task problems and fixed interval problems, and takes online scheduling into account, which is more consistent with real life situations.
本文将时下两个新兴的排序研究领域即多处理器任务问题和固定工件问题相结合,并考虑了在线排序的不确定性因素,使其更符合生活实际。
2.
Comparing to the classical off-line scheduling,the obvious feature of online scheduling is that all jobs\' information becomes known to the scheduler only by stages,and the scheduler have to take decisions depending only on the incomplete information of the instance as it is given so far.
在线排序是近年来现代排序领域发展最为迅速的模型之一。
3.
So online scheduling appears.
在线排序是现代排序的一个重要组成部分。
3) on-line scheduling
在线排序
1.
This paper investigates a special case of the on-line scheduling problem on two identical machines with rejection.
讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法。
2.
This paper investigates on-line and semi on-line scheduling problems on uniform machines with non-simultaneous machine available times.
研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 。
3.
Moreover, on-line scheduling problems attract more attention of people because of its applications in practice.
而在线排序因其研究的内容非常具有实际意义，从而更加引人关注。
4) Sort algorithm
排序算法
1.
To speed up computation, we use Quick Sort algorithm and Insertion Sort algorithm instead of usually used Heap Sort algorithm.
在节点走时的计算中引入Ｂｒｅｓｅｎｈａｍ画线算法；在最小走时节点查寻中，结合使用快速排序算法与插入排序算法，替代以往方法中多采用的堆排序算法；所采用的节点设置方式，可以引入速度界面，还可以实现反射波射线追踪。
2.
Sort algorithm quality, affects the realization order of complexity directly.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到程序实现的复杂度。
3.
This article to commonly used in sort algorithm basic philosophy analysis foundation, from algorithm stability; Algorithm in the best situation, in worst situation exchange number of times and motion number of times.
该文在对常用内排序算法基本思想分析的基础上,从算法的稳定性;算法在最好情况下、最坏情况下的交换次数和移动次数;算法的时间复杂度等方面进行了详细的比较分析。
5) scheduling algorithm
排序算法
1.
Research on m*n Different Ordinal Scheduling Algorithm;
m*n不同顺序工件排序算法的研究
6) sorting algorithm
排序算法
1.
Common Sorting Algorithms in Programming;
程序设计中常用的排序算法
2.
The improvement for sorting algorithm of search engine based on webpage segmentation
基于网页分块的搜索引擎排序算法改进
3.
a sorting algorithm is very important for information proccessing.
排序算法对于计算机信息处理很重要 ,一个好的排序不仅可以使信息查找的效率提高 ,而且还直接影响着计算机的工作效率 。
补充资料：排序算法
排序算法
sorting algorithm
Paixu suanfa排序算法(劝ding algorithm)数据处理中将文件中记录按键码的一定次序要求排列起来的算法。在讨论排序算法时，数据通常是指由若干记录组成的文件，每个记录包含一个或多个数据项，其中能够标志该记录的数据项称为键码。给定一文件的n个记录{Rl，RZ，…，R，}及其相应的键码集合IK;，KZ，…，K，}，所谓排序就是将记录按键码递增次序排列起来。当待排序的文件能够同时装人计算机的主存中时，则相应的排序称为内排序;如果文件大到不能同时全部装人主存中而有一部分必须放在外存上时，则相应的排序称为外排序。当待排序的文件中包含有一些相同键码的记录时，如果经过排序后这些相同键码的记录的相对次序仍然保持不变，则相应的排序算法是稳定的，否则为不稳定的。如果排序算法设计成单处理机完成的，则此排序算法称为争行(或顺序)排序葬法;如果排序算法设计成多处理机实现的，则称为并行排序葬法。度量串行排序算法复杂度的标准是算法的运行时间和所占用的存储空间;度量并行排序算法复杂度的标准是算法的总运行时间和所需的处理器数。排序的应用很广，在科学计算和数据处理中，在数据库和知识库管理系统中，在系统软件和应用软件中以及在高级计算机体系结构中，都会直接或间接地遇到大量的排序间题。排序在计算机科学研究中占有相当的地位，人们已经发现，排序问题的研究方法和思路，算法的设计和分析技巧，对研究计算机诸多领域中其它问题的算法都颇值得借鉴。内排序的方法很多，最常用的有插人排序、选择排序、交换排序(包含快速排序、堆排序)、分配排序和归并排序等。外排序多采用多路归并方法。 指入排序的基本方法是:每次将一个待排序的记录R‘，按其键码X、的大小插到以前已排序的文件中的适当位置，直到全部插人完为止。 迄择排序的基本方法是:每次从待排序的记录中选出其键码最小的记录依次放在已排序的文件中，直到选完为止。 交换排序的基本方法是:两两比较待排序记录的键码，并交换那些不满足顺序要求的键码对，直到全部都满足为止。 夺今排序又称为桶排序，它适合于记录有多个特征键码的文件排序。 归并排序的基本思想是:将一些已排序的子文件进行合并而得到一个完整的有序文件。归并时，只要比较各子文件的第一个记录的键码，其最小者就是全局最小者;取出它后，继续比较各子文件的第一个记录的键码，这样就可得到全局的次最小者，如此下去，就可完成排序。 成盆排序属于外排序。外排序方法与各种外存设备的特征有关。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条