摘要:
[a]n条直线最多分平面问题 n条直线,最多可以把平面分为多少个区域? 见K 切糕 递推关系:都将原来所有的区域分成两半,因此第n条直线会在原来的基础上再添加n个平面 f[0]=1,f[1]=2...f[n]=f[n-1]+n 推导公式f[n]=n*(n+1)/2+1 [b]a的改进 每次使用两条直 阅读全文
posted @ 2016-10-14 22:33
_Mashiro
阅读(450)
评论(0)
推荐(2)
摘要:
Position Solution 2×n^2-n+1 证明见分割问题 Code 阅读全文
posted @ 2016-10-14 22:32
_Mashiro
阅读(475)
评论(0)
推荐(0)

浙公网安备 33010602011771号