格式：docx 资源大小：33.5KB 页数：2
《组合优化》实验报告
综合实验报告
一、实验名称
装箱问题
二、 实验目的
掌握装箱问题的近似解法:NF 算法、FF 算法；FFD 算法；熟悉这些算法的程序编写.
三、 实验要求
（1）利用 NF 算法，FF 算法，FFD 算法，CF 算法求解装箱问题，熟悉这些算法的程序编
写；
（2）选择一种计算机语言设计或利用 Matlab 软件作为辅助工具来实现该实验。
四、 实验原理
NF 算法：
按照物体给定的顺序装箱：把物品 放到它第一个能放进去的箱子 中。是具有最大下
标的使用过的箱子，若 的长度不大于 的剩余长度，则把 放入 ，否则把
放入一个新的箱子 ，且 在以后的装箱中不再使用。最后循环
FF 算法：
按照物体给定的顺序装箱：把物品 放到第一个箱子中。 是当前已经使用
过的箱子，在这些箱子中找一个长度不小于 且下标最小的箱子,将放入 ，如果不存
在这样的箱子,则另开一个新箱子 , 将 放入 中 。
FFD 算法：
先将物体按长度从大到小排序,然后按 FF 算法对物体装箱. 不失一般性，对 n 件物品的体积
按从大到小排好序，即有 v1≥v2≥…≥vn，然后按排序结果对物品重新编号即可。
资源评论
jerryson12018-04-22一维的装箱C++算法
qq_41802898
- 粉丝: 0
最新资源
- 技术转移机构如何借助AI+数智应用应对市场竞争加剧与服务能力不足的挑战？.docx
- 技术转移机构如何通过AI+数智应用实现业务增长与客户价值提升？.docx
- 技术转移机构在AI+数智应用转型中面临挑战，如何借助AI+数智应用方案突破瓶颈？.docx
- 科技服务合作伙伴如何借助AI+数智应用帮助提升产品差异化竞争力？.docx
- 科技服务机构如何借力AI+数智应用提升品牌价值和客户信任度？.docx
- 科技服务产品同质化严重，如何借助AI+数智应用打造差异化竞争力？.docx
- 科技服务机构如何借助AI+数智应用低成本构建智能化服务体系？.docx
- 科技服务机构如何借助AI+数智应用低成本拓展业务增量？.docx
- 科技服务机构如何借助AI+数智应用高效满足企业多元化需求？.docx
- 科技服务机构如何借助AI+数智应用工具高效支持企业技术创新？.docx
- 科技服务机构如何借助AI+数智应用结合企业共性需求，打造高附加值解决方案？.docx
- 科技服务机构如何借助AI+数智应用工具提升品牌价值并拓展客户群体？.docx
- 科技服务机构如何借助AI+数智应用快速响应企业的临时创新需求？.docx
- 科技服务机构如何借助AI+数智应用手段丰富服务内容、延伸服务链？.docx
- 科技服务机构如何借助AI+数智应用提升产品差异化竞争力？.docx
- 科技服务机构如何借助AI+数智应用提升竞争力？.docx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
