期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
最大子段和问题典型算法分析
下载PDF
职称材料
导出
摘要
为了实现收益最大化,国际期货市场经常需要统计一段时间内某商品的最大涨幅,这就涉及最大子段和问题。文章通过穷举法、分治法、动态规划三种算法,实现对最大子段和问题的求解,并给出了取得最大子段和的区间。同时,分析了三种算法的时间复杂度。其中,动态规划算法通过递推和递归两种方法实现。
作者
李敏杰
机构地区
北京建筑大学电气与信息工程学院
出处
《电脑知识与技术》
2024年第6期37-40,46,共5页
Computer Knowledge and Technology
关键词
最大子段和
穷举法
分治法
动态规划
递归
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
5
共引文献
3
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
5
1
袁佳乐.
浅析求解最大子段和问题的算法[J]
.西安文理学院学报(自然科学版),2009,12(3):96-99.
被引量:3
2
陈坚强.
最大子段和问题的算法分析与比较[J]
.电脑知识与技术,2015,11(9X).
被引量:1
3
廖作斌.
一种改进的最大m子段和算法设计[J]
.湖北科技学院学报,2014,34(3):24-25.
被引量:2
4
石少俭,张弘,石峥.
动态规划算法的研究[J]
.电脑知识与技术,2020,16(18):48-49.
被引量:2
5
周波,刘文强,乔付,韩娜.
算法设计与分析课程中最大子段和问题的教学探讨[J]
.中国教育技术装备,2013(27):50-52.
被引量:2
二级参考文献
10
1
袁佳乐.
浅析求解最大子段和问题的算法[J]
.西安文理学院学报(自然科学版),2009,12(3):96-99.
被引量:3
2
廖慧芬,邵小兵.
动态规划算法的原理及应用[J]
.中国科技信息,2005(21A):42-42.
被引量:25
3
廖作斌.
高校计算机专业高级语言程序设计课程的教学改革[J]
.宜春学院学报,2010,32(4):168-170.
被引量:1
4
王荣海,曾玉珠,廖作斌.
基于集中形式的软件工程课程设计[J]
.计算机教育,2010(17):96-98.
被引量:6
5
周波,刘文强,乔付,韩娜.
算法设计与分析课程中最大子段和问题的教学探讨[J]
.中国教育技术装备,2013(27):50-52.
被引量:2
6
廖作斌.
一种改进的最大m子段和算法设计[J]
.湖北科技学院学报,2014,34(3):24-25.
被引量:2
7
来学伟.
动态规划法在TSP问题中的应用[J]
.吉林化工学院学报,2017,34(3):65-67.
被引量:7
8
李小莲.
动态规划法的应用分析[J]
.计算机时代,2019,0(6):53-55.
被引量:6
9
陈超,王飞,盛玉萍,康葵,何海涛,华才健.
移动云计算基于随机数据模型的最优控制策略[J]
.计算机工程与设计,2019,40(6):1585-1589.
被引量:5
10
崔静雅,侯亚林.
关于动态分析问题的分析和应用[J]
.农家参谋,2019,0(15):238-238.
被引量:1
共引文献
3
1
周波,刘文强,乔付,韩娜.
算法设计与分析课程中最大子段和问题的教学探讨[J]
.中国教育技术装备,2013(27):50-52.
被引量:2
2
陈坚强.
最大子段和问题的算法分析与比较[J]
.电脑知识与技术,2015,11(9X).
被引量:1
3
田完红.
供水系统中水泵调度方法的比较[J]
.中国水能及电气化,2021(6):10-13.
被引量:2
1
何琨,任硕,郭子杰,裘天宝.
基于贪心回溯的求解完全0-1背包问题局部动态规划算法[J]
.华中科技大学学报(自然科学版),2024,52(2):16-21.
被引量:1
2
龚宁静.
Floyd多源最短路径算法的并行化研究[J]
.现代计算机,2024,30(1):66-69.
电脑知识与技术
2024年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部