搜索资源列表
chejiandiaodu
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
lqx10002
- 最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for t
TwoMachinesFastWork
- 这是算法分析当中的一个经典问题,可以利用贪心算法来实现两台机器的调度问题,通过程序可以使两台工作的机器的调度达到最优-This is the algorithm analysis includes a classic problem, greedy algorithm can be used to achieve the two-machine scheduling problem adoption of procedures to enable the two machines to achi
lsxarrange
- 完成流水线安排问题的解决,具体问题描述如下: 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加
asm_module
- 该程序模拟UNIX中save与resume函数,并介绍在VC中如何使用汇编进行机器级的操作. 主函数很简单首先引入两个外部函数,extern \"C\"表示按传统C命名习惯.函数save将程序指针保存在(*s)中并返回0,为什么有 if(save(&sp)){...} if后的语句看起来永远都不会被执行,但是运行结果表明它被执行了.这个问题同UNIX中处理机调度函数(switch)的那个if语句(第一句)一样. 程序执行完save(&sp)后得到因为条件为假而执行else语句,
algorithmfinal
- 实验五:算法的综合应用 问题描述: 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的
ex
- 最佳调度问题,假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
job
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
zonghe
- *算法的综合应用: * 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的 *机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一 *次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机 *器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两 *个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开 *始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件 *约束条件:对
lab_5
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
lab_5
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
jiqisheji
- 假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
jobs
- 假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
compart.rar
- 在调度问题中用到的一个划分方法,把6个工件到4个相同的机器上,如何分配。,Used in the scheduling problem of a division method, the workpiece 6 to 4 on the same machine, how to allocate.
BankCaller_new
- c++实验,实现了一个银行叫号排队系统,使用Winsock进行进程间通信,可以跨机器操作,使用多线程模拟了银行内部调度机制。 中国科技大学面向对象编程C++课程试验-USTC C++ Bank Caller c++ test and achieved a bank called the number queuing system, use Winsock to inter-process communication, can be cross-machine operatio
BankCaller
- c++实验,实现了一个银行叫号排队系统,使用Winsock进行进程间通信,可以跨机器操作,使用多线程模拟了银行内部调度机制。-c++ test and achieved a bank called the number queuing system, use Winsock to inter-process communication, can be cross-machine operation, using multi-threaded simulation of the bank s in
gzfp
- 假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 -Suppose there are n-task by the k-parallel machine can be completed. I need time to complete the task Ti. Try to design an algorithm to find completing these n-best task schedu
zuijiadiaodusuanfa
- 利用回溯法实现机器的最佳调度,实现任务完成时间的最小化。-The use of backtracking to achieve the best machine scheduling, task completion time to achieve the minimization.
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and the task I needs time to comp
duoji
- 完成n个工作在m台机器上的贪心算法分配 每个作业只能选择一台设备加工,加工时间为t.每台机器一次只能加工一个作业,使等待时间最短。(Implementation of greedy algorithm allocation for n jobs on m machines)