對乙個有限態狀態機來說：對應有乙個開始狀態和乙個結束狀態：
如：狀態機共有三個狀態 a b c 。end為結束狀態。
其中a為初始狀態， 狀態之間存在狀態轉移的概率。如p(a->b) = a 等。。
如果在狀態機上隨機遊走的話，就會有乙個狀態序列，如 aabcba等...
問，狀態序列為n時候的概率是多少？
此題做的方法有兩種：
1。直接用遞迴列舉所有的長度為n狀態序列，並把所有可能的序列加起來。
2。dp方法。dp[x][y] x為當前狀態序列的長度，y為當前的狀態,代表的意義為以y為結束狀態的狀態序列的概率。最後的結果為 dp[10][a] +dp[10][b]+dp[10][c]
面試題 返回給定長度n的陣列
現有兩個陣列 a b 按照a1,a2,b1,a3,a4,b2 的序列，返回乙個給定的長度n的陣列 public static void main string args string str2 string strings backarray str1,str2,13 system.out.prin...
面試題64 求1 2 n的值
求1 2 3 n，要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 a?b c 考察點 類的基礎知識和概念 發散思維。方法1 利用虛函式求解。定義兩個函式，乙個充當遞迴函式，乙個充當終止遞迴的情況。二選一的話用布林變數。true 1 呼叫第乙個，f...
網易面試題 和為n的連續正數序列
用兩個數small和big分別表示序列的最小值和最大值。首先把small初始化為1，big初始化為2，如果從small到big的序列的和大於n的話，向右移動small，相當於從序列中去掉較小的數字。如果從small到big的序列和小於n的話，向右移動big，相當於向序列中新增big的下乙個數字，一直...