三角形组合问题

[WJN92]

我有N个三角形，在允许旋转平移的情况下，摆放在一个平面中，如何使其面积最小呢？
不允许缩放，重叠

[idealguy]

如果所有三角形都是全等的，可以研究最佳排列的具体算法；

如果三角形是任意形状，则没有具体的算法。可以在保证各三角形之间充分接触（至少有两个角与其它三角形接触）的前提下，利用蒙特卡罗法，每个三角形的（位置关系、旋转角度）随机生成。试验充分多的次数后，可得到接近于最小面积的排放。