狀態機計算概率

注：來自某大廠面試題 小a和小b一起玩一個遊戲，兩個人一起拋擲一枚硬幣，正面爲H，反面爲T。兩個人把拋到的結果寫成一個序列。如果出現HHT則小a獲勝，遊戲結束。如果HTT出現則小b獲勝。小a想問一下他獲勝的概率是多少？ 隨機過程中的First Step Analysis 設P_s表示狀態爲s時'HHT'發生的概率。顯然我們有P_HHT=1以及P_HTT=0。 狀態轉移圖如下: Nill表示還沒有拋

>>阅读原文<<