資源簡介
算法思想:
本實驗采用貪心算法的思想。將集裝箱想象成為一個長為L、寬為W、高為H的長方體,將圓柱形木材想象成為一底面半徑為ri、長為L的圓柱體。
1、首先需要對圓柱體按半徑從大到小進行排序,排完序后將其分為兩部分:一部分為已經放在矩形適當位置的(初始化為空),另一部分為剩下的尚未進行定位的圓柱體;
2、接著取出剩下的圓柱體中底面半徑最大的一個,從左下角的坐標開始檢查矩形空閑位置并判斷當前圓柱體是否可以放入(判斷圓柱體底面圓的圓心距是否合適,以及底面面積是否超過了空閑矩形的邊框)。若可以,則放入之,并標記當前放入的圓柱體,記下其坐標;
3、接下來再將剩余的圓柱體取出,重復步驟2直至矩形空間中不再能夠容納下剩余圓柱體中(如果還有剩余的話)底面半徑最大的一個圓柱體;
4、算法結束。

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????47936??2018-09-10?22:45??.rar
-----------?---------??----------?-----??----
?????文件???????47936??2018-09-10?22:45??.rar
- 上一篇:人工智能八數碼問題 C++
- 下一篇:基于MFC圖書管理系統
評論
共有 條評論