我需要为平面布置图构建所有切片树的优化问题。我的主要问题是，我没有被告知如何首先制定这样的平面图。
感谢您的帮助。
答案 0 :(得分：1)
http://cas.ee.ic.ac.uk/people/gac1/Synthesis/Lecture16.pdf
只要我需要了解这个问题。
从一组起始矩形创建随机平面图。本质上是您的切片树或使用随机运算符（V表示垂直切割，H表示水平切割）和您的矩形（用字母表示）的波兰表达式。内部节点数为L-1，其中L是外部叶子数。
让我们说这个波兰语表达：712H3H645HVHV
要优化平面布局，请尝试从允许的移动中进行改进：
在波兰语表达式中交换两个相邻的操作数（叶节点）。
取一系列连续的运算符，例如“HVHV”，并补充它，例如“VHVH”。
- 交换相邻的运算符和操作数。 （但要确保还是一棵歪斜的树！）
要知道解决方案是否有所改进，您需要计算面积：
- 高度（XYH）=最大值（高度（X），高度（Y））
- 宽度（XYH）=宽度（X）+宽度（Y）
- 高度（XYV）=高度（X）+高度（Y）
- 宽度（XYV）=最大值（宽度（X），宽度（Y））