加勒比海盗——最优装载问题
问题:选择装载最多数量的古董。
海盗船容量30
古董重量为w[i]={4,10,7,11,3,5,14,2}。
只需要考虑古董的重量,首先将古董重量,由小到大排序w[i]={2,3,4,5,7,10,11,14}。依次选择最小重量的古董装入,直到超过船的装载重量,
w[8] = { 4,10,7,11,3,5,14,2 }
sort(w, w + 8);
for (int i = 0; i<8; i++)
{W += w[i];if (W <= 30)ans++;elsebreak;
}
加勒比海盗——最优装载问题相关推荐
- 贪心算法-加勒比海盗船——最优装载问题
实际问题:一群海盗截获了一艘装满各种金银珠宝和古董的货船,每一件宝物都价值连城一旦打碎就失去了价值.海盗船的载重量为C,每件宝物的重量为Wi,海盗们应该如何把尽可能多的宝物装上船? 问题分析:这是一个 ...
- 2.2加勒比海盗船——最优装载问题
2.2加勒比海盗船--最优装载问题 2.2.1问题解析 2.2.2算法设计 2.2.3完美图解 2.2.5实战演练 2.2.6 算法解析及优化拓展 1.算法复杂度分析 2.优化拓展 在北美洲东南部,有 ...
- 加勒比海盗船——最优装载问题-贪心算法
文章目录 加勒比海盗船--最优装载问题 问题分析 算法设计 伪代码详解 代码 加勒比海盗船--最优装载问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这,正式传说中海盗最活跃的加勒比 ...
- 贪心算法--加勒比海盗船--最优装载问题
一.问题描述 在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚.这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻 ...
- 【贪心算法】加勒比海盗船——最优装载问题
目录 一.贪心本质 二.贪心的两大重要性质 三.贪心秘籍 四.最优装载问题 五.小结 一.贪心本质 一个贪心算法总是做出当前最好的选择,也就是说,它通过局部最优选择从而得到全局最优的解决方案. --& ...
- 算法笔记:加勒比海盗船---最优装载问题 如何将最多的宝物装上船 贪心求解 C++
问题描述:在北美洲的南部,有一片美丽神秘的海域,名字叫作加勒比海,那里有一群海盗,非常猖獗.有一天海盗收获了很多古董,海盗船的载重为C,每件古董的重量为wi,如何将尽可能多的宝物装上船呢? 思路:很明 ...
- h0154.加勒比海盗船——最优装载问题
在北美洲东南部,有一片神秘的海域,那里碧海 蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean Sea).17 世纪时,这里更是欧洲大陆 的商旅舰队到达美洲的必经之地,所以当时的海 ...
- 【贪心】加勒比海盗船-最优装载问题
题目 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海.17 世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过 ...
- h0154.加勒比海盗船——最优装载问题 (20 分)
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 题目描述 在北美洲东南部,有一片神秘的海域,那里碧海 蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean S ...
最新文章
- 比 GPT-3 更擅长理解用户意图,OpenAI发布 InstructGPT
- R语言ggplot2可视化使图形的背景在不同区域有不同的颜色实战
- SAP PM 入门系列2 - IE03显示设备主数据
- guava之Stopwatch
- Objective-C 学习笔记15 NSProcessInfo
- 【PAT乙级】1032 挖掘机技术哪家强 (20 分)
- matlab对像素邻域操作,matlab图像的邻域操作与块操作
- 深入浅出学Hive:Hive高级编程
- MAC使用终端DISKUTIL命令给U盘分区(解决window优盘只有200M)
- save()、saveOrUpdate()、merge()的区别
- 7-277 单身狗 (25 分)
- python学习笔记(二)之列表
- Triumph X与K-Hyundai美术馆将于今年4月推出现代美术NFT
- 寻找最佳特征维度_寻找5种最佳设计模式书
- SELU︱在keras、tensorflow中使用SELU激活函数
- C# 匿名函数 详解
- linux下安装yum步骤
- PLECS的热模型无法导入的解决办法
- 分类算法 -- 决策树ID3算法
- SDN介绍(什么是SDN)
热门文章
- 【信息检索导论】第六章 词项权重及向量空间模型
- swap (虚拟内存)
- Android适配器方法,android – 当创建自己的自定义适配器时,getView()方法如何工作?...
- Android SDK Manager 目录文件下载
- 多人赛跑用多线程实现
- 带你入门多目标跟踪(一)领域概述
- sklearn 中 pca.components_
- i5集显和独显的区别_核显和独显、集成显卡有什么区别,那个好!
- win10设备管理器闪退
- java开发本科应届生薪资大概是多少?外行人最少15k,25k是人均水平...