-
1背包问题是NP难题。0
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
- 2022-03-25 00:00:51下载
- 积分:1
-
控制家电使用电视遥控器
资源描述这是一个源代码来控制家用电器的所有类型的使用电视遥控器,如你可以在和关闭你的交流,冰箱和风扇等,只要按遥控按钮,因此可以控制多台设备通过一个远程。
- 2023-08-18 17:40:03下载
- 积分:1
-
运行环境: win9x 文件大小: 270Kb 软件等级: ★★★★★ 软件类别: 国产软件 添加时间: 2004...
运行环境: win9x 文件大小: 270Kb 软件等级: ★★★★★ 软件类别: 国产软件 添加时间: 2004-10-31 8:04:26 软件语言: 简体中文 开 发 商:Email 主页 授权方式: 免费软件 相关链接: 程序演示 软件注册-runtime environment : win9x File Size : 270Kb software Grade : People Buranee software categories : domestic software add Time : 2004-10-31 8:04:26 software languages : English developers : Email Home license : free software related Links : presentation software registration procedures
- 2022-03-20 21:36:24下载
- 积分:1
-
school guides Advisory System
学校导游咨询系统-school guides Advisory System
- 2022-03-23 05:22:49下载
- 积分:1
-
教务管理系统 帮组老师管理学生成绩,学籍档案
教务管理系统 帮组老师管理学生成绩,学籍档案-Educational management system to help teachers manage student performance groups, student files
- 2023-09-04 06:35:03下载
- 积分:1
-
在clistctral直接修改功能添加控制
在ClistCtral 控件中添加直接修改功能-Add control at ClistCtral directly modify the function
- 2023-09-03 04:35:04下载
- 积分:1
-
包括10个源码:1 令系统托盘(提示区/Sys tray)中的图标显示气泡提示框(Tool Tip)的代码 2 软盘格式化程序 3 一个虚拟驱动盘映射器 4 这
包括10个源码:1 令系统托盘(提示区/Sys tray)中的图标显示气泡提示框(Tool Tip)的代码 2 软盘格式化程序 3 一个虚拟驱动盘映射器 4 这个软件可以得到大多数的“高级”系统信息,比如系统缓存的密码、PROXY设置、网卡MAC等 5 用过Flashget和网络蚂蚁的朋友应该知道在IE中右击右击菜单有使用(xxxxx)下载.本代码就实现此功能。可以获取在网页中选择的文本,链接 地址,图片. 6 引起轰动的源码,能在视窗里每一个窗口最小化按钮旁加一个新按钮,这个新按钮的功能是将窗口最小化到系统状态栏,强烈推荐!!! 7 一个系统程序,可以察看系统中当前窗口的局柄等信息,可以察看系统窗口,例如任务栏、开始按钮。可以通过鼠标移动察看光标位置下的 窗口的信息 8 通过Winsock实现的Web服务器程序,目前只支持html格式,如ASP,CGI等可能自己扩展,通过此程序可以学习掌握Winsock控件的使用,多用户的考虑 9 一个可以获得Windows可执行文件(Portable Executable File)的文件头信息的程序 10 可以放大部分图片, 象放大镜.-including 10 Source : Order a system tray (Hint/AB tray), the icon shows bubble boxes (Tool Tip) 2 floppy disk formatting code procedures 3 a virtual disk drive mapping for the four software can be the most "advanced" system information, such as the password caching system, PROXY setup, MAC used five Flashget and network ant friends should know that the IE right-click a right-click menu use (xxxxx). The code on the realization of this function. Can be obtained on the website, select the te
- 2023-09-07 12:00:03下载
- 积分:1
-
该程序是采用贪婪法编制的一个小程序,解决问题是:有编号为1到n的物品,各物品的体积已知。将其装入体积均为V的箱子里,所用箱子要少...
该程序是采用贪婪法编制的一个小程序,解决问题是:有编号为1到n的物品,各物品的体积已知。将其装入体积均为V的箱子里,所用箱子要少-that the procedure was used in the preparation of greedy law a small program to solve the problem is : No. 1 to n items, the volume of goods known. Its size will load all the boxes V, using fewer boxes
- 2022-10-30 02:25:05下载
- 积分:1
-
《C语言课程设计案例精编》源代码
对c语言课设很有实用价值。比如菜单构建、鼠标调用、键盘中断、数据结构与算法。...
《C语言课程设计案例精编》源代码
对c语言课设很有实用价值。比如菜单构建、鼠标调用、键盘中断、数据结构与算法。- C Language Course Design Case series refined the source code c language courses based on very practical value. Such as menu building, called the mouse, keyboard interrupt, data structures and algorithms.
- 2022-11-07 10:05:03下载
- 积分:1
-
Control area network implemented without while loop
Control area network implemented without while loop
- 2022-04-20 23:14:36下载
- 积分:1