[英]What is the algorithm for building a slicing Tree?
我需要為布局圖構建所有切片樹的優化問題。 我的主要問題是,最初並沒有指示我如何創建這種平面圖。
謝謝你的幫助。
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))
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.