ACM中基础的切蛋糕问题
1,直线切割平面问题。n条直线最多能将一个平面切割成几个区域?假设当已存在n-1条直线时平面被切割成f(n-1)个区域,第n条直线应该与前n-1条直线都相切与不同的交点才能使得区域最多,因此该直线被切割成2条射线和n-2条线段,因此区域数增加n。由此得到递推公式f(n)=f(n-1)+n=f(n-2)+n-1+n=...=f(1)+2+...+n-1+n=n(n+1)/2+1。2,平面切割立体
原创
2017-04-02 00:22:26 ·
3732 阅读 ·
0 评论