有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.
资源简介:有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间: 2016-06-26
上传用户:s363994250
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-13
上传用户:manlian
资源简介:野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险.
上传时间: 2013-12-16
上传用户:yuanyuan123
资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...
上传时间: 2014-01-14
上传用户:litianchu
资源简介:利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2016-06-05
上传用户:manking0408
资源简介:利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2017-09-04
上传用户:ryb
资源简介:显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟,起 始时间从被创建时开始算起。
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:的基于纹理的牌照图象二值化方法即 首先对牌照图象作纹理分析, 然后采用模式识别技术中的最 大最小准则获取二值比阈值进行二值化的方法效果优于灰度直方图方法。若对纹理基元的选择附加一些条件则有可能提 供更好的二值化结果。该方法也可适用于票据或文本...
上传时间: 2013-12-07
上传用户:fhzm5658
资源简介:这是一个经典的物业管理系统的开发程序,如若有需要的,还可以在它的基础上做相应的扩展,值得一看!
上传时间: 2017-08-16
上传用户:维子哥哥
资源简介:使用方法: 实例程序的运行: 每个实例下都有本实例的.xml文件或.html文件或.xsl文件,如果已经安装了Internet Explore5.0 或以上,直接双击这些文件就可以了。
上传时间: 2015-10-11
上传用户:ztj182002
资源简介:倒酒问题描述: 设有两个能装8两的酒杯(称为1号,2号)装满了酒, 和1个能装3两的空酒杯(称为3号), 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求: 用程序计算出可行方案。 输入: 无 输出: 每一步决策.
上传时间: 2015-02-14
上传用户:zjf3110
资源简介:字符表示的十六进制数转化为相应的整数    错误则返回    -1   
上传时间: 2015-10-19
上传用户:zhangyi99104144
资源简介:此压缩文件中包含了两个读取bmp文件分别用java和c写了,另三个是用matlab实现的演化算法,很有作用的,每个文件里都有详细说明
上传时间: 2016-03-29
上传用户:xinyuzhiqiwuwu
资源简介:独创的使用51单片机模拟I2C总线协议 每个功能函数都有详细的说明,并付有一个 实例应用
上传时间: 2013-12-20
上传用户:firstbyte
资源简介:STM32F的GPIO应用例程,STM32F的GPIO功能十分强大,几乎每个管脚都有2个以上的功能.
上传时间: 2016-08-09
上传用户:asasasas
资源简介:介绍的可调稳压电源可以实现从1.25V~30V连续可调,输出电流可到4A左右。
上传时间: 2016-12-23
上传用户:semi1981
资源简介:瑞泰创新的GX-ARM9-2410EP教学实验系统的所有基础实验源代码,内容齐全,解析清楚,基本上每个实验结果都有图片显示
上传时间: 2016-12-26
上传用户:pinksun9
资源简介:n个正整数,将他们连接成一排,组成一个最大的多位整数 企业发放的奖金根据利润提成 学生成绩管理系统C源代码 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 有1、2、3、4个数字,能组成多少个互不相同且无重复数...
上传时间: 2017-01-16
上传用户:懒龙1988
资源简介:java chat java chat简易聊天室程序源代码,有很高的参考价值,能在它的基础上进行2次开发.
上传时间: 2017-07-19
上传用户:wuyuying
资源简介:分两个程序:接收端和发送端都有程序,实现两个单片机之间的串行通信,且在protuse仿真平台实现过。
上传时间: 2014-01-20
上传用户:kristycreasy
资源简介:Lex是美国Bell实验室用C语言研制的一个词法分析程序自生成工具。它的基本原理就是使用正则表达式扫描匹配文本,并为每一个匹配模式定义一些操作,当用C语言作宿主语言时,这些操作都由C语言实现。一种匹配的正则表达式可能会包含相关的动作。这一动作可能还包...
上传时间: 2013-12-19
上传用户:sqq
资源简介:实现Agent,绕墙走的功能,实现了图形化界面.点中按钮<AddWall>或<AddBlock>,使其处于按下状态,然后就可以在左边的矩形区域内通过点击鼠标左键设定墙或障碍物. 另外,还可以设定一组障碍物,方法是:先在 左上角按下鼠标左键,然后按住鼠标左键,拖动鼠标到所需的右...
上传时间: 2013-12-18
上传用户:xuan‘nian
资源简介:一个可以进行交流电压测量的程序,这个程序,在实际的应用中得到验证,大家可以直接使用
上传时间: 2016-05-17
上传用户:cc1915
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介: 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间: 2013-12-16
上传用户:虫虫虫虫虫虫
资源简介:银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不...
上传时间: 2014-11-26
上传用户:qweqweqwe
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-05
上传用户:wlcaption
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-27
上传用户:ZJX5201314
资源简介:哈夫曼编/译码器 问题描述:给定电文进行哈夫曼编码,给定编码进行哈夫曼译码。要求电文存储在文件1中,编码后的结果存储在文件2中,给定编码存储在文件3中,译码后的结果存储在文件4中。
上传时间: 2014-01-07
上传用户:Pzj
资源简介:给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-19
上传用户:chongcongying