带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释,以实现这个经典的问题。
资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...
上传时间: 2014-01-14
上传用户:litianchu
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-05
上传用户:wlcaption
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-27
上传用户:ZJX5201314
资源简介:机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,...
上传时间: 2013-12-13
上传用户:kernaling
资源简介:假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
上传时间: 2014-01-10
上传用户:gut1234567
资源简介:java聊天程序,通过socket编程实现网络通信。在两台机器(在一台机器上也可)上依次启动服务器、客户端;在客户端输入正确的服务器地址后确认连接是否成功,若成功则可以在客户端和服务器之间实现互相收发数据(任何一端都可以是发送端,相应地也可以是接收端...
上传时间: 2014-08-01
上传用户:Pzj
资源简介:时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间: 2013-12-21
上传用户:zhanditian
资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...
上传时间: 2014-01-14
上传用户:独孤求源
资源简介:尝试做了一个利用WINSOCK控件的自动分包发送机制的东东(VB6.0) 我最终的测试结果如下: 使用约44M的RAR文件(陈辉机器里找的一个什么安装包,不管它...),在陈辉机器上运行客户端,在我机器上运行服务器端,并启动服务. 网络环境是100M局域网,服务器端是IN...
上传时间: 2016-11-12
上传用户:nanxia
资源简介:一、实现 Sniffer 的基本功能。 Sniffer 是一种用于监测网络性能、使用情况的工具。  能够指定需要侦听的网卡(考虑一台机器上多张网卡的情况)  能够侦听所有进出本主机的数据包,解析显示数据包( ICMP 、 IP 、 TCP 、 UDP 等)各个字...
上传时间: 2017-09-09
上传用户:siguazgb