看板 [ Math ]
討論串[離散] recurrence
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[離散] recurrence
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者mqazz1 (無法顯示)時間13年前 (2011/08/26 01:32), 編輯資訊
1
0
0
內容預覽:
let Σ = {a,b,c,d}. A palindrome over Σ is a (possibly empty) sequence of. symbols from Σ such that the sequence is the same as its reverse listing.. S
(還有103個字)
#2
Re: [離散] recurrence
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者dqIpb (dqipb)時間13年前 (2011/08/26 07:48), 編輯資訊
0
0
0
內容預覽:
設 S(n) 為題目中所述 顯然 S(0) = 1、S(1) = 4. 接下來，回文有奇數長度與偶數長度的。. 若現在是個奇數長度的回文，把最中間的字母砍掉後，剩下的還是回文，. 但長度 -= 1；又中間字母無論是 a、b、c、d，砍掉後都形成同一個回文，所以. S(n) = S(n-1)*4，若
(還有158個字)
首頁
上一頁
1
下一頁
尾頁