| 利用贪心法实现对磁盘文件的最佳存储 |
| |
| 引用本文： | 李志伟.利用贪心法实现对磁盘文件的最佳存储[J].计算机工程与应用,2003,39(11):103-105. |
| |
| 作者姓名： | 李志伟 |
| |
| 作者单位： | 空军第一航空学院计算机教研室,信阳,464000 |
| |
| 摘 要： | 文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。
|
| 关 键 词： | 贪心法 算法 最佳解 |
| 文章编号： | 1002-8331-(2003)11-0103-03 |
| 修稿时间： | 2002年4月1日 |
The Optimal Way Implementation for Files Stored on Disk by Greedy Algorithm |
| |
| Li,Zhiwei.The Optimal Way Implementation for Files Stored on Disk by Greedy Algorithm[J].Computer Engineering and Applications,2003,39(11):103-105. |
| |
| Authors: | Li Zhiwei |
| |
| Abstract: | 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. |
| |
| Keywords: | Greedy method Algorithm O ptimal solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
