机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。
资源简介:机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,...
上传时间: 2013-12-13
上传用户:kernaling
资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...
上传时间: 2014-01-14
上传用户:litianchu
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-05
上传用户:wlcaption
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-27
上传用户:ZJX5201314
资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...
上传时间: 2014-01-14
上传用户:独孤求源
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2014-11-10
上传用户:三人用菜
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2014-01-03
上传用户:顶得柱
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2016-05-07
上传用户:zhichenglu
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2016-05-15
上传用户:moerwang
资源简介:用户界面(或接口)是指:人与机器(或程序)之间交互作用的工具和方法。如键盘、 鼠标、跟踪球、话筒都可成为与计算机交换信息的接口。 图形用户界面(Graphical User Interfaces ,GUI)则是由窗口、光标、按键、菜单、文 字说明等对象(Objects)构...
上传时间: 2017-04-26
上传用户:15071087253
资源简介:检测某台机器是否在网上,检测某台机器是否在网上
上传时间: 2017-04-04
上传用户:libenshu01
资源简介:查看IP地址,主要是指内网中的,很简单,算是个小例子
上传时间: 2016-08-19
上传用户:evil
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:用递归法求出栈顺序有多少种.(假设n个元素中有k个元素未入栈,栈中还有m个未出栈.)
上传时间: 2017-08-19
上传用户:13517191407
资源简介:这是 一个电梯模拟的C++程序...分成N个文件运行..实现自动模拟
上传时间: 2014-10-31
上传用户:笨小孩
资源简介:是开源的云台飞控处理程序,软件和硬件均开放,本文件只有软件部分
上传时间: 2016-05-22
上传用户:aisledianzi
资源简介:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路...
上传时间: 2013-12-21
上传用户:1109003457
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:一台机器可能有不止一个CD-ROM驱动器。现在CD-ROM已经是PC机的标准配置,此外再装个可擦写的光盘驱动,甚至是DVD都是很常见的事情。不管一台机器上装多少个不同的驱动器,如何找到它们呢?请用下程序
上传时间: 2013-11-28
上传用户:dongqiangqiang
资源简介:从某软件注册参考摘取的密码生成和检测工具 每台机器运行产生不同结果 可用于注册码 请自行修改算法或内置的附加种子 当前附加种子是29t.com,区分大小写
上传时间: 2014-01-03
上传用户:lhw888
资源简介:共享记忆体是指同一块记忆体区段被一个以上的行程所分享。这是我们所知速度最快的行程间通讯方式。使用共享记忆体在使用多CPU的机器上,会使机器发挥较佳的效能。
上传时间: 2013-12-30
上传用户:虫虫虫虫虫虫
资源简介:这是一个基于MATLAB的机器视觉工具箱,里面用很多非常有价值的的程序
上传时间: 2015-03-29
上传用户:恋天使569
资源简介:用于m=2 的机器调度问题,可求出最优解与花费的时间
上传时间: 2015-04-01
上传用户:bibirnovis
资源简介:这是一个接收数据报程序,与发送数据报的工能相反,当另一台机器用发送数据报程序发送数据报,则它可收到该数据报.
上传时间: 2016-03-10
上传用户:lifangyuan12
资源简介:假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
上传时间: 2014-01-10
上传用户:gut1234567
资源简介:机器视觉就是用机器代替人眼来做测量和判断。机器视觉系统是指通过机器视觉产品将被摄取目标转换成图像信号,
上传时间: 2014-01-05
上传用户:515414293
资源简介:一、实现 Sniffer 的基本功能。 Sniffer 是一种用于监测网络性能、使用情况的工具。  能够指定需要侦听的网卡(考虑一台机器上多张网卡的情况)  能够侦听所有进出本主机的数据包,解析显示数据包( ICMP 、 IP 、 TCP 、 UDP 等)各个字...
上传时间: 2017-09-09
上传用户:siguazgb
资源简介:该程序模拟UNIX中save与resume函数,并介绍在VC中如何使用汇编进行机器级的操作. 主函数很简单首先引入两个外部函数,extern "C"表示按传统C命名习惯.函数save将程序指针保存在(*s)中并返回0,为什么有 if(save(&sp)){...} if后的语句看起来永远都不会被执行...
上传时间: 2015-09-10
上传用户:变形金刚
资源简介:机器学习中的E M算法,本代码是基于高斯混合模型的E M 算法聚类。
上传时间: 2013-12-24
上传用户:jcljkh
资源简介:两台机器之间的串口通讯,有兴趣的看看吧。
上传时间: 2013-12-04
上传用户:许小华