-
用动态规划法求解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
-
elementary transformation, matrix inversion using a written calculation method u...
初等变换法,矩阵求逆用的是笔算时惯用的方法,需要高斯消去法的朋友请参看有关资料。特别提醒:本程序不能用tc2.0编译!详情请参看文件中的说明。 -elementary transformation, matrix inversion using a written calculation method used when the need Gaussian Elimination friends see the information. Reminded : This procedure can not be used tc2.0 compiler! For details, please refer to the documents note.
- 2022-01-28 07:58:52下载
- 积分:1
-
RS编码和译码的Verilog代码
里的所罗门RS编解码方案,建立工程后可直接编译调试,对于学习RS编码原理的人员可以作为一个例子学习,也可以应用于相应的系统中
- 2022-01-27 19:57:01下载
- 积分:1
-
单元最短路径
应用背景以文档形式详细说明单元最短路径问题(用两种方法说明:贪心算法和分支限界法),并附有源码和运行结果关键技术源码用C++语言编写,可在VC和VS环境下运行
- 2022-03-31 05:10:50下载
- 积分:1
-
超声波测距
51单片机超声波测距,亲测能够使用,解释详细。主要技术参数:1.使用电压:DC5V 2.静态电流:小于2mA3:电平输出:高5V 4:电平输出:低0V5:感应角度:不大于15度 6:探测距离:2cm-450cm 7:高精度:可达3mm接线方式,VCC、trig(控制端)、 echo(接收端)、 GND地线使用方法:一个控制口发一个10US以上的高电平,就可以在接收口等待高电平输出.一有输出就可以开定时器计时,当此口变为低电平时就可以读定时器的值,此时就为此次测距的时间,方可算出距离.如此不断的周期测,就可以达到你移动测量的值了.模块工作原理:(1)采用IO触发测距,给至少10us的高电平信号;(2)模块自动发送8个40khz的方波,自动检测是否有信号返回;(3)有信号返回,通过IO输出一高电平,高电平持续的时间就是超声波从发射到返回的时间.测试距离=(高电平时间*声速(340M/S))/2;
- 2022-03-11 17:00:49下载
- 积分:1
-
GPS定位中的时间转换小工具,年纪日,gps周
应用背景进行公历与GPS周和天的计算,以及年积日的相互转换关键技术GPS周和天与公历日期的时间换算,可以由公历时间求得GPS时间,也可由GPS时间求得公历时间,还可计算年积日与公历时间和GPS时间的转换,三者之间都可进行任意换算,可以作为平时学习和工作的小工具,解决了在数据处理时的小麻烦
- 2022-03-23 19:13:27下载
- 积分:1
-
on SUM_ARRAY Part C code
关于SUM_ARRAY用C编的代码-on SUM_ARRAY Part C code
- 2022-11-27 10:20:03下载
- 积分:1
-
关于id3算法的实现
加深数据挖掘中分类(决策树)的认识,其经典算法为Id3算法,了解影响Id3算法性能的因素,掌握基于Id3算法理论的分类分析的原理和方法。并亲手实现id3算法。 并有详尽的报告文档帮助使用者了解id3的原理以及实现方法。
- 2022-03-29 04:16:38下载
- 积分:1
-
线性方程迭代法,下载的顶一下哦
线性方程迭代法,下载的顶一下哦-Linear equations iterative method, download the top click oh
- 2022-11-01 13:05:03下载
- 积分:1
-
学生成绩单系统
应用背景studentcheck是背景检查和参加医疗机构临床轮转实习学生或药物测试的产品。 ;studentcheck允许医疗机构审查背景和 ;药物测试 ;结果是学生是否可以在他们的设施进行临床见习或实习做决定。 ;我们还提供 ;免疫跟踪 ;作为我们studentcheck服务套件的一部分。关键技术这个应用程序是在C / C + +,C + +是 ;面向对象编程(OOP)语言,被认为是最好的语言创建大规模的应用。
- 2023-01-26 14:10:04下载
- 积分:1