2.2加勒比海盗船 最优装载问题
在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海(Caribbean Sea)。17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国皇家舰……
有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为C,每件古董的重量为w,海盗们该如何把尽可能多数量的宝贝装上海盗船呢?
解题思路:
先对数据进行排序,再按照贪心策略,选择重量最小的古董放入
解题代码:
#include <stdio.h>
int main(){int MAX=30;int i,j,k,a=0,b=0,t;int arr[8]={4,10,7,11,3,5,14,2};/*for(i=0;i<8;i++){scanf("%d",&arr[i]);}*/for(i=0;i<8;i++){for(j=i;j<8;j++){if(arr[i]>arr[j]){t=arr[i];arr[i]=arr[j];arr[j]=t;}}}while(MAX>0){MAX=MAX-arr[a++];b++;printf("第%d次%d-%d=%d\n",b,MAX+arr[b-1],arr[a-1],MAX+arr[b-1]-arr[a-1]);}MAX==0?printf("%d",b):printf("%d",b-1);return 0;
}
2.2加勒比海盗船 最优装载问题相关推荐
- 2.2加勒比海盗船——最优装载问题
2.2加勒比海盗船--最优装载问题 2.2.1问题解析 2.2.2算法设计 2.2.3完美图解 2.2.5实战演练 2.2.6 算法解析及优化拓展 1.算法复杂度分析 2.优化拓展 在北美洲东南部,有 ...
- 加勒比海盗船——最优装载问题-贪心算法
文章目录 加勒比海盗船--最优装载问题 问题分析 算法设计 伪代码详解 代码 加勒比海盗船--最优装载问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这,正式传说中海盗最活跃的加勒比 ...
- 贪心算法-加勒比海盗船——最优装载问题
实际问题:一群海盗截获了一艘装满各种金银珠宝和古董的货船,每一件宝物都价值连城一旦打碎就失去了价值.海盗船的载重量为C,每件宝物的重量为Wi,海盗们应该如何把尽可能多的宝物装上船? 问题分析:这是一个 ...
- 贪心算法--加勒比海盗船--最优装载问题
一.问题描述 在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚.这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻 ...
- 【贪心算法】加勒比海盗船——最优装载问题
目录 一.贪心本质 二.贪心的两大重要性质 三.贪心秘籍 四.最优装载问题 五.小结 一.贪心本质 一个贪心算法总是做出当前最好的选择,也就是说,它通过局部最优选择从而得到全局最优的解决方案. --& ...
- 算法笔记:加勒比海盗船---最优装载问题 如何将最多的宝物装上船 贪心求解 C++
问题描述:在北美洲的南部,有一片美丽神秘的海域,名字叫作加勒比海,那里有一群海盗,非常猖獗.有一天海盗收获了很多古董,海盗船的载重为C,每件古董的重量为wi,如何将尽可能多的宝物装上船呢? 思路:很明 ...
- h0154.加勒比海盗船——最优装载问题
在北美洲东南部,有一片神秘的海域,那里碧海 蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean Sea).17 世纪时,这里更是欧洲大陆 的商旅舰队到达美洲的必经之地,所以当时的海 ...
- 【贪心】加勒比海盗船-最优装载问题
题目 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海.17 世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过 ...
- h0154.加勒比海盗船——最优装载问题 (20 分)
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 题目描述 在北美洲东南部,有一片神秘的海域,那里碧海 蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean S ...
- 贪心算法之加勒比海盗船最优装载问题
1.问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰......动非常猖獗,海盗不 ...
最新文章
- 知识图谱公开课 | 详解事件抽取与事件图谱构建
- Prim算法(最小生成树;例题:nyoj38)
- node.js学习笔记(4) http服务
- 3d制作中需要注意的问题_珠宝首饰工艺篇-戒指3D造型设计制作注意要点
- VBA学习_5:流程控制
- php http_user_agent 微信浏览器改变为其他浏览器,微信内置浏览器HTTP_USER_AGENT
- android mac转数据格式转换,mac环境下Android 反编译
- 【数学、dp】bigcoin 2013广东省赛E题
- 做风控的你,GPS数据有没有这样用?
- Promise的deferred对象详解
- flash制作文字笔顺_flash动画课件制作有什么优点
- web-自动化测试流程
- SAP FICO财务模块FI财务CO成本视频教学教程(基础+进阶+高级篇)
- 阿里巴巴争夺中国蓬勃发展的电动汽车市场
- Linux---查看内存型号
- Java for函数用法_Java函数式编程(四)集合的使用
- python程序随机画30个星星_Python3图形(绘制星星)
- 舆情分析报告写作的架构与方法|下
- MySQL复习记录(二):MySQL基础知识与基本操作
- 智能汽车预期功能安全保障关键技术
热门文章
- 9.10 安卓常用工具类之一 对话 ---- DialogUtil
- A1003 Emergency
- 还不好好读书吗?清华3D录取通知书出炉,还能动!
- 【转】HTML5斯诺克桌球俱乐部【译】
- idea 创建spark项目
- 【kimol君的无聊小发明】—用python写截屏小工具
- 《计算机是怎样跑起来的》优化使用VBScript语言编写的石头剪刀布游戏
- 计算机科学技术考研内容,计算机科学与技术考研考哪些科目?
- 利用iptables的SNAT功能实现局域网共享上网
- [zz][ZOJ Monthly]October 2008解题报告