原文服务方: 微电子学与计算机       
摘要:
贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题,它一般可以通过一系列局部最优选择来获得整体最优解.本文首先对加油站选择问题进行了分析,并给出了该类问题的贪心解法,同时对所提出算法的时间复杂度进行了分析.实验结果验证了所提出方法的有效性.
推荐文章
加油站油气回收应用问题研究
加油站
油气回收
运油设备
环境保护
加油站防雷装置检测
加油站
防雷检测
日常维护
汽车加油站综合防雷方案探讨
汽车加油站
综合防雷
加油站投资项目效益评价方法探讨
加油站
投资项目
效益评价
计算方法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 加油站选择问题的贪心解法
来源期刊 微电子学与计算机 学科
关键词 贪心算法 最优选择 加油站 复杂度
年,卷(期) 2004,(11) 所属期刊栏目
研究方向 页码范围 40-42
页数 3页 分类号 TP301.6
字数 语种 中文
DOI 10.3969/j.issn.1000-7180.2004.11.011
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王相海 辽宁师范大学计算机与信息技术学院 124 964 17.0 23.0
2 时书剑 辽宁师范大学计算机与信息技术学院 2 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
贪心算法
最优选择
加油站
复杂度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
微电子学与计算机
月刊
1000-7180
61-1123/TN
大16开
1972-01-01
chi
出版文献量(篇)
9826
总下载数(次)
0
总被引数(次)
59060
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导