-
用动态规划法求解0-1背包问题
应用背景
1、问题描述: 3
2、最优性原理: 3
3、递推关系: 3
4、 改进前的算法 4
4.1 源代码 4
4.2 算法的时间复杂度 6
5、算法的改进: 6
5.1源代码 8
5.2 算法的时间复杂度 11
6、运行结果 11
7、 结论 12
关键技术
1、问题描述:
给定n种物品和一背包。物品i(1
- 2022-04-16 21:36:35下载
- 积分:1
-
标准差分进化算法
差分进化算法(DE) 由Storn和Price与1995年首次提出。算法起初是寻求解切比雪夫多项式拟合问题,由于该问题是一个实数拟合优化问题,因此两人采用实数编码直接表示个体,同时用向量差分来对向量群体进行扰动。据此提出的差分变异算子成为算法的主要的遗传操作。
- 2022-04-27 19:54:11下载
- 积分:1
-
c语言编写数学常用算法
c语言编写数学常用算法--commonly math algorithm written in C language
- 2023-08-05 00:35:04下载
- 积分:1
-
C实例实用算法包括:枚举、递推、背、矩阵操作…
C++Example实用的算法:包括枚举,递归,回溯,矩阵运算等-C Example practical algorithm include : Enumeration, recursive, back, matrix operations, etc.
- 2023-04-03 09:00:04下载
- 积分:1
-
c++深度优先搜索的回溯法实现多集合矩阵互斥问题
给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
- 2022-07-25 02:20:37下载
- 积分:1
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part 5
- 2022-03-31 23:57:31下载
- 积分:1
-
FFT的C++代码
针对matlab中快速傅立叶变换,我们用C++语言来实现同样的功能。排序的方法用的蝶形算法,也是快速算法。FFT的c++代码实现,效率比MATLAB的要高一点,并且已经调试通过。-FFT of c++ code to achieve efficiency is higher than that of MATLAB, and has passed testing.
- 2022-07-19 15:12:19下载
- 积分:1
-
分治法求解N个点中最近的两个点之间的距离
任意输入n个点的坐标,可以得出n个点中里的最近的两个点的距离值,最后按任意键退出
- 2022-05-05 05:45:38下载
- 积分:1
-
匹配追踪算法
贪婪算法的一种
经典的算法,适用于压缩感知,稀疏分解等多种算法的恢复算法。
- 2023-03-04 07:10:03下载
- 积分:1
-
时钟接口
应用背景根据地铁时钟系统的内定协议进行数据解析、处理。PIS系统与时钟系统接口软件能够接收时钟系统发送的时钟信息,并且根据该信息校正控制中心服务器的系统时钟。关键技术串口通讯,软件主要有三个功能模块,分别是负责RS422链路数据接收的模块,以及数据处理模块,其中:数据接收模块,完成接口属性配置,并接收由RS422接口收到的数据;数据解析模块将RS422接口收到的数据解析成会议纪要中的格式,在接收到一个符合会议纪要中定义长度的数据后,将通知数据处理模块;数据处理模块,根据会议纪要中的描述处理数据。
- 2022-05-06 02:44:42下载
- 积分:1