33,028
社区成员
发帖
与我相关
我的任务
分享正方形划分问题
学习过程中，遇到这么一个问题。
对一个边长为n的正方形进行划分，每次可以在这个正方形内划分出一个长方形（包括正方形），要求划分出P个长方形，但有个条件是，任意k(k<P)个长方形不能组成一个新的长方形。问对于给定的正方形有多少种可能的划分方法。
如对一个4*4的正方形进行7划分，有如下一种可能。
7766
1266
1254
1334
数字相同的是一个等价块。
目前我没有什么好的想法，请教大家了。
对一个边长为n的正方形进行划分，每次可以在这个正方形内划分出一个长方形（包括正方形），要求划分出P个长方形，但有个条件是，任意k(k<P)个长方形不能组成一个新的长方形。问对于给定的正方形有多少种可能的划分方法。
如对一个4*4的正方形进行7划分，有如下一种可能。
7766
1266
1254
1334
数字相同的是一个等价块。
目前我没有什么好的想法，请教大家了。
...全文
请发表友善的回复…
发表回复
whg01 2009-09-10
- 打赏
- 举报
MARK
makeupfor 2009-09-09
- 打赏
- 举报
相同数字的表示一个长方形啊。
像那个例子，是4*4的正方形划分成7个长方形的一个例子。
像那个例子，是4*4的正方形划分成7个长方形的一个例子。
zhihaining 2009-09-09
- 打赏
- 举报
哦是这样啊，那应该是任意相邻的k(k>1 & k<P)块儿，不能组成矩形。研究一下。
zhihaining 2009-09-07
- 打赏
- 举报
7766
1266
1254
1334
这些数字是什么意思？
7划分是什么？
1266
1254
1334
这些数字是什么意思？
7划分是什么？
PeacefulBY 2009-09-05
- 打赏
- 举报
Mark，明天想想
