[FZH] 出个小题,大家娱乐下

dhyang dhyang555在gmail.com
星期三 四月 14 02:23:29 UTC 2010


在 2010-04-14三的 11:01 +1000,Caius 'kaio' Chance写道:
> ( 階數 - 走兩步次數 ) * [ ( 階數 - 走兩步次數 ) / 2 ]
> 
化简一下就是这样的:
pow(( 階數 - 走兩步次數 ),2)/2

kaio的算法貌似是有些问题的。

Σ(2*i+1)*(N/2-i)
i=1,2……,N/2-1

另外,还有两个极端情况,即只准走1步(i=N/2)的一种走法和只准走两步(i
=0)的一种走法。所以最后的结果要再加上2。

N=2,结果为2
N=4,结果为5
N=10 结果为52
……






关于邮件列表 Chinese 的更多信息