论文部分内容阅读
贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题,它一般可以通过一系列局部最优选择来获得整体最优解.本文首先对加油站选择问题进行了分析,并给出了该类问题的贪心解法,同时对所提出算法的时间复杂度进行了分析.实验结果验证了所提出方法的有效性.
加油站选择问题的贪心解法
【摘 要】
：
贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题,它一般可以通过一系列局部最优选择来获得整体最优解.本文首先对加
【机 构】
：
辽宁师范大学计算机与信息技术学院,辽宁师范大学计算机与信息技术学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2004年11期
【基金项目】
：
国家自然科学基金，辽宁省自然科学基金，辽宁省大连市科技计划
其他文献
将策略的思想引入移动代理的设计中,提出了基于策略的移动代理功能扩展的一种实现方法.重点阐述了如何将一个新的策略加载到移动代理中,从而实现移动代理在功能上的扩展.
目的探讨肠道病毒71型（EV71）与JAK/STAT信号通路的关系。方法 EV71感染人横纹肌肉瘤（RD）细胞和人单核-巨噬细胞系THP-1细胞,用IFN-α2b（1 000 U/m L）刺激1 h,用实时荧光定量PCR（real