首页> 中文期刊> 《湖北民族大学学报：自然科学版》 >基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例

基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论了基于RMQ的一种动态规划基本思想和解题步骤.利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题.

著录项

来源
《湖北民族大学学报：自然科学版》 |2014年第4期|430-435|共6页
作者
邹玉金;
展开▼
作者单位

浙江经贸职业技术学院信息技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
动态规划; 数据结构; 线段树; RMQ; 优化算法;

相似文献

中文文献
外文文献
专利

1. 基于高斯消元法下的最佳平方逼近算法效率分析——以一道ACM试题为例 [J] . 罗兴 ,钱佳威 . 计算机应用与软件 . 2017,第008期
2. 一种基于重排序的XACML策略评估优化方法 [J] . 戚湧 ,陈俊 ,李千目 . 南京理工大学学报（自然科学版） . 2015,第002期
3. 基于Pareto多目标遗传算法的公共服务设施优化选址研究——以深圳市医院选址为例 [J] . 刘萌伟 ,黎夏 . 热带地理 . 2010,第6期
4. 一种基于BFS的数据链站点优化选址算法 [J] . 赵延龙 ,滑楠 ,于振华 . 火力与指挥控制 . 2018,第012期
5. 一种基于Voronoi图和鲶鱼粒子群优化算法的充电站选址定容方案 [J] . 焦登杰 ,苏小林 ,阎晓霞 . 自动化技术与应用 . 2018,第003期
6. 一种基于动态规划算法的分布式实时数据库并发控制模型 [C] . 林小静 ,薛永生 ,任仲晟 . 第二十二届中国数据库学术会议 . 2005
7. 城策市建小议区—“—群以租相房城”区综合合景治峰理汇的小问区题为与例对 [A] . 俞纬芬 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号