-
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
-
商城源码,功能强大,适合个人网站商城建军站
商城源码,功能强大,适合个人网站商城建军站-shop online
- 2022-12-01 08:50:03下载
- 积分:1
-
the ripplr effect code. PAScal
the ripplr effect code. PAScal
- 2022-03-20 07:41:45下载
- 积分:1
-
Hiding program window while the DOS program is runing.
隐藏dos程序运行时的窗口 -Hiding program window while the DOS program is runing.
- 2023-08-23 07:00:03下载
- 积分:1
-
复合增长率计算器,很简单的代码,自己写的使用促进公平…
复合增长率计算器,很简单的代码,自己写的,方便股票投资朋友使用。-CAGR calculator, very simple code that they wrote to facilitate the use of equity investments friends.
- 2022-07-26 01:49:31下载
- 积分:1
-
用VB5.0获取正在系统中运行的窗口标题
用VB5.0获取正在系统中运行的窗口标题-with VB5.0 access system is running a window title
- 2022-07-10 18:38:26下载
- 积分:1
-
网络编程,进行端口监听
网络编程,进行端口监听-network programming, monitoring ports
- 2022-05-09 11:09:23下载
- 积分:1
-
directshow采集摄像头
使用directshow采集摄像头,实时观看,并且可以抓取视频保存
- 2023-04-13 04:50:04下载
- 积分:1
-
新的pvpgn bnetd 1.8.5版本
New For Pvpgn 1.8.5 bnetd version
- 2023-05-19 10:25:04下载
- 积分:1
-
“五子棋”这个程序是部分的,它是博弈树搜索…
本“五子棋“程序只编写了人机对弈部分,运用了博弈树进行搜索,在选取最优的走步时使用极大极小分析法,考虑到搜索的时间复杂度和空间复杂度,在程序中只进行了2步搜索,即计算机在考虑下一步的走法时,只对玩家进行一步的推测。(程序中的棋盘规格为15*15)-" quintet game " this procedure is it is it partly , is it play chess tree search for to use to play chess while being man-machine to write only, use the great extremely small analytic approach while choosing the optimum walking, consider time complexity and space complexity searched for, only search for 2 steps in the procedure , namely the computer, while considering next walking in France,
- 2022-01-22 11:03:50下载
- 积分:1