-
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
-
进化算法
它是一种进化算法,解决了利用个人的表示形式排列八皇后问题。
- 2022-06-03 00:38:06下载
- 积分:1
-
VB专用PE隐藏工具
VB
VB专用PE隐藏工具
VB-specific PE hide Tools-VB-specific PE hide Tools VB-specific PE hide Tools
- 2022-04-08 00:21:40下载
- 积分:1
-
阿莫网站的关于avr
阿莫网站的关于avr-jtag 制作diy的全部资料-Mo site on the avr-jtag produced all the information diy
- 2022-09-09 16:40:03下载
- 积分:1
-
信箱应用程序接口的使用
信箱应用程序接口的使用-Box Application Programming Interface use
- 2022-01-26 02:04:08下载
- 积分:1
-
两层神经网络的MATLAB仿真实现
两层神经网络的MATLAB仿真实现,具体实现每层数据的采集处理。以两层神经网络为例,提供解决神经网络仿真问题的心思路。有很好的扩展性,方便使用,易修改。
- 2022-03-09 23:23:09下载
- 积分:1
-
利用函数重载实现的c++日志库
自己实现的日志库,使用宏定义输出一系列的重载函数仅支持3个及3个以内的参数个数。参数类型可为int和char×参考了SAStatusLog的实现。但是基本不一样的
- 2023-06-19 23:55:03下载
- 积分:1
-
libtiff的.net库
.net环境使用的libtiff库,tiff强大的处理功能。
- 2022-03-16 01:17:53下载
- 积分:1
-
ASP FLASH landing certification (including ASP and FLASH all source files, also...
ASP+FLASH的登陆验证(包括ASP和FLASH的所有源文件,还有数据库的完整源文件).-ASP FLASH landing certification (including ASP and FLASH all source files, also the integrity of the source database).
- 2022-03-25 01:02:30下载
- 积分:1
-
网络IP和端口扫描器
网络扫描仪 (ip、 端口) 使用 win32
- 2022-01-25 20:41:40下载
- 积分:1