带有期限的作业排序问题:假定只能在一台机器上处理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
资源简介:一线总线协议可以在一条纵线上搜索多个DS18B20的ROM
上传时间: 2013-12-20
上传用户:sammi
资源简介:,能不能在一台电脑上同时运行两个甚至更多的操作系统呢!如果可以的话,那是多么爽的一件事情啊,特别是对于编程开发的人来说,用来检查代码的跨平台特性是多么的方便啊! 回答是肯定的。 这是一份很实用的虚拟机使用教程
上传时间: 2013-12-09
上传用户:colinal
资源简介:这是算法中一个经典问题。利用贪心算法实现一个更快的 作业排序问题
上传时间: 2013-12-21
上传用户:pompey
资源简介:奇数N 阶魔方阵问题: 奇数N 阶魔方阵的构造规则如下: 1、在第一行的正中间填入1; 2、如果左上角能够移动,则往左上角填入后继的数;如果左上角不 能移动,则顺移到该列最下方左边的一列中最靠近该列的位置; 3、如果左上角不能移动,同时在该列位置的最下...
上传时间: 2015-02-14
上传用户:lyy1234
资源简介:matlab编写的计算排序问题或者求最优值问题,适用于数学建模以及工程计算
上传时间: 2014-01-19
上传用户:zhuimenghuadie
资源简介:一个用C实现的堆排序问题算法,希望和大家交流
上传时间: 2015-06-17
上传用户:vodssv
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
资源简介:java实现的各种排序算法:插入排序、起泡排序、希尔排序等。
上传时间: 2013-12-25
上传用户:牧羊人8920
资源简介:八数码难题解法 new 在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里。现在要求实现这个问题:将该九宫格调整为指定的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。
上传时间: 2015-10-02
上传用户:yuchunhai1990
资源简介:常见的多种排序算法:插入排序 冒泡排序 快速排序 希尔排序 堆排序
上传时间: 2013-12-23
上传用户:zhangliming420
资源简介:人工智能中的八数码问题:附有详细的注释 我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态. 用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是...
上传时间: 2016-06-05
上传用户:hj_18
资源简介:一个数学问题的C解法: 问题: 教授选出两个从2到9的数,把它们的和告诉学生甲,把它们的积告诉学生乙,让他们轮流猜这两个数 甲说:“我猜不出” 乙说:“我猜不出” 甲说:“我猜到了” 乙说:“我也猜到了” 问这两个...
上传时间: 2017-03-13
上传用户:569342831
资源简介:站长您好:请您审核一希望我上传的主要面向管理系统是jsp+sql编写的,请您看一下,谢谢.
上传时间: 2015-03-27
上传用户:ve3344
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:Function:1、摄像头快门速度控制。 2、闪光灯控制。 性能参数: 1、摄像头快门速度:1us - 20ms 2、闪光灯位置:可设置在一场的任意时刻。 3、快门可工作在自动方式。
上传时间: 2016-01-02
上传用户:ZJX5201314
资源简介:用VC编写的01背包问题,功能强大,是在老师的指导下完成的,大家可以用来参考
上传时间: 2013-12-01
上传用户:dyctj
资源简介:数学实验中的最速落径问题 A,B是不在一条铅垂线上的两点,在链接A,B两点的所有光滑曲线中,找出一条曲线,使得初速度为零的质点,在重力的作用下,自A点下滑到B点所需的时间最短
上传时间: 2013-12-18
上传用户:bruce
资源简介:利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明...
上传时间: 2014-07-23
上传用户:ommshaggar
资源简介:intel builder——intel公司为196芯片内部外设生成初始化代码的工具,可生成asm c 语言初始化程序 好处: 不用费时在单片机初始化上,你的工作只是搞定你要用单片机所完成的功能的编程工作
上传时间: 2013-12-19
上传用户:Ants
资源简介:这是一个能够远程下中国象棋的程序,能够基本实现远程下棋功能,但还不完善,屏幕有些闪烁,但还是值得借鉴的。程序使用说明:先在一台机器上运行,并选择作为服务器,再到另外一台机器上运行这个程序,选择不作服务器,并制定服务器的IP地址,就可开始了。c+...
上传时间: 2014-12-03
上传用户:天涯