登录
A049021号
将一个矩形分解为n个矩形的不同拓扑方式的数目。
7
1, 1, 2, 7, 23, 116, 683, 4866
抵消
1,3
评论
数据来自Mitchell,Steadman&Liggett(MSL)。Combes给出了项1、2、7、23、116、685、5124。Stesney重建了MSL的算法,得到了2,7,23,116,685,4899。对于更高的n,已知MSL的算法并不详尽[Steadman,第39-40页]。 -安德烈·扎博洛茨基2023年9月26日
参考文献
E.J.Sauda,解剖生成算法(路易斯安那大学),1976年。
J.P.Steadman,建筑形态学,Pion有限公司,伦敦,1983年,ISBN 0 85086 08605。
链接
C.J.Bloch,小矩形平面目录《环境与规划B》,6(1979),155-190。[注:本文涉及一个相似但不同的序列,请参见A375129型.]
C.J.Bloch和R.Krishnamurti,矩形解剖的计数,环境。计划。B,5(1978),207-214。[注:本文涉及一个相似但不同的序列,请参见A375129型.]
L.库姆斯,将矩形包装成矩形排列,环境。计划。B,3(1976),第3-32页。
W.J.Mitchell、J.P.Steadman和R.S.Liggett,小型矩形平面布置图的综合与优化《环境与规划B》,1976年,第3卷,第37-70页。
迈克尔·斯特尼,图形再实体化:学习空间配置,卡内基梅隆大学硕士论文,2021年。
关键词
非n,美好的,更多
状态
经核准的