Re: 即時戰況
※ 引述《rainfarmerX (神聖三角的黑色支點)》之銘言：
: ※ 引述《Freak1033 (MO ~Sorekara~)》之銘言：
: : 啊 greedy 就是對啦. XD
: : 你肯定是哪裡有寫出 bug...
: : 這題不是很好做...
: : 感覺是很數論的東西. :Q
: : 這題非常機... 題目敘述根本就有問題... ~_~
: : 沒有講如果跑一跑 out state 要怎麼處理. :Q
: : (事實上就是會有在該 language 的 sequence 會跑出 restriction nfa.)
: 感覺跟自動機有點不同吧
: 本來的那個是產生器, 就只能從start stat 開始跑, 然後在每個stat看能走哪些邊
: 在每個地方都可以停
: checker是產生器產生一個字就丟進去, 也從start stat 開始跑, 沒有路就停在原stat
誰說沒有路就停在原 state?
我讀題目讀了 n 遍也沒看到. :p
尤其是它題目還強調裡面的 automata 是 nfa,
依照大多數課本給的定義而言,
那樣的 transition 應該要沒有 active state,
偏偏題目給的敘述看起來又不像那樣,
也沒有說明究竟遇到這種情形要怎麼做. :Q
: 跑到-1就撲街
: 所以不會有out state的問題
--
「ふ…ふざけるな！そんあ短い咒文で、魔法を起動できるわけないだろうが！
お前わマウゼルの神に逆らう氣なのか？！傲慢な～」
「失禮致しました、誠實に全力でお相手致します。
第一戰術級‧軍用攻性魔法‧出よ、武雷神〈トール〉！」
〈スクラップド‧プリンセス〉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.224.64
討論串 (同標題文章)