-
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
-
采用WPF框架编写的多项式拟合软件,能显示拟合效果
采用WPF作为框架,构建界面,使得界面美观,易于操作。能提供任意幂次的多项式拟合。本程序采用Gauss按比例列主元消去法来解法方程组。采用开源作图控件ZedGraph来显示拟合效果。
- 2023-02-02 09:00:03下载
- 积分:1
-
hotel课程设计 对同学们会有很大帮助 不对的地方请多多指教
hotel课程设计 对同学们会有很大帮助 不对的地方请多多指教
-curriculum design of the hotel would be of considerable help students wrong place please advise
- 2023-01-02 10:45:06下载
- 积分:1
-
一个PHP的搜索程序,英语准备。一开始是为了达到目的…
一个PHP编写的搜索程序,英文版的.一开始是用来给新手教学用的,非常实用!-a PHP prepared by the search procedures and English. A start was for the purpose of teaching newcomers, very practical!
- 2022-05-29 07:55:41下载
- 积分:1
-
e卡通 开发源代码 很详细,真是的项目理智
e卡通 开发源代码 很详细,真是的项目理智-e card
- 2023-05-09 03:35:03下载
- 积分:1
-
多分类器集成算法,应用前景广泛,本pdf有益于对该算法的了解和学习,共享之。...
多分类器集成算法,应用前景广泛,本pdf有益于对该算法的了解和学习,共享之。-multiple classifiers integration algorithm, broad application prospects, the benefits of this algorithm pdf understanding and learning, Sharing.
- 2022-01-25 16:11:17下载
- 积分:1
-
此源代码是在明华读写器基础上对M1卡的读写数据操作
此源代码是在明华读写器基础上对M1卡的读写数据操作-This source code is at Ming Wah reader on basic reading and writing on the M1 card data manipulation
- 2023-03-14 08:25:03下载
- 积分:1
-
VB代码编辑框滚轮支持插件的源代码,学习如何写VB插件。
VB代码编辑框滚轮支持插件的源代码,学习如何写VB插件。-VB code edit box roller support plug-source code, learn how to write VB plug-ins.
- 2023-07-25 09:35:03下载
- 积分:1
-
这种程序实在是简单得不能再简单,网上随处可见,不过我既然写了一个,也放上来吧,附上源码。使用方法请查看压缩包中的Readme文件。...
这种程序实在是简单得不能再简单,网上随处可见,不过我既然写了一个,也放上来吧,附上源码。使用方法请查看压缩包中的Readme文件。 -this procedure is utterly simple, Internet can be seen everywhere, but since I was an also Fangshanglai bar, accompanied source. Please see use of compressed readme file.
- 2023-08-22 17:40:03下载
- 积分:1
-
实现类似资源管理器功能,可以方便的管理文件
实现类似资源管理器功能,可以方便的管理文件-realize the function of the resource mangager
- 2023-09-05 08:30:03下载
- 积分:1