-
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
-
Based on IDL and VisualC_ mix of programming, detailing the IDL language, and ex...
基于IDL和VisualC_的混合编程，详述了IDL语言，并实例演示两者的调用-Based on IDL and VisualC_ mix of programming, detailing the IDL language, and examples of presentation between the two calls
- 2022-08-22 23:07:05下载
- 积分：1
-
作者创建了CNetwork及及其继承类CNetSearch，通过使用CNetSearch类的IsServer和GetRemoteName等方法，可以完成列举局域...
作者创建了CNetwork及及其继承类CNetSearch，通过使用CNetSearch类的IsServer和GetRemoteName等方法，可以完成列举局域网中的所有计算机的计算机名。该类使用简单，具体看源代码。-author and the creation of its successor CNetwork CNetSearch category, through the use of the category CNetSearch GetRemoteName IsServer and other methods, to be completed list of all LAN computer computer name. Such use of a simple, specific look at the source code.
- 2023-06-04 11:55:03下载
- 积分：1
-
INDUCTION MOTOR CONTROL INTRODUCTION
INDUCTION MOTOR CONTROL INTRODUCTION-INDUCTION MOTOR CONTROL INTRODUCTION
- 2023-05-13 00:00:03下载
- 积分：1
-
visual basic multi media programing is made simple
visual basic multi media programing is made simple
- 2023-07-05 19:50:03下载
- 积分：1
-
测绘行业的坐标转换程序
用于大地坐标系，空间直角坐标系转换
大地坐标系，直角坐标系转换...
测绘行业的坐标转换程序
用于大地坐标系，空间直角坐标系转换
大地坐标系，直角坐标系转换-Mapping the coordinates of the conversion process industries for the geodetic coordinate system, Cartesian coordinate system conversion of space geodetic coordinate system, Cartesian coordinate system conversion
- 2022-03-29 19:12:34下载
- 积分：1
-
MTV电台点歌系统,实惠方便
MTV电台点歌系统,实惠方便-MTV parlors radio system, affordable convenience
- 2022-08-18 08:19:26下载
- 积分：1
-
DRM发射和接收端完整仿真,包括编解码,同步(时间同步和频率同步),调制解调,均衡等...
DRM发射和接收端完整仿真,包括编解码,同步(时间同步和频率同步),调制解调,均衡等-DRM-side transmitting and receiving a complete simulation, including the coding and decoding, synchronized (time synchronization and frequency synchronization), modulation and demodulation, balanced, etc.
- 2022-02-01 20:36:14下载
- 积分：1
-
open source的单元测试项目，详细请见source forge, 由junit移植的C++版本。...
open source的单元测试项目，详细请见source forge, 由junit移植的C++版本。-open source unit testing project in detail please refer to source forge, by the JUnit transplant C++ version.
- 2022-03-19 20:26:21下载
- 积分：1
-
VC里rasdial拨号源代码,绝对好用,有回调
VC里rasdial拨号源代码,绝对好用,有回调-VC Lane rasdial dial-up source code, absolutely everything, is a callback
- 2022-03-24 16:23:37下载
- 积分：1
