加勒比海盗船-最优装载问题(2021/1/16)
问题引入
代码实现
#include<iostream>
using namespace std;
//函数功能:冒泡排序
void BubbleSort(int*list,int n){int i=0,j=0;bool flag=0;for(i=0;i<n;++i){flag=0;for(j=0;j<n-i-1;++j){if(list[j]>list[j+1]){flag=1;int temp=list[j];list[j]=list[j+1];list[j+1]=temp; }}if(!flag){break;}}
}
int main(int argc,char**argv){int weight[8]={4,10,7,11,3,5,14,2};//古董清单 //我们需要在古董清单每次贪心选择都选择最轻的//则我们将其进行非递减排序比较好//在此为了写排序比较方面、使用冒泡排序 BubbleSort(weight,8);//排序输出验证int i;cout<<"weight:\n";for(i=0;i<8;i++){cout<<"\t"<<weight[i]<<endl;}int max=0,sum=0;cout<<"请你输入船的限重:";cin>>max;//开始进行贪心选择cout<<"您可以带走重量序列为:\n";for(i=0;i<8;i++){if(sum+weight[i]<=max){cout<<"\t"<<weight[i]<<endl;sum+=weight[i];}else{break;}} cout<<"带走的总重量为:\n";cout<<"\t"<<sum<<endl;return 0;
}
加勒比海盗船-最优装载问题(2021/1/16)相关推荐
- 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 ...
最新文章
- shell shocked什么意思_shell脚本从入门到放弃
- 敏捷武士:看敏捷高手交付卓越软件pdf
- 睡眠音频分割及识别问题(二)
- as400和java的区别_文件传输协议和AS400
- 一周学C#第五天——命名空间
- 求二进制数中1的个数(转)
- Cadence、Pspice 软件相关汇总
- java实现萤石云截图保存上传到ftp功能
- 网页连接mysql教程_网页怎么连接到数据库?
- Java常用关键字查询
- 关于计算机软件的研究生就业,计算机软件与理论研究生毕业就业方向
- IOS 蓝牙相关-BabyBluetooth蓝牙库介绍(4)
- unity 打开外部虚拟键盘 exe文件
- @Valid使用详解
- tp获取执行的sql语句
- 【二叉树】515. 在每个树行中找最大值
- git FreshMan指南,五分钟上手(图解)
- 关键点提取:face_recognition、疲劳检测、人脸校准、人脸数据库
- 百钱百鸡:用100钱买100只鸡,公鸡5钱一只,母鸡三钱一只,小鸡三只一钱,编程输出所有可能的买法(要求每鸡至少买一只)
- 警惕!最新勒索病毒incaseformat来袭!清除方法如下!
热门文章
- Erlang词法分析器、语法分析器(lexer-leex,yac-yecc)
- sqlserver 模糊查询
- 一篇文章搞懂设计模式
- 学习Android系统
- 物联网无线通讯wifi模块AP和STA模式分别是什么意思?
- 使用WICleanup清理Windows Installer 冗余文件
- LADRC线性自抗扰,三阶ESO状态扩张观测器,boost升压电路,双闭环控制,双LADRC控制,电压外环采用LADRC线性自抗扰控制
- 【Linux】Linux的内核空间(低端内存、高端内存)
- HXN-xh电池升压芯片,适用于干电池,锂电池电路
- 一个tomcat服务单独控制多个项目启停