※ 引述《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