原创力文档- 80
- 0
- 约3.73千字
- 约 9页
- 2021-10-26 发布于天津
- 举报
计算机算法与设计实验内容贪心算法最优装载问题描述有一批集装箱要装上一艘载重量为的轮船其中集装箱的重量为最优装载问题要求在装载体积不受限制的情况下将尽可能多的集装箱装上轮船问题分析该问题可形式化描述为算法描述最优装载问题可用贪心算法求解采用重量最轻者先装的贪心选择策略可产生最优装载问题的最优解具体算法描述如下所需计算时间为运行结果另选一组数据输入详细设计调用函数初始化数组经判断该集装箱可以装入轮船可栽重相应减少将数组数据拷贝到数组中类冒泡算法将集装箱按重量从小到大排列函数轮船总载重装载结果与分别表
计算机算法与设计
实验内容： 贪心算法 -最优装载
问题描述： 有一批集装箱要装上一艘载重量为 c 的轮船。其中
集装箱 i 的重量为 Wi ，最优装载问题要求在装载体积不受限制的情况
下，将尽可能多的集装箱装上轮船。
问题分析：
该问题可形式化描述为：
n
max xi
您可能关注的文档
- 简易电子硬币识别装置.pdf
- 简易电子称设计及制作.pdf
- 简易绝对体积法计算混凝土配合比举例.pdf
- 简易风险评估标准-PI矩阵.pdf
- 简笔画教程(人物).pdf
- 简论_超级微观物理学基本原理_中的浸润和不浸润现象的实质机理_银帅.pdf
- 简述纯化水设备灭菌系统符合GMP设计要求.pdf
- 算法初步与框图+数列求和.pdf
- 算法及程序框图高考常见题型和解题策略.pdf
- 算法合集之《伸展树的基本操作与应用》.pdf
- 锦州市太和区2025-2026学年第二学期六年级语文第六单元测试卷(部编版含答案).docx
- 长治市沁源县2025-2026学年第二学期三年级语文第六单元测试卷(部编版含答案).docx
- 西安市雁塔区2025-2026学年第二学期二年级语文第六单元测试卷(部编版含答案).docx
- 张掖地区张掖市2025-2026学年第二学期四年级语文第五单元测试卷(部编版含答案).docx
- 贵阳市云岩区2025-2026学年第二学期四年级语文第六单元测试卷(部编版含答案).docx
- 伊春市金山屯区2025-2026学年第二学期四年级语文第五单元测试卷(部编版含答案).docx
- 湛江市麻章区2025-2026学年第二学期四年级语文第六单元测试卷(部编版含答案).docx
- 渭南市临渭区2025-2026学年第二学期四年级语文第六单元测试卷(部编版含答案).docx
- 湘西土家族苗族自治州龙山县2025-2026学年第二学期六年级语文第六单元测试卷(部编版含答案).docx
- 运城市新绛县2025-2026学年第二学期二年级语文第六单元测试卷(部编版含答案).docx
文档评论（0）