-
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
-
四边型等参元有限远计算程序,稍微修改可以通用
四边型等参元有限远计算程序,稍微修改可以通用-Quadrilateral isoparametric element type limited computational procedures far, can be slightly modified GM
- 2022-04-23 13:56:45下载
- 积分：1
-
AIC in accordance with the statutory order of procedure order recursive algorith...
AIC法定阶的依阶次递推算法程序,计算残差方差的估计值的结果计算AIC：-AIC in accordance with the statutory order of procedure order recursive algorithm for calculating the estimated value of residual variance of the results of calculating the AIC:
- 2022-04-19 18:13:18下载
- 积分：1
-
matlab6.5与vc的各种混编方式举例 包括 dll方式、引擎方式、com方式、以及vc调用simulink模型运行方式...
matlab6.5与vc的各种混编方式举例 包括 dll方式、引擎方式、com方式、以及vc调用simulink模型运行方式-matlab6.5 vc with the mixed mode, including dll example, the engine, com, as well as vc Simulink model called Operation Mode
- 2022-04-18 16:38:13下载
- 积分：1
-
一个关于字符串匹配的算法，已经经过编译，希望对你有帮助...
一个关于字符串匹配的算法，已经经过编译，希望对你有帮助-on a string matching algorithm, has been built, want to help you
- 2022-01-24 12:53:28下载
- 积分：1
-
一个漂亮的带优先级的简单计算器
一个漂亮的带优先级的简单计算器-a beautiful priority with a simple calculator
- 2022-09-13 13:25:03下载
- 积分：1
-
In the arm9 2440 test rtp protocol pc the receiving end, accept the development...
在arm9 2440 测试rtp协议的pc接收端，接受开发板传送的字符串-In the arm9 2440 test rtp protocol pc the receiving end, accept the development board to send a string
- 2022-03-06 09:49:19下载
- 积分：1
-
to capture desktop from any others computer in your LAN. I use JPEG format to ge...
to capture desktop from any others computer in your LAN. I use JPEG format to get small file/stream packages size
- 2023-02-01 22:05:03下载
- 积分：1
-
操作注册表的例子
罗的操作注册表的例子
.386
.model flat, stdcall
option casemap :none
;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
; Include 文件定义
;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
include windows.inc
include user32.inc
includelib user32.lib
include kernel32.inc
includelib kernel32.lib
include Advapi32.inc
includelib Advapi32.lib
;>>>>>>>>>>>>>>>>>
- 2022-06-30 19:09:30下载
- 积分：1
-
具有强大功能的信息检索（布尔检索）
这个是信息检索系统原理的作业，能够对多篇文章的单词进行布尔检索，支持and or not三种逻辑运算，对多个单词的与或非运算结果的文章篇目号进行输出。比如A and B or not C含义是既出现A单词又出现B单词或者不出现C单词的文章有第2篇，第13篇，就对这两篇文章号2和13进行输出。用户使用时可将主函数中文件改成自己计算机上的文件路径，然后就可以运行了。
- 2022-02-07 07:58:15下载
- 积分：1
