线性序列的最优化
摘要：
这与编程之美的4.5节磁带文件的存放优化有关。原题要求使得所有的平均访问长度最短，而存放序列是线性的。事实上，这是一个排序问题。我们从排序问题本身来看。假设我们已经有一个序列：58976231。我们的目标是使得由这些数字构成的值最小。这是一个显然的排序问题。不过，这里换一个角度来看待它。我们采用局部优化的方式来解决这个问题。首先，对于任意相邻的两个数字ab，如果a < b，显然就有 ab < ba。为了使问题能更一般化一些，假设无法进行简单的a,b比较, 我们如何再进行排序呢？比如说在原题的情况下，我们就无法简单对两个文件进行比较。换一个思路，考虑这两个文件构成的序列，我们是可以评 阅读全文
posted @ 2011-03-31 18:08 acmaru 阅读(216) 评论(0) 推荐(0) 编辑
