-
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
-
Win32下的几种串口通信编程 Win32下的几种串口通信编程 Win32下的几种串口通信编程...
Win32下的几种串口通信编程 Win32下的几种串口通信编程 Win32下的几种串口通信编程-Several serial communication under Win32 programming under Win32 Several serial communication programming of several serial communication under Win32 programming under Win32 Several serial communication programming of several serial communication under Win32 programming
- 2022-03-17 16:04:18下载
- 积分：1
-
基于windowas ce4.2的一个ir通信的程序,
使用EVC++编写,提供一个基于sh3处理器的例子...
基于windowas ce4.2的一个ir通信的程序,
使用EVC++编写,提供一个基于sh3处理器的例子-windowas ce4.2 based on the ir a communications procedures, the use of EVC prepared to provide a processor based on CPU example
- 2022-01-24 13:39:42下载
- 积分：1
-
image histogram equalization image smoothing images
图像直方图 图像均衡化 图像平滑-image histogram equalization image smoothing images
- 2023-06-12 16:20:04下载
- 积分：1
-
This is a small matrix extraction procedure, the procedure for the LED industry...
这是一个字模提取的小程序， 对于LED行业的程序很有用的。-This is a small matrix extraction procedure, the procedure for the LED industry very useful.
- 2022-08-08 18:49:41下载
- 积分：1
-
VC++经典小游戏源代码
其中包括6个小游戏，分别是扫雷、俄罗斯方块、拼图、贪食蛇、推箱子和连连看。开发工具是VC++ 6.0
- 2022-08-24 17:18:51下载
- 积分：1
-
Paint a very useful tool, with the drawing is similar to learning computer graph...
一款很实用的画画工具，跟画图差不多，学习计算机图像的人可以学习一点。-Paint a very useful tool, with the drawing is similar to learning computer graphics can learn from that.
- 2023-05-31 09:15:03下载
- 积分：1
-
vc系统开发代码精粹
本书精选了40多个综合性实例，详细介绍了基于Visual C++的程序开发技巧和方法，内容涵盖了Visual C++的系统编程、界面编...
vc系统开发代码精粹
本书精选了40多个综合性实例，详细介绍了基于Visual C++的程序开发技巧和方法，内容涵盖了Visual C++的系统编程、界面编程、多媒体编程、数字图像编程、网络通信编程以及数据库/MIS开发等-vc system development code essence of this book has been selected more than 40 examples of comprehensive, detailed information based on the Visual C++ program development skills and methods, which covers the Visual C++ the system programming, interface programming, multimedia programming, digital image programming, network communications programming and database/MIS development
- 2022-04-30 02:30:59下载
- 积分：1
-
使用pci8333数据采集卡的水箱测试程序
使用pci8333数据采集卡的水箱测试程序-The use of data acquisition card pci8333 tank test procedure
- 2022-06-26 21:49:27下载
- 积分：1
-
复化梯形二分步长法求二重积分
复化梯形二分步长法求二重积分-Minute trapezoid two-step method for Double Integral
- 2022-05-14 03:34:54下载
- 积分：1
