-
- 2022-02-06 12:36:56下载
- 积分:1
-
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
-
esp8266 wifi
esp8266 wifi 程序,实现esp6266 wifi 功能 有研究价值
- 2022-02-02 20:54:48下载
- 积分:1
-
Shows XY view:
OnDraw() sets the text color to Gray Color.
and draws a text...
Shows XY view:
OnDraw() sets the text color to Gray Color.
and draws a text in current font.
DrawLine() draws a line.
- 2022-01-26 02:11:07下载
- 积分:1
-
根据ORACLE用户ID从数据库里提取已经已经执行过的语句,并导出到Access或者Excel中便于分析。也可用于跟踪所有连接数据的程序执行的。使用时需要先从数...
根据ORACLE用户ID从数据库里提取已经已经执行过的语句,并导出到Access或者Excel中便于分析。也可用于跟踪所有连接数据的程序执行的。使用时需要先从数据库查一下V$session中的用户ID,有兴趣的可以完善一下。-According to ORACLE user ID extracted from the database has already been implemented statement, and export to Access or Excel, to facilitate analysis. Can also be used to connect data to keep track of all the procedures implemented. Need to start with the database used to check V $ session user ID, are interested in what can be perfect.
- 2022-08-07 05:09:29下载
- 积分:1
-
Access Password Access Password management tools management tools
Access密码管理工具
Access密码管理工具-Access Password Access Password management tools management tools
- 2023-06-26 21:20:03下载
- 积分:1
-
离散数的的讲义是计算机基础学习的好书,我找了很久才弄到的...
离散数的的讲义是计算机基础学习的好书,我找了很久才弄到的-Notes the number of discrete computer-based learning is a good book, I was looking for a long time to get the
- 2023-01-28 09:35:05下载
- 积分:1
-
STM32实时显示时间,年月日时分秒都可分别显示
STM32实时显示时间,在串口屏显示,高效简洁,年月日时分秒都可分别显示,通过中断方式,程序简单明了,初学者即可读懂应用
- 2023-08-16 16:00:10下载
- 积分:1
-
发送和接收电子邮件
这个小程序可以发送,接收,删除,保存邮件与德尔福,它也可以创建多个电子邮件帐户。
- 2022-05-16 00:21:50下载
- 积分:1
-
一个简单的计算器,能够实现大部分功能,单核windows的相比那就相差太远了,希望高手指点...
一个简单的计算器,能够实现大部分功能,单核windows的相比那就相差太远了,希望高手指点-A simple calculator, able to achieve most of the functionality, compared to single-core windows it too far behind, I hope master pointing
- 2022-02-26 06:21:42下载
- 积分:1