作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: 即时战况
时间Mon Nov 8 11:01:44 2004
We did so too:(
but we still wrote a greedy search and got WA.
※ 引述《denehs (DE)》之铭言：
: ※ 引述《pangfeng (Ikari Gendou)》之铭言：
: : OS 的恐龙书有提到greedy就是optimal.
: : 作法我记得是将现存page中'最後才会被使用'的移除.
: : 很多队都知道要这样作,但都WA.
: : 我刚才想到,是不是没考虑到'以後都不出现'的page?
: : 这种page事实上要先移除,因为它也算'最後才会被使用'.
: I create a 1-D array to record when is the next time the DVD will be
: requested,and if it won't appear again,give it a value 110 (because the
: max length is 100),and got WA....><..
: We though that greedy was an incorrect algorithm,so didn't debug.......
: (chinese typing crashed...XD)
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.82