分步贪心算法解决递减能量站排列问题
2011-12-31 00:00:00周浩
电脑知识与技术 2011年21期
摘要：在正方形区域内放置n个能量点，要保证能量效应最大，作为N-P问题，尚没有最有效的方法，对正方形区域采用网格划分后，根据实际情况，尽量使得整个区域内能量效应最大化以及单个能量站能量效应利用率最大化不至于能量站排列粘稠，使用分步贪心算法，获得一个较优的排列。
关键词：网格；分步贪心算法；能量站
中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)21-5134-02
Step-greedy Algorithm to Solve the Problem of Decreasing Power Station Arrangement
ZHOU Hao
(Computer Colle
