-
用动态规划法求解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
-
Yacc & 莱克斯计算器
Una Calculadora hecha en yacc y 系统。
举止 de teoria de la Computacion 2。Utilizacion de gramaticas regulares,utilizando 乐团 sintactico y lexico 段 que se 编译缔约国 maquina
- 2023-04-29 00:20:03下载
- 积分:1
-
Winzip压缩算法代码
本代码主要是winzip压缩算法代码,对想研究zip压缩算法的朋友,快些下载吧。
- 2022-10-23 14:30:05下载
- 积分:1
-
Apriori 算法的 c + + 实现
Apriori 算法 c + + 实现。
它可以处理数据的量大。
该程序可以用于数据挖掘。
- 2022-04-01 12:01:40下载
- 积分:1
-
本程序通过调用matlab提供的信号分析函数对脑电信号进行分析变换,对信号处理工作具有很大帮助。...
本程序通过调用matlab提供的信号分析函数对脑电信号进行分析变换,对信号处理工作具有很大帮助。-This procedure provided by calling matlab EEG signal analysis function analysis of transformations, the signal processing of great help.
- 2022-12-31 02:25:03下载
- 积分:1
-
德国老外的程序,免费开源可以计算各种不同的函数、以及四则运算,可以处理括号,还可以计算正余弦,是一款不可多得的表达式计算类和计算工具。...
德国老外的程序,免费开源可以计算各种不同的函数、以及四则运算,可以处理括号,还可以计算正余弦,是一款不可多得的表达式计算类和计算工具。-Foreigners in Germany program, free open-source can be calculated a variety of functions, as well as the four operations and can handle brackets, but also can calculate the positive cosine, is a rare expression of calculation and computing tools.
- 2022-01-21 21:53:57下载
- 积分:1
-
快速排序在C++
快速排序是最受欢迎的因为它是不难实现,适用于各种不同类型的输入数据,并速度比任何其他在典型应用程序中的排序方法。它是的地方 (使用只有一个小的辅助堆栈),需要时间正比于 N log N 对平均的 N 对项目排序,并且有极短的内环。快速排序是分而治之的排序方法。它的工作原理数组分成两部分,然后独立排序部分。
- 2022-11-14 18:45:03下载
- 积分:1
-
地震勘探频率-波数域波动方程正演相移加插值法正演程序
资源描述地震勘探中,频率-波数域PSPI波动方程正演模拟C语言程序,适合与初学正演的人,其在相移法的基础上利用插值提高了算法精度,同时相比时域有限差分运算更快,但仍然不能适应横向速度变化过大的速度模型。
- 2023-04-21 18:30:03下载
- 积分:1
-
很有用的算法哦。这是我好不容易找道的
很有用的算法哦。这是我好不容易找道的-useful algorithm oh. This is not easy to find the Road
- 2022-05-24 05:48:22下载
- 积分:1
-
基于遗传算法的K-means算法研究
(Genetic Algorithm Based K-means algorithm, related program and algorithm description.)
- 2022-06-01 23:06:04下载
- 积分:1