※ 引述《CorruptAngel (微笑面具)》之铭言： : ※ 引述《Freak1033 (MO ~Sorekara~)》之铭言： : : 啊 greedy 就是对啦. XD : : 你肯定是哪里有写出 bug... : 不是 : 因为我上课的笔记上只有说这是一个"好的"演算法 : 并没有说是OPTIMAL的演算法 所以我怀疑 : 还有也许我上课不专心有些东西幻听 : 好像有听到目前..嗯..... 我刚刚认真的看完笔记以後.... An algorithm Look-Ahead satisfied this property.(only for k+1 DVDs) * Consider a moment that all k readers contain DVDs and requested DVD X need a DVD insertion. * Let Look-Ahead kick out a DVD Y that is not requested in the following k-1 requests. 说真的我今天干麻突然发疯把笔记从书包拿出来..... 害我只有带上课的讲义去.... : : 这题不是很好做... : : 感觉是很数论的东西. :Q : : 这题非常机... 题目叙述根本就有问题... ~_~ : : 没有讲如果跑一跑 out state 要怎麽处理. :Q : : (事实上就是会有在该 language 的 sequence 会跑出 restriction nfa.) : 这我不太懂 : 我今天有个想法如果有多条边 : 就全作阿? 不过这也是後来听学长讲解以後乱想的 -- 手写的出你的名字，但却渐渐忘记你的样子， 就算你不曾念过我的名字，但我也仍喜欢你。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.180.232