-
0_1背包问题使用一个给定n种去的动态规划解法…
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？
在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。-0_1 knapsack problem using dynamic programming solution of a given n types of goods and one backpack. Item i is the weight of wi, the value for vi, knapsack capacity c. Question should be how to choose the items into the backpack, the backpack into the total value of the largest items? In the selection of the items into the backpack, for each of the items i have only two choices, that is loaded or not loaded backpack backpack. Items should not be many times i load backpack can not only part of the goods loaded i. Therefore, the problem known as the 0-1 knapsack problem.
- 2023-04-12 03:25:02下载
- 积分：1
-
recommended a rapid compression algorithm, I tried to use good, detailed descrip...
推荐一个快速压缩算法，我试着用的不错，详细说明见：http://www.codeguru.com/Cpp/Cpp/algorithms/compression/article.php/c7043/
- 2022-05-18 13:15:38下载
- 积分：1
-
效率极高的divx编解码核心库源代码，可以跨平台编译使用。
效率极高的divx编解码核心库源代码，可以跨平台编译使用。-very efficient divx codec core of the source code, cross-platform compiler can use.
- 2022-02-25 23:40:45下载
- 积分：1
-
电子琴演奏我的功能就是利用单片机来实现电子琴的演奏功能...
电子琴演奏我的功能就是利用单片机来实现电子琴的演奏功能-good
- 2022-02-15 02:15:19下载
- 积分：1
-
2纬下正方自规避随机行走,采用蒙德卡罗方法计算其指数
2纬下正方自规避随机行走,采用蒙德卡罗方法计算其指数-randomwalk Monte Carlo
- 2022-03-21 17:21:49下载
- 积分：1
-
zip解压源码.
zip解压源码.-zip unpacked source.
- 2022-01-25 14:06:25下载
- 积分：1
-
4.8k/s速率FS1016标准语音压缩源码，
4.8k/s速率FS1016标准语音压缩源码，-4.8k/s FS1016 standard rate voice compression source,
- 2022-01-25 23:12:21下载
- 积分：1
-
jpeg文件压缩、解压
jpeg文件压缩、解压--Jpeg file`s compression/decompression
- 2022-02-20 15:09:49下载
- 积分：1
-
一 . 需求分析：
1) 输入形式和输入值范围:
输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。
2) 输...
一 . 需求分析：
1) 输入形式和输入值范围:
输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。
2) 输出形式:
输出相应的编码压缩文件和解码原文件
3) 程序所能达到的功能:
利用哈夫曼对ASCII文件做不等长编码，达到压缩文件。利用哈夫曼树的遍历，达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。
4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果）
测试输入或者输出文本框是不是有空的，是不是不是有效路径。进行条件判断，实现错误处理。
比如要压缩：c:a.txt 文件路径就是：c:a.txt。如果输入框是空的，就判断，然后用MessageBox处理信息。
如果文件路径和文件的输出路径都写正确的话，就会输出相应的压缩或者解压文件，否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计：
1) 哈夫曼树的特点
a) 是二叉树的一种，而且是一种没有度数是1的二叉树
b) 一棵树有n个叶子，就会用2n-1个节点
c) 一种“最优”二叉树，由于树的带权路径（WPL）最小
d) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的
- 2022-03-21 06:23:05下载
- 积分：1
-
使用LZ压缩算法的完整应用
使用LZ压缩算法的完整应用-LZ compression algorithm using the complete application
- 2022-11-29 07:55:04下载
- 积分：1
