※ 引述《Freak1033 (MO ~Sorekara~)》之銘言： : ※ 引述《CorruptAngel (微笑面具)》之銘言： : : pa 模擬題 判斷梭哈的牌形 : : pb 模擬數學題 : : pc 模擬dp題 : : pd bfs暴蒐題 : : pe DVD problem(也許是greedy 不確定) (a.k.a paging problem) : 啊 greedy 就是對啦. XD : 你肯定是哪裡有寫出 bug... : : pf 暴蒐+greedy : : pg 數學(學長說要二維DP) : 這題不是很好做... : 感覺是很數論的東西. :Q : : ph automata? : 這題非常機... 題目敘述根本就有問題... ~_~ : 沒有講如果跑一跑 out state 要怎麼處理. :Q : (事實上就是會有在該 language 的 sequence 會跑出 restriction nfa.) 感覺跟自動機有點不同吧 本來的那個是產生器, 就只能從start stat 開始跑, 然後在每個stat看能走哪些邊 在每個地方都可以停 checker是產生器產生一個字就丟進去, 也從start stat 開始跑, 沒有路就停在原stat 跑到-1就撲街 所以不會有out state的問題 : : pi math : : pj greedy --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.193.121