-
汇编经典 经典的实验代码 欢迎使用
汇编经典 经典的实验代码 欢迎使用...
汇编经典 经典的实验代码 欢迎使用
汇编经典 经典的实验代码 欢迎使用-Compilation of test code classic classic classic classic Welcome to the compilation of the experimental code Welcome
- 2022-01-22 01:09:19下载
- 积分: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
-
测试服务器协议是否可用,但使用Http协议解析的时候能用到
测试服务器协议是否可用,但使用Http协议解析的时候能用到
-Whether or not the server test protocol can be used, but the use of Http protocol to be used when parsing
- 2022-07-08 22:44:23下载
- 积分:1
-
特殊的浏览文件夹
特殊的浏览文件夹-Browse a special folder
- 2023-03-29 13:10:03下载
- 积分:1
-
基于Java开发的模仿微信打飞机游戏
基于Java的模仿微信的打飞机游戏,以移动鼠标的形式控制飞机,采取数组方式替代集合,方便初学者查看学习,Java入门的整合项目
- 2023-08-18 03:20:02下载
- 积分:1
-
Basically timer calculator for 8051 for different modes
Basically timer calculator for 8051 for different modes
- 2022-03-22 03:13:27下载
- 积分:1
-
实现图像的WALSH变换,对于图像变换的练习很有意义
实现图像的WALSH变换,对于图像变换的练习很有意义
-WALSH achieve image transform, image transform for meaningful practice
- 2022-05-31 22:21:45下载
- 积分:1
-
用win32SDK实现了一个与MFC类似的程序,虽然不完美,但很适合MFC初学者学习之用,此程序对MFC的实现原理做了很好的描述。...
用win32SDK实现了一个与MFC类似的程序,虽然不完美,但很适合MFC初学者学习之用,此程序对MFC的实现原理做了很好的描述。
- 2022-02-03 18:17:26下载
- 积分:1
-
VB进程间通讯演示附源代码 2002021801
VB进程间通讯演示附源代码 2002021801-VB inter-process communication demo source code 2002021801 :
- 2022-04-21 22:10:00下载
- 积分:1
-
一个可以显示动态图标的程序(比较有趣)。
一个可以显示动态图标的程序(比较有趣)。-a dynamic icon can show the procedure (more interesting).
- 2022-07-24 20:49:17下载
- 积分:1