看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 三元序列
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
[理工] [離散] 三元序列
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者suhorng ( )時間13年前 (2013/02/02 22:46), 編輯資訊
0
0
0
內容預覽:
※ [本文轉錄自 Math 看板 #1H2wlPMt ]. 作者: suhorng ( ) 看板: Math. 標題: Re: [離散] 三元序列. 時間: Fri Feb 1 19:49:42 2013. dp記結尾. 令 a[n][0] 表示長度 n 結尾 0 的個數. a[n][1] 1. a
(還有360個字)
#2
Re: [理工] [離散] 三元序列
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者tobestronger (孤魂)時間13年前 (2013/02/02 22:26), 編輯資訊
0
0
0
內容預覽:
我的想法是這樣欸不知道對不對. 考慮第二個字元是1,第一個可以是2或0,後面接a(n-2). 第二個字元是2,第一個可以是1或0,後面接a(n-2). 第二個字元是0,第一個可以是0或1或2,後面接a(n-2). 所以總共情況是7*a(n-2). 又a(n-1)即為開頭為0或1或2後面接a(n-2)
(還有51個字)
#1
Re: [理工] [離散] 三元序列
推噓6(6推 0噓 2→)留言8則，0人參與, 最新作者k71412 (Mark)時間13年前 (2013/02/01 19:33), 編輯資訊
0
0
0
內容預覽:
第一個字元為0. 則後面n-1個不含連續1且不含連續2之字串數為a(n-1). 第一個字元為1. 考慮第二個字元為0或2. 若為0則後面n-2個個數為a(n-2). 若為2，考慮第三個字元為0或為1. 以此類推. 最後得a(n-2)+a(n-3)+...+a(1). 同理. 第一個字元為2也是這樣討
(還有84個字)
首頁
上一頁
1
下一頁
尾頁