计算几何定理
1. d維空間中一個規則幾何體n刀最多能切成幾塊f(d,n)。
f(d,n) = f(d,n-1) + f(d-1,n-1) 這不就是組合數遞推公式。。。
于是
?
f(1,n)=1+n
f(2,n)=1+n+n*(n-1)/2
f(3,n)=1+n+n*(n-1)/2+n*(n-1)*(n-2)/6 = (m^3+5*m+6)/6
....
?
轉載于:https://www.cnblogs.com/chenhuan001/p/5089859.html
總結
- 上一篇: linux通用中断子系统介绍
- 下一篇: UOJ 152 汉诺塔 分治