-
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
-
Hello earth ! 调用谷歌地球实例
详见《Hello earth,据说你这只已经关闭了的谷歌地球API》
安装谷歌地球插件,调用谷歌地球api脚本,实现winform上的"Hello earth !"
- 2022-08-09 14:00:07下载
- 积分:1
-
CLIQUE聚类算法C++实现源代码
利用C++实现了CLIQUE聚类算法,能够运行目标函数的平均时间,计算出评价指标F-measure、NMI以及正确率。计算评价指标的函数在CEMTD源文件中。
- 2022-12-05 16:10:03下载
- 积分:1
-
Pagetimer 1.00Pagetimer是用Microsoft Visiual J++制作的applet,它会在你访问网页时显示流逝的时间。当applet...
Pagetimer 1.00Pagetimer是用Microsoft Visiual J++制作的applet,它会在你访问网页时显示流逝的时间。当applet被完全装载并初始化时,这个定时器就开始工作了。它很小(小于3k)因此下载起来很快。-Pagetimer 1.00Pagetimer Microsoft is produced by J Visiual applet, it will be when you visit the website showed the passage of time. When the applet was completely loaded and initialization, the timer started work. It is very small (less than 3k) to download up soon.
- 2022-03-23 00:11:33下载
- 积分:1
-
串行通讯代码开发
串行通讯代码开发-serial communications code development
- 2022-03-23 20:42:54下载
- 积分:1
-
color descriptor used to calculate all kinds of features
color descriptor used to calculate all kinds of features
- 2022-07-27 20:49:52下载
- 积分:1
-
该代码是在Turbo c中实现了一个界面化的娱乐小程序,包含了日历、时钟、贪食蛇游戏...
该代码是在Turbo c中实现了一个界面化的娱乐小程序,包含了日历、时钟、贪食蛇游戏-the code is in Turbo c fulfill the interface of a small entertainment procedures, including a calendar, clock, Tanshichi games and so on. .
- 2022-10-02 09:20:03下载
- 积分:1
-
CMS模版企业管理
开源项目,CMS模版企业管理yifancms修改的一个版本
1、html静态模版
2、access数据库
3、动态发布
4、标签替换
5、会员管理
6、产品展示和下载
简述:是小型企业建站首选。
- 2023-04-03 23:30:05下载
- 积分:1
-
C#winform实现动画
C# winform下实现显示控件和内容的动画效果。-C# winform animation display controls and content.
- 2022-04-02 01:46:48下载
- 积分:1
-
LPC2368 the first document, beginners must look at the yo
LPC2368的头文件,初学者一定要看的哟-LPC2368 the first document, beginners must look at the yo
- 2022-10-12 23:20:03下载
- 积分:1