多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。
上传时间: 2013-11-20
上传用户:wangw7689
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间: 2013-10-13
上传用户:lml1234lml
“现代流通企业综合管理系统”是专门针对中小型企业各项管理业务而开发的通用性很强的管理系统。该软件集进、销、存、决策于一体,同时还集成了报表打印、查询统计等多种实用的功能,真正实现了进、销、存一体化。本软件采用微软可视化编程工具Microsoft Visual FoxPro开发,软件的界面美观大方,系统运行稳定。该软件有以下特点。 功能强大:该软件以中小型企业为应用对象,结合中小型企业当前和未来发展的管理需求提供实用先进的应用模式,实现多商品、多规格、大范围复杂的经营理念,为经营决策提供及时准确的信息,真正面向市场提高企业效益。 实用高效:建立规范的业务管理模式,使业务人员从繁忙的手工开票、统计报表工作中解脱出来,提高工作效率,减少人为差错。 用户界面操作简洁:系统的每个功能都经过精心设计,充分考虑到使用人员计算机知识较少的特点,全部使用业务人员最熟悉的业务流程、提示用语和操作方式,即使不熟悉此软件的人也能熟练使用本软件完成业务处理。 系统性能稳定:严格按照规范的软件工程管理,充分利用面向对象技术,采用FoxPro为后台数据库,利用Windows系统的内存管理和多任务特性,从技术上保证了系统的稳定性、可靠性和先进性。
上传时间: 2015-06-05
上传用户:许小华
人民币大写金额转换程序(修正版v0.0.3) =================================== 1.使用方法: ------------- 将Cash_RMB.dcu放入Delphi安装目录下的Lib中,在uses中加入Cash_RMB, 即可引用CashRMB方法. function CashRMB(CashAmount: Double): String 如: procedure TForm1.Button1Click(Sender: TObject) begin QRLabel1.Caption := CashRMB(Table1.FieldByName( 金额 ).AsFloat) end 结果将传回人民币金额大写字符串. 如果 CashAmount = 0 或数值溢出(超出万亿位),结果返回空串. 2.说明: -------- A.本转换程序最大程度只支持到万亿元(位)的金额数值转换操作.如果你的 转换数值超出此极限,你可以在调用前先行判断数据的合法性,如果没有作预 先判断,转换过程中将引发本单元中自带的错误处理例程. b.该转换结果符合标准金额大写书写格式,零角零分等字样不存在于最终的 转换结果中. c.本转换程序自带数据溢出等数据非法及转换错误等处理例程. d.本程序适用于32位的Delphi版本.
上传时间: 2013-12-31
上传用户:hebmuljb
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间: 2014-12-02
上传用户:jkhjkh1982
现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估计)和现代功率谱估计(参数估计)。功率谱估计在实际工程中有重要应用价值,如在语音信号识别、雷达杂波分析、波达方向估计、地震勘探信号处理、水声信号处理、系统辨识中非线性系统识别、物理光学中透镜干涉、流体力学的内波分析、太阳黑子活动周期研究等许多领域,发挥了重要作用
上传时间: 2016-03-03
上传用户:CHENKAI
A.增强采集功能,包括酷6,Mofile,优酷,56,土豆,新浪播客,六间房,偶偶,目前最强大的采集系统 B.修正了56白屏和土豆白屏的问题 C.增加了Bokecc播客的播放插件,酷6视频的播放插件,Mofile视频的播放插件 D.增加了后台的数据管理,使其能够按找播放器类型进行排序,以便于找到想要的数据 E.修正采集电视剧时,当天没更新数据时发生的错误
上传时间: 2013-12-13
上传用户:JIUSHICHEN
建兴 系列软件《餐饮计算机管理系统》在深入研究酒楼餐饮行业操作规范和业务流程的基础上,根据酒楼餐饮行业的实际运作情况而设计,对餐饮业加强内部管理,规范工作人员操作,防止操作中出现人为差错起重要作用。同时提供各类营业报表,使管理者随时了解经营情况和客户的消费情况,及时掌握经营动态。 建兴 系列软件《餐饮计算机管理系统》对餐饮业务的各个环节进行管理。包括:订位、落单(点菜)、导航、浏览查询各台(桌)点菜情况、菜单增补、改单、结帐、取消、转台、宴席、快餐等每日营作情况处理;系统提供多种营业报表,随时可通过打印机打印;同时备有经理查询功能,使管理人员查询各种需要了解的经营情况。
上传时间: 2013-11-30
上传用户:坏坏的华仔
管理员的功能: 客房类型管理(编辑房间类型、删除房间类型、增加房间类型)、客房信息管理(编辑房间信息、删除房间信息、增加房间信息)、用户预订管理(对用户的档案进行操作、用户接待进行管理)。 说明: A、 该软件的名称:酒店管理系统 B、 任务提出者:xxx酒店 开发者:北大青鸟Aptech珠海前程T84开发小组(
上传时间: 2016-10-17
上传用户:zhuimenghuadie
在线图书销售系统所要求的功能如下: 1. 系统的用户登录及身份验证要求:系统用户注册;验证用户的注册信息;系统用户进入系统时的身份验证;系统用户在不同页面浏览时的身份验证。 2. 在新图书销售系统要求:允许用户浏览所以图书;允许用户按图书种类进行查找;允许用户购买自己喜欢的图书;允许用户对购物车进行管理;系统实现订单的处理;系统完成整个购物流程。 图书销售系统的管理子系统要求:对管理员的身份进行验证;对数据库中的图书信息进行管理;对数据库中的用户信息进行管理;对数据库中的订单信息进行管理。
上传时间: 2013-12-24
上传用户:ynsnjs