#10786: 還看不懂的朋友 可以參考一下這篇


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
d618. 有限狀態自動機(Finite State Machine) -- 葆葆 | From: [140.123.56.163] | 發表日期 : 2016-03-16 08:51

相信若是還有人看不懂題目的話

應該是卡在這個敘述

  • 狀態 2 時只能改變狀態為 1
  • 狀態 3, 4 時只可以互換或改變為狀態 1
  • 狀態 1, 5, 6, 7 時可以改變為任意狀態

簡單來說題目的意思是若"目前狀態為2"的話,若輸入為1則輸出為1,否則輸出都為2

若"目前狀態為3"的話,若輸入為1則輸出為1,輸入為3則輸出為3,若輸入為4則輸出為4,否則其餘輸出都是3

若"目前狀態為4"的話,若輸入為1則輸出為1,輸入為3則輸出為3,若輸入為4則輸出為4,否則其餘輸出都是4

若"目前狀態為1或5或6或7"的話,若輸入為x則輸出為x

 

所以舉個例

若測資為1234

起始狀態為1

一開始輸入1,狀態1變成狀態1

再來輸入2,狀態1變成狀態2

再來輸入3,狀態2不變

再來輸入4,狀態2仍不變

所以最後結果是狀態2

 

相信這樣的說明能讓大家更了解題意

 
ZeroJudge Forum