Re: 一個遞迴的問題

[cutecpu (可愛中央處理器)]

先算出第 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
推 cipherman:學長，啥時來吃飯啊~都不來~