[離散] 遞迴

看板Grad-ProbAsk作者 (Shanboy)時間9年前 (2016/10/15 17:58), 編輯推噓4(4推 0噓 12→)
留言16則, 3人參與, 最新討論串1/2 (看更多)
這題我想應該是用遞迴求解 但怎麼想都沒什麼頭緒 跪求各位高手幫忙>< http://i.imgur.com/wrFxC7j.jpg
----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.199.100 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1476525489.A.2FF.html
推
10/15 19:11, , 1F
a_1=0,a_2=1,a_3=1,a_n=a_(n-1) +1,n>=4，有錯請更
10/15 19:11, 1F
→
10/15 19:11, , 2F
正，把前幾個窮舉出來就會發現了，注意每個運算元
10/15 19:11, 2F
→
10/15 19:11, , 3F
至少要2
10/15 19:11, 3F
推
10/15 19:18, , 4F
An=1+sigma(i>=2&& n-i>=2)[A_i * A_n-i]
10/15 19:18, 4F
→
10/15 19:19, , 5F
with A2=1. A3=1. 不過不太確定題目中order的意思
10/15 19:19, 5F
推
10/15 19:30, , 6F
我遞迴列出來是an=an-1+an-2
10/15 19:30, 6F
→
10/15 19:30, , 7F
初始條件是a2=1 a1=0
10/15 19:30, 7F
→
10/15 19:31, , 8F
想法是 題目的意思應該是指要做數字分割 然後將他排成字串
10/15 19:31, 8F
→
10/15 19:31, , 9F
而且字串有序列之分 所以23跟32不一樣
10/15 19:31, 9F
→
10/15 19:34, , 10F
然後我的想法是 你可以將每一條的字串當成一個數字
10/15 19:34, 10F
→
10/15 19:36, , 11F
10/15 19:36, 11F
→
10/15 19:37, , 12F
有點不好說 我用寫的 就是例如a6的上三個是用a5的分割去直
10/15 19:37, 12F
→
10/15 19:37, , 13F
接+1 下二個是a4後面去接一個2
10/15 19:37, 13F
→
10/15 19:37, , 14F
後面就是解遞迴 應該是Fn+1
10/15 19:37, 14F
→
10/15 19:38, , 15F
說說應該是-1
10/15 19:38, 15F
推
10/15 20:33, , 16F
我的錯了，我以為只能由兩個運算元
10/15 20:33, 16F
‣ 更多 Kingsword 的文章
文章代碼(AID): #1O0VsnB_ (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
離散
0
1
Re: [離散] 遞迴 Re: 遞迴
DODU
9年前, 10/16
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
離散
0
1
Re: [離散] 遞迴 Re: 遞迴
DODU
9年前, 10/16
離散
4
16
[離散] 遞迴 遞迴
Kingsword
9年前, 10/15
在新視窗開啟完整討論串 (共2篇)
‣ 更多 Kingsword 的文章
文章代碼(AID): #1O0VsnB_ (Grad-ProbAsk)