作者cutecpu (可爱中央处理器)
看板Prob_Solve
标题Re: 一个递回的问题
时间Mon Nov 3 10:05:08 2008
先算出第 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
1F：推 cipherman:学长，啥时来吃饭啊~都不来~ 11/03 12:04