切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于 RMQ的一种优化动态规划算法--以ACM邮局选址问题为例
基于 RMQ的一种优化动态规划算法--以ACM邮局选址问题为例
来源 :湖北民族学院学报:自然科学版 | 被引量 : 0次 | 上传用户:xt100q
【摘 要】
:
讨论了基于RMQ的一种动态规划基本思想和解题步骤。利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存
【作 者】
:
邹玉金
【机 构】
:
浙江经贸职业技术学院信息技术系
【出 处】
:
湖北民族学院学报:自然科学版
【发表日期】
:
2014年4期
【关键词】
:
动态规划
数据结构
线段树
RMQ
优化算法
dynamic programming data structure segment tree RMQ optim
【基金项目】
:
浙江省自然科学基金项目( LQ13G02000).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了基于RMQ的一种动态规划基本思想和解题步骤。利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题。
其他文献
椎管内硬膜外脊膜囊肿
期刊
硬膜外脊膜囊肿
症状性囊肿
硬膜缺损
脊神经损伤
脊柱稳定性
基于 J2EE技术的恩施华硒生态园信息平台的设计与实现
介绍了基于J2EE技术的恩施华硒生态园信息平台的设计与实现。该平台供用户对恩施华硒生态园的相关信息介绍,以及查找商品、导购的功能,可以实现人们对华硒生态园充分了解,并且能
期刊
J2EE
恩施
恩施华硒生态园
导购
J2EEEnshiEnshi Huaxi Ecological Parkshopping guide
医改倒逼职业化院长“九精管理”
医改进入新时代,三医联动医改新政发力行动,总结“十大因素”倒逼,传统的医院管理受到严重的挑战和冲击,院长需要角色转换,走“九精”管理之路是必然选择和升级。
期刊
医改
十大因素
院长
角色转换
九精管理
畜牧养殖污染的治理举措分析
摘 要 环境治理是当前畜牧养殖业的重要工作,以其为前提,提出了几点畜牧养殖过程中污染环境的治理举措,为环保工作的顺利开展以及畜牧养殖业的持续发展提供依据。 关键词 畜牧养殖;污染环境;“三农”问题 中图分类号:X713 文献标志码:B DOI:10.19415/j.cnki.1673-890x.2016.32.057 为了解决“三农”问题、全面提升农民经济水平,畜牧养殖已成为最为关键的内容。
期刊
畜牧养殖
污染环境
“三农”问题
浅论加入WTO后四川省的优质稻产业化发展
分析了入世对我国的农业生产特别是粮食产品带来的严峻挑战,结合国情、省情及水稻生产现状指出优质稻产业化是加入WTO后四川省稻业发展的基本方向.同时,还针对当前实际提出了
期刊
四川
产业化发展
优质稻
中国
入世
生产布局
良种良法配套
China's entry into WTO high quality rice indu
籼型杂交水稻恢复系的选育
中国是世界上最早把水稻要种优势应用于生产的国家,杂交水稻已为我国粮食生产作出了巨大贡献。杂交稻的发展主要靠两个方面:一是靠新不育系;二是靠新恢复系。作者根据亲身实践,综
期刊
杂交水稻
恢复系
配合力
选择育种
重庆市永川区农村经济发展制约因素及对策探析
摘 要 新时期,我国农业经济发展一直保持着良好的势头。重庆市永川区位于长江上游北岸,重庆西部,虽然每年农业经济各项指标都在不断向前推进,但目前,仍然存在着很多制约因素。基于此,重点分析了当前影响其农业生产发展的制约因素,并从农业人才匮乏的原因,农业结构发展不平衡的现状,农村劳动力缺失的现象等进行了分析,并提出了相应的对策,以期为永川农村经济的发展贡献一份力量。 关键词 农村经济;制约因素;对策建
期刊
农村经济
制约因素
对策建议
重庆市永川区
常规与改良手术治疗高度近视合并白内障的临床效果比较
目的比较常规法手术治疗与改良手术治疗高度近视合并白内障的临床效果。方法选择2016年1月~2017年12月我院和广东省人民医院眼科收治的90例病例(90眼),采用数字表法将患者随
期刊
高度近视
白内障
改良手术
临床效果
一种马铃薯晚疫病小型监测预警系统的研究
提出了一种基于AVR ATmega128单片机的马铃薯晚疫病小型监测预警系统。基于Wallin模型,设计了一套采用AVR ATmega128作为控制器、传感器数据获取、太阳能电池供电、GSM模块实
期刊
AVR
ATMEGA128
马铃薯晚疫病
监测
预警
AVR ATmega128potato late blightmonitoringearly warnin
深化机械基础课程教学改革与课程建设的思考
我校的机械基础系列课程包含“工程制图”、“工程材料及机械制造基础”、“机械原理”和“机械设计”4门课程。这些课程都是工科院校普遍开设的核心技术基础课程,在培养学生的综合分析能力、创新设计能力以及工程素质等方面占有极其重要的地位。自20世纪90年代教育部实施“面向21世纪教学内容和课程体系改革”计划以来,通过教改项目研究和国家级教学基地、新世纪网络课程、精品课程以及国家级重点规划教材建设等一系列教改
期刊
课程建设
机械基础
课程教学改革
20世纪90年代
技术基础课程
综合分析能力
课程体系改革
工程制图
与本文相关的学术论文