作者pangfeng (Ikari Gendou)
站内ACMCLUB
标题Re: 即时战况
时间Mon Nov 8 08:13:03 2004
※ 引述《CorruptAngel (微笑面具)》之铭言：
: pe DVD problem(也许是greedy 不确定) (a.k.a paging problem)
: There r k DVD readers, more than k DVDs, and a request list.
: To minimize the value of insertion.
OS 的恐龙书有提到greedy就是optimal.
作法我记得是将现存page中'最後才会被使用'的移除.
很多队都知道要这样作,但都WA.
我刚才想到,是不是没考虑到'以後都不出现'的page?
这种page事实上要先移除,因为它也算'最後才会被使用'.
--
没事,只是想确定一下.
--
台湾大学资讯工程系 刘邦锋
--------------------------
合理的作业是训练，不合理的作业是磨练。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.131.44