|
本帖最后由 dfu2012 于 2012-6-7 01:28 编辑
刚发现三维和二维 S(N)的逻辑关系,假定S(N)是三维空间的最大切割值,W(N)是二维空间的最大切割值.
S(N)=S(N-1)+W(N-1)=S(n-1)+1+(n-1)*n/2, 没校验,应该就是这么个关系,s(1)=2,然后应该可以推出邓兄的公式。
这里,我在推导二维圆饼切割的时候是基于基本的数学逻辑和运算,没有假设,直接推导出公式,现在根据前面帖子三排的关系发现1,2,3维居然有逻辑上的关系,很奇妙。
本来投影三维刀法到二维是为了直观的想象第4刀怎么切割7个空间,现在可以有进一步的认识,三维第N最佳切割刀法投影到二维就是二维第N-1最佳切割刀法,注意需要三维的第4刀投影到二维会变成二维的最佳第3刀法。
M(N)代表第N个切割面在S(N-1)个空间里切割不到的空间个数,W(n-1) 代表二维最佳刀法切割出来的区域数值,之所以研究M(N),是因为M(N)非常的重要,M(N)是未切割到的空间,切割到的空间都加倍。
S(N)=2*(S(n-1)-M(n))+M(n)=2*S(n-1)-M(n)
S(n)=s(n-1)+w(n-1)
M(n)=s(N-1)-W(N-1),W(N-1)所代表的刀法是二维平面第(N-1)刀后的切割出来的区域值,同时也是S(N)投影之后的刀法切割出来的区域值。我画了个简图,试图从N=4来理解这个逻辑关系(空间的第4刀对应平面的第3刀),没法找到答案。
最关键,就是逻辑上怎么解释这个.花很多时间用这数学上的函数关系做了很多变化,也没法有像二维切割算法那样直观的逻辑关系,放弃了。
这种逻辑关系的解释已经超越了我的能力,太难了,初等数学能解决这样的问题吗?
这题的坑挖的不是一般的深啊。 |
|