利用贪心法实现对磁盘文件的最佳存储  

The Optimal Way Implementation for Files Stored on Disk by Greedy Algorithm

作　　者：李志伟[1] 

机构地区：[1]空军第一航空学院计算机教研室,信阳464000

出　　处：《计算机工程与应用》2003年第11期103-105,共3页Computer Engineering and Applications

摘　　要：文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。The basic theory for Gre edy algorithm is described in this paper briefly.And how to allocate the locati on for the files stored on disk reasonably,in order to bring out the minimum s earch time expected,here is discussed in detail.And the paper gives out a co rresponding algorithm describing program.

关 键 词：贪心法 算法 最佳解 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]