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