-
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
-
tcp数据包的收发
说明文档--------------------------------------------------------1.本文件夹包含以下文件:客户端程序(SendTCP.java)、服务端程序(ListenTCP.java)2.程序运行过程: *先运行 javac SendTCP.java javac ListenTCP.java *再打开两个提示符窗口,在一个里先执行java ListenTCP 另一个再执行 java SendTCP 源ip 源端口 目的ip 目的端口 *在客户端的窗口里输入要发送的信息 *如果成功会有成功结果显示
- 2023-02-21 00:00:03下载
- 积分:1
-
这是一个帮助文件的Visual Basic程序开发。
this a help file about develop visual basic programe.
- 2022-01-22 16:11:45下载
- 积分:1
-
手持PDA汽车导航程序源代码,可以进行2次开发
手持PDA汽车导航程序源代码,可以进行2次开发-PDA handheld car navigation program source code, can be 2 times the development of
- 2022-02-01 06:53:50下载
- 积分:1
-
Math
处理加减乘除字符串的源程序,编译后可以直接运行-Math
- 2022-03-07 04:43:01下载
- 积分:1
-
Through a color TV fault information sharing system, the failure of production e...
通过一个彩电故障信息共享系统,使生产工程部的故障处理工作系统化,规范化,自动化,从而达到提高故障排除效率,提高信息利用率的目的。-Through a color TV fault information sharing system, the failure of production engineering dealing with the work of systematization, standardization, automation, so as to achieve to improve troubleshooting efficiency and utilization of information purposes.
- 2022-11-02 18:45:03下载
- 积分:1
-
域名IP查询 域名IP查询
域名IP查询 域名IP查询 -IP domain name for IP inquiries inquiries IP domain names for IP domain names for IP IP inquiries
- 2022-02-01 07:11:45下载
- 积分:1
-
通过DDX(动态数据交换)选择文件
通过DDX(动态数据交换)选择文件-through DDX (dynamic data exchange) select files
- 2022-01-26 01:11:03下载
- 积分:1
-
Sleep函数的改进 : XSleep,本程序实现了该函数的改进
Sleep函数的改进 : XSleep,本程序实现了该函数的改进-Sleep Function: XSleep, realize this procedure to improve the function
- 2022-03-05 07:52:01下载
- 积分:1
-
数据结构里的迷宫实验,把它编成一个类似坦克游戏的程序。现在实在太忙了,没时间写文档,不过程序里有较为详细的说明。 程序在 VS.NET 2003下编的...
数据结构里的迷宫实验,把它编成一个类似坦克游戏的程序。现在实在太忙了,没时间写文档,不过程序里有较为详细的说明。 程序在 VS.NET 2003下编的-The maze experiment in the data stuctures,making it like a program of tank game .Now time is limited ,having no time to write a document,but there is detailed explanation in the code .Wtitten under VS.NET 2003.
- 2022-04-18 19:36:23下载
- 积分:1