Re: 即時戰況
※ 引述《rainfarmerX (神聖三角的黑色支點)》之銘言：
: ※ 引述《Freak1033 (MO ~Sorekara~)》之銘言：
: : 誰說沒有路就停在原 state?
: : 我讀題目讀了 n 遍也沒看到. :p
: : 尤其是它題目還強調裡面的 automata 是 nfa,
: : 依照大多數課本給的定義而言,
: : 那樣的 transition 應該要沒有 active state,
: : 偏偏題目給的敘述看起來又不像那樣,
: : 也沒有說明究竟遇到這種情形要怎麼做. :Q
: 哈....這是看圖+例子+猜策的結論
: 題目確實是寫得很模糊...
其實 我不太記得題目了^^"
做完就丟著了 記得那時候是看完就很直覺得想到把兩個圖union起來
再重設路徑作DFS 我一直當DFA做 然後寫到一半的時候judge回了一個問題
本題的圖是NFA ^^" 但是我都快co完了 想說先送再說 不然只好改code了
沒想到就過了=.=""""
---
我看圖+例子+猜策的結論是上面那樣^^"
是太好騙了嗎XD
--
╭╮ ○ ╭╮
╭─╯╰─╮ ╭─╮╭-╯╰-╮
╭─╭╮─╮ ╰╭╯│☆ ☆│
╭╯╭╮╰╮ ╭┤☆│☆ ☆│
★│╰╯│★ ♂│ ╰-╮╭-╯
╰──╯ ♀ ╰╯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.251.218
討論串 (同標題文章)