研究文章

一个启发式算法求解三角形包装问题

表1

实验数据。

没有例子。 边长度的矩形容器 三角形的边长 图形的输出 算法的结果

1 80年,80年
8(一个) 两个三角形了
利用率:75.0%
计算时间:0.008秒

2 700年,400年 225.0,275.5,160.0 8 (b) 一个三角形了
利用率:71.4%
计算时间:0.006秒
166.0,174.9,55.0
278.9,134.0,245.0
229.0,190.0,299.0
108.0,260.0,279.7
296.0,278.2,300.4
167.6,293.2,273.5

3 200年,200年 8 (c) 成功!
利用率:65.0%
计算时间:0.005秒

4 400年,300年 166.0,174.9,55.0 8 (d) 成功!
利用率:96.7%
计算时间:0.007秒
278.9,134.0,245.0
229.0,190.0,299.0
108.0,260.0,279.7
296.0,278.2,300.4
167.6,293.2,273。