-
0-1背包问题
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大。
在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。该算法中,矩阵c的大小为(m+1)×(n+1),物体的重量、价值和解向量大小都等于物体个数n,故该算法的空间复杂度为O(nm)。对物体重量、价值的初始化(算法实现略)所需时间都为n,解向量和矩阵第0行初始化时间为n,矩阵第0列初始化时间为m,对矩阵c的计算所需时间为n×m,解向量X的确定时间为n,故整个算法的时间复杂度为O(nm)。
- 2022-01-25 23:07:45下载
- 积分:1
-
我的名字是yeomag11。wjhefdkhwioefioefjlskdjksdvjklmxc
my name is yeomag11 .wjhefdkhwioefioefjlskdjksdvjklmxc
- 2023-03-07 01:45:03下载
- 积分:1
-
同时的数据压缩和加密
同时进行数据压缩,加密和解密
摘要
网络通信的安全性可以说是世界上最重要的问题,今天给定的有价值的信息,在不同的网络里传递的大量。而较大的文件,需要对网络安全发送,它必须被加密。在规模较大的文件进行加密时,仍然会增加的大小。因此,通常其压缩并通过网络发送。数据压缩是著名的降低了存储和通信费用。它涉及到一个给定格式的转换数据,称为源信息,以更小的尺寸的格式的数据,被称为码字。数据加密称为保护信息不被窃听。它把一个给定的格式,称为明文,为另一种格式,称为密文的数据,用加密密钥。现有的与当前的压缩和加密方法的主要问题是
1.低速。
2.更多的处理时间。
3.更多的成本。
为了减轻这个问题,我们的方法结合了两种方法(压缩和加密)成一个过程。在新的方法加密和压缩的同时被完成。它需要较少的处理时间和更快的速度。
为压缩哈夫曼压缩算法。加伪随机洗牌成压缩的数据。在树中的节点洗牌。混洗是为了得到不同的霍夫曼表。加密后,我们将得到一个洗牌Huffman表
- 2023-08-21 16:55:03下载
- 积分:1
-
read ie query string
read ie query string
- 2022-03-31 01:35:22下载
- 积分:1
-
A simple screen saver, based on the graphic you want to change
一个简单的屏幕保护程序,可以根据想要的图形来改变
-A simple screen saver, based on the graphic you want to change
- 2023-01-16 04:40:04下载
- 积分:1
-
微分进化算法的matlab的实现,由国外一大学实验室编制,功能强大...
微分进化算法的matlab的实现,由国外一大学实验室编制,功能强大-the realization of Matlab differential evolution algorithm
- 2022-04-17 23:15:15下载
- 积分:1
-
排序算法的实现
应用背景这是代码的简单排序算法的实现,该程序具有界面讲述不同排序算法的执行时间。执行时间将搜索结果的图形表示。关键技术技术采用的是Visual Studio 2013。这是做框架这个任务很简单,高效、无差错的程序将导致该技术。
- 2022-08-25 11:40:50下载
- 积分:1
-
人事管理开发代码
本代码详细描述了人事管理系统的开发过程,非常适用于入门人员学习与开发。本程序采用三层架构编写,程序逻辑清晰易懂。
- 2023-03-06 05:40:04下载
- 积分:1
-
企业后台网站框架
企业后台网站框架,运行速度还是可以的
有需要的就下载吧
- 2023-06-02 02:55:04下载
- 积分:1
-
这个小软件能帮助你迅速而准确的同时查出1~12个汉字的区位码,并且记录你最近50次的查询记录,使你不再为一个个汉字的区位码而东翻西找。 而且这是一个纯绿色的小软...
这个小软件能帮助你迅速而准确的同时查出1~12个汉字的区位码,并且记录你最近50次的查询记录,使你不再为一个个汉字的区位码而东翻西找。 而且这是一个纯绿色的小软件,你只需将它复制到一个新建的文件夹内,不需要时你只要将这个文件夹删除即可,绝不会在你的系统中留下任何垃圾文件。更重要的是这是一个完全免费的且不需要注册的小软件而已,如果你喜欢你可以将它推荐给任何人。-small software can help you quickly and accurately detect the same time a ~ 12 Chinese characters in an area code, and record your last 50 inquiries record so that you no longer a Chinese characters in an area code and find overturned. But this is a pure small green software, you need to copy it to a new folder, as long as you do not need at this folder can be deleted and will not be in your system to leave any garbage documents. More important is that this is a completely free and does not require registration of small software only, if you like you can recommend it to anyone.
- 2023-07-06 19:15:03下载
- 积分:1