Re: 一個遞迴的問題
看板Prob_Solve (計算數學 Problem Solving)作者cutecpu (可愛中央處理器)時間16年前 (2008/11/03 10:05)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
先算出第 n 列的 Triangle of Eulerian numbers，算法為：
T(n, k) = 0,if k<1 or k>n
= 1,if n=1
= k*T(n-1, k) + (n-k+1)*T(n-1, k-1)
Example：
1 <=第一列
1 1 <=第二列
1 4 1 <=第三列
1 11 11 1 <=第四列
最後要算答案時，只要將 T(n,k)*(2^(n-k)),k=1 to n 加總起來就是答案了
※ 引述《FRAXIS (喔喔)》之銘言：
: 給定n個整數，整數之間可能有兩種關係 <, =，問會有幾種可能。
: 範例：給3個數字 a, b, c 有13種可能
: a = b = c, a = b < c, a < b = c, a < b < c, a < c < b, a = c < b,
: b < a = c, b < a < c, b < c < a, b = c < a, c < a = b, c < a < b,
: c < b < a
: 我想應該是要想出一個遞迴關係，不過湊來湊去好像都有漏，不知
: 到有沒有人會算？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.4.112
推
11/03 12:04, , 1F
11/03 12:04, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
