Re: 即時戰況
※ 引述《Freak1033 (MO ~Sorekara~)》之銘言:
: ※ 引述《rainfarmerX (神聖三角的黑色支點)》之銘言:
: : 感覺跟自動機有點不同吧
: : 本來的那個是產生器, 就只能從start stat 開始跑, 然後在每個stat看能走哪些邊
: : 在每個地方都可以停
: : checker是產生器產生一個字就丟進去, 也從start stat 開始跑, 沒有路就停在原stat
: 誰說沒有路就停在原 state?
: 我讀題目讀了 n 遍也沒看到. :p
: 尤其是它題目還強調裡面的 automata 是 nfa,
: 依照大多數課本給的定義而言,
: 那樣的 transition 應該要沒有 active state,
: 偏偏題目給的敘述看起來又不像那樣,
: 也沒有說明究竟遇到這種情形要怎麼做. :Q
我自己是覺得這個從題目本身應該是可以判斷得出來的
雖然它並沒有 explicit 講出到底 checker 遇到沒有路時的行為
但是從 sample checker 的設計用途來看
似乎是可以推斷得出題目的意思來的
至少我第一次看完題目時就沒有搞錯他想表達的意思
另外, 我覺得不應該只是照大部份課本的定義來判斷
整個題目的敘述也有可能是用來表達這個自動機的目的、特性和用途
如果你真的覺得會有題意混淆不清的情況的話
與其自己猜測到底是怎麼一回事, 不如在 clarification 多問幾個問題
: : 跑到-1就撲街
: : 所以不會有out state的問題
--
有時候,遺忘,是令人快樂的。什麼時候?當然是有人傷了你的心的時候。
存心傷你的那個人,固然是故意和你過不去,但是被傷了心而耿耿於懷的你
,卻是和自己過不去了。所以,記性不好的人,通常會是比較快樂的人,也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.65
討論串 (同標題文章)