当前位置:首页 » 操作系统 » 算法装

算法装

发布时间: 2022-12-28 19:41:55

⑴ 装箱问题、装箱算法

装箱问题一般都是通过贪心算法来求解的。随便翻本数据结构的书上都会有详细的介绍。网上也一定很多,自己找找哈。大概的思路是这样的:

//依次将零件放到它第一个能放下的箱中,设11种零件的尺寸是按从大到小的顺序排列(可以先对11种零件按尺寸大小从大到小排序),然后按排序结果对零件重新编号。

简单地用伪代码描述下算法吧:

{
输入箱子的尺寸;
按零件尺寸把11种零件从大到小排列,输入各尺寸。
预置已用箱子链为空;
预置已用箱子计数器count为0;
for(i=0;i<n;i++)
{
从已用的第一只箱子开始顺序寻找能放入零件i的箱子j;
if(已用箱子都不能再放下零件i)
{
另用一只箱子,并将零件i放入该箱子;
count++;
}
else 将零件i放入箱子j;
}
}

⑵ c++与halcon中将算法封装成一个接口是什么意思

把算法写成一个函数

热点内容
java返回this 发布:2025-10-20 08:28:16 浏览:593
制作脚本网站 发布:2025-10-20 08:17:34 浏览:887
python中的init方法 发布:2025-10-20 08:17:33 浏览:581
图案密码什么意思 发布:2025-10-20 08:16:56 浏览:765
怎么清理微信视频缓存 发布:2025-10-20 08:12:37 浏览:683
c语言编译器怎么看执行过程 发布:2025-10-20 08:00:32 浏览:1012
邮箱如何填写发信服务器 发布:2025-10-20 07:45:27 浏览:254
shell脚本入门案例 发布:2025-10-20 07:44:45 浏览:113
怎么上传照片浏览上传 发布:2025-10-20 07:44:03 浏览:805
python股票数据获取 发布:2025-10-20 07:39:44 浏览:712