-
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
-
该过程利用了windows gdi+ 可实现文件格式转换。
该过程利用了windows gdi+ 可实现文件格式转换。-The process of using the windows gdi+ file format conversion can be achieved.
- 2023-09-04 19:55:03下载
- 积分：1
-
我做的俄罗斯方块游戏，在Visual C++ 2008
The Tetris game i make in Visual C++ 2008
- 2022-03-13 19:03:37下载
- 积分：1
-
可设置计算器的大小、色彩等，可进行简单的数学运算
可设置计算器的大小、色彩等，可进行简单的数学运算-Calculator can be set the size, color and so on, can be carried out simple mathematical calculations
- 2022-12-25 15:25:03下载
- 积分：1
-
同时的数据压缩和加密
同时进行数据压缩，加密和解密
摘要
网络通信的安全性可以说是世界上最重要的问题，今天给定的有价值的信息，在不同的网络里传递的大量。而较大的文件，需要对网络安全发送，它必须被加密。在规模较大的文件进行加密时，仍然会增加的大小。因此，通常其压缩并通过网络发送。数据压缩是著名的降低了存储和通信费用。它涉及到一个给定格式的转换数据，称为源信息，以更小的尺寸的格式的数据，被称为码字。数据加密称为保护信息不被窃听。它把一个给定的格式，称为明文，为另一种格式，称为密文的数据，用加密密钥。现有的与当前的压缩和加密方法的主要问题是
1.低速。
2.更多的处理时间。
3.更多的成本。
为了减轻这个问题，我们的方法结合了两种方法（压缩和加密）成一个过程。在新的方法加密和压缩的同时被完成。它需要较少的处理时间和更快的速度。
为压缩哈夫曼压缩算法。加伪随机洗牌成压缩的数据。在树中的节点洗牌。混洗是为了得到不同的霍夫曼表。加密后，我们将得到一个洗牌Huffman表
- 2023-08-21 16:55:03下载
- 积分：1
-
Verilog ALU
是一种ALU proyect用Verilog中，ALU是，你可以使用，如果你想有一个描述+*/ - |与byts^
- 2022-05-08 05:18:19下载
- 积分：1
-
判定一个图是否是双连通图,没有实现图形界面，是DOS程序
判定一个图是否是双连通图,没有实现图形界面，是DOS程序-To determine whether a graph is a two-connected graph, there is no realization of a graphical interface is DOS program
- 2022-05-07 03:26:06下载
- 积分：1
-
该函数用来更新RTC中的时间，它仅有一个参数nowtime，是以秒数表示的当前时间。...
该函数用来更新RTC中的时间，它仅有一个参数nowtime，是以秒数表示的当前时间。-This function is used to renew the RTC time.There is just a parameter nowtime,the current time denoted by seconds
- 2022-07-24 14:28:42下载
- 积分：1
-
usb 通讯
这只是demo 用于usb通讯，这是通过系统api函数来枚举获取并打开usb设备进行通讯，实现上位机和下位机通过usb口进行通讯，以往都是一串口通讯，这提高了通讯的速度。
- 2022-01-28 19:21:21下载
- 积分：1
-
Sierpinski垫片的分形图形，由分形的递归算法生成的C++源代码
Sierpinski垫片的分形图形，由分形的递归算法生成的C++源代码-Fractal graphic of Sierpinski.
- 2022-01-27 18:56:36下载
- 积分：1
