0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
什么是 VBScript？ Microsoft Visual Basic Scripting Edition 是程序开发语言 Visual Basic 家族的最新成员，它将灵活的脚本应用于更广泛的领域，包括 Microsoft Internet Explorer 中的 Web 客户机脚本和 Microsoft Internet Information Service 中的 Web 服务器脚本。 ActiveX脚本可用在 Microsoft(R) Internet Explorer 和 Microsoft(R) Internet Information Service 中。 其他应用程序和浏览器中的 VBScript 作为开发者，您可以在您的产品中免费使用 VBScript 源实现程序。Microsoft 为 32 位 Windows(R) API、16 位 Windows API 和 Macintosh(R) 提供 VBscript 的二进制实现程序。VBScript 与 World Wide Web 浏览器集成在一起。VBScript 和 ActiveX脚本也可以在其他应用程序中作为普通脚本语言使用。
标签： Visual Basic Microsoft Scripting
上传时间： 2013-12-14
上传用户：plsee
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理。 如果输入是正确的话，就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较，一次存取便能得到所查记录
上传时间： 2014-01-08
上传用户：498732662
用凌阳SPCE061A在LCD上显示文字、图形 A0-A7连接LCD的DB0-DB7，B3、B4、B5连接LCD的A0、R/W、EP，LCD的CS可连接到DGND
上传时间： 2013-12-22
上传用户：2404
说明：本LCD为LCM161（HD44780驱动器）字符显示器. 接线：LCD D0-D8(PIN7-14) 对映用户板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驱动电源V0(PIN3)接可调电阻ADJ,调节亮度 LCD寄存器选择RS(PIN4)接P2.0,读写选择R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高电平有效) 本程序采用I/O口模仿总线时序,故无需做任何硬件扩展.屏幕显示:"welcom to using s51f! ",按S0键可重复演示
上传时间： 2015-11-27
上传用户：dreamboy36
单片机RS232/RS485串行发送实验（双机通讯）。 实验步骤： （1），准备两台598K实验机，确定1号机为发送，2号机为接收； （2），当作RS232接口实验时，1号机和2号机的P3.0和P3.1交叉相连，且两机共地； （3），当作RS485接口实验时，1号机和2号机的A、B作对应连接，同时1,2号机的R/TEN接P1.0, P3.0接R0, P3.1接DI。 （4），先运行2号机，键入[27]-->[EV]使2号机处于接收状态P。，后运行1号机[26]-->[EV]使1号机处于发送状态,P。会闪烁，在1号机键盘上按动数字键，在2号机的数码管上应显示对应的数字键值。
上传时间： 2015-11-27
上传用户：thinode
[什么是数学：对思想和方法的基本研究（增订版）]，它连续23次蝉联互动出版网数学类图书月销售排行第一名，英文原版. 20世纪杰出的数学家，哥廷根学派重要成员，曾任纽约大学数学系和数学科学研究院的主任，西方公认的数学权威——R·柯朗（Richard Courant）等三位数学大师亲自执笔.对我们编程人员的思维训练非常有帮助. 之前找到好多地方都没有找到这样一本书，现在找到了，不敢独占，拿出来分享给大家.
标签：
上传时间： 2015-11-30
上传用户：lo25643
The Disk sample is used with Classpnp.sys as disk driver. The sample supports Plug and Play, Power Management, WMI, and failure prediction (S.M.A.R.T.), and it is 64-bit compliant.
标签： sample The Classpnp supports
上传时间： 2014-12-06
上传用户：bjgaofei
用GA直接训练BP网络的权重算法 主程序：gafault.m 它包括以下子程序： 1. BP网络初始化：nninit.m――给出P，T，R，S1，S2； 2. 适应值计算函数：gabpEval.m； 3．将遗传算法的编码解码为BP网络所对应的权值、阈值函数：gadecod.m；
上传时间： 2013-12-07
上传用户：奇奇奔奔
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++编程查找并连接周围的蓝牙（Bluetooth）设备》◆◆◆\r\n 如何在手机中编程实现蓝牙通信即是本文将要阐述的内容，本文以Windows Mobile 5.0 为开发平台，简单介绍用蓝牙APIs进行编程的要点，并附上一个源代码供大家参考。\r\n 你可以任意修改复制本代码，但请保留这段文字不要修改。\r\n 希望我能为中国的软件行业尽一份薄力！\r\n\r\n ◆◆◆ 作者 ◆◆◆\r\n 谢红伟 · chrys · chrys@163.com · http://www.howa.com.cn\r\n\r\n ◆◆◆ 日期 ◆◆◆\r\n 2007-08-18 23:31:18
标签： Bluetooth Windows Mobile WinCE
上传时间： 2013-12-16
上传用户：libinxny
