演算法裝

⑴ 裝箱問題、裝箱演算法

裝箱問題一般都是通過貪心演算法來求解的。隨便翻本數據結構的書上都會有詳細的介紹。網上也一定很多，自己找找哈。大概的思路是這樣的：

//依次將零件放到它第一個能放下的箱中，設11種零件的尺寸是按從大到小的順序排列（可以先對11種零件按尺寸大小從大到小排序），然後按排序結果對零件重新編號。

簡單地用偽代碼描述下演算法吧：

{
輸入箱子的尺寸；
按零件尺寸把11種零件從大到小排列，輸入各尺寸。
預置已用箱子鏈為空；
預置已用箱子計數器count為0；
for(i=0;i<n;i++)
{
從已用的第一隻箱子開始順序尋找能放入零件i的箱子j；
if(已用箱子都不能再放下零件i)
{
另用一隻箱子，並將零件i放入該箱子；
count++;
}
else 將零件i放入箱子j；
}
}

⑵ c++與halcon中將演算法封裝成一個介面是什麼意思

把演算法寫成一個函數