乘船问题(C++)

最新推荐文章于 2024-10-24 21:02:04 发布

_yxbb_

最新推荐文章于 2024-10-24 21:02:04 发布

阅读量393

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言贪心算法

本文链接：https://blog.youkuaiyun.com/yxb1002/article/details/139598377

题目描述

有 $n$ 个人乘船，第 $i$ 个人的重量是 $w_i$ 公斤，每只船最大承重为 $C$ 公斤，且每只船最多只能乘坐 $2$ 人，请你设计出用最少的船过河的方法

输入格式

共 $n + 1$ 行

第一行：人数

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_yxbb_

关注关注

3
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

乘船问题C++算法实现

程序猿老樊的博客

10-31

861

选择最轻的人i，他应该选择能和他做一艘船的最重的一个人j一起坐船。那么我们用两个下标i和j，来表示当前最轻和最重的人。有n个人，第i个人的重量为wi，每艘船的最大载重量为c；且最多只能成两个人，用最少的船装载所有的人；如果重量和超过了容量，让j一个人坐船，j --。如果没超，让i和j做一艘船。i ++，j --。乘船问题也是贪心算法的一种。所以我们采用双指针和贪心来解决这道题目。

华为OD机试 - 士兵过河问题详解及C++题解

m0_57781768的博客

10-09

223

这道题目综合考察了动态规划和贪心算法的思想。通过排序、状态转移方程的设定以及对极限条件的判断，我们能够在给定的时间限制内，找到让尽可能多的士兵渡河的最优策略。在解决此类问题时，我们不仅要考虑问题的正确性，还要注意算法的时间复杂度，以保证其能够处理大规模数据。

参与评论您还未登录，请先登录后发表或查看评论

乘船问题

zhangzhenjunaixuxin的博客

03-24

1175

考虑最轻的人和最重的人是否可以在一条船上，如果最轻的和其他人的人都不能在一条船上，则每个人都需要一条船 #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<iostream> #...

乘船问题 C++题解

xxy20110830的博客

02-03

362

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较。

c++坐船

Yoyo的博客

01-12

571

湖边码头上有 10 条相同型号的小船，每条小船最大承载重量是 100；并且每只船上只有 2 个座位，也就是说一条小船最多能坐 2 个同学。小 C 的同伴有 N 个，他们的体重不一定相同，现在想知道一次运送最多能运多少人？同时在能运最多人的情况下，用的船尽量少。范围是[1,30]。第 2 行：N 个整数，每个整数范围是[1,200]。输入/输出例子1输入：630 80 40 50 70 110输出：3 5样例解释说明:要用3船，能运五人，三船情况如下：30 7050 40 80。%80的数据——用正常法。

乘船问题(c++题解)

hb_zhyu的博客

02-03

309

有n个人乘船，第i个人的重量是wi公斤，每只船最大承重为C公斤，且每只船最多只能乘坐2人，请你设计出用最少的船过河的方法。也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题。第一行：人数n和船的最大承重C(1≤n≤100；后n行：每行1个人的体重wi（1≤wi≤100）最少的船只数，若没有1个人能过河，输出NO。

C++贪心算法之乘船问题

The most secret blogs

08-18

4720

乘船问题描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入

C++ 乘船问题

jiaof的博客

09-11

2347

#include<cstdio> #include<algorithm> #include<iostream> #include<vector> /* 题目描述：进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以...

C++无比经典的乘船问题的模版代码

WTC20120518的博客

10-24

277

乘船问题模版代码

背包问题(乘船)

王摇水的博客

11-02

297

问题描述 #include #include #include using namespace std; void boat(float *a,int n,float C) { sort(a,a+n); int i=0; int j=n-1; int boatsum=0; while(i<=j) { if(i==j)

4454 上船问题

w14785050252的博客

08-05

365

TCTMC++oj平台题目

乘船问题（贪心）

string_win的博客

12-15

4521

问题描述：有n个人，第i个人重量为wi。每艘船的最大载重量为c，且最多只能乘两个人。用最少的船装载所有人。分析：先按轻重排序，考虑最轻的人，让他和最重的人组合，如果跟最重的无法组合，那么重量往下减，知道可以组合。若所有人都不可以那么所有人都单船。如果有人可以，那么从第二轻的人开始，同时组合是刚刚组合到较重的人编号往下，如此递推即可。题目有点难找，这种时候还是自己脑补吧！ T组数据，max

乘船问题（贪心小白书）

跟随内心的渴望

08-03

1498

有n个人，第i个人重量为wi，每艘船的最大载重量均为C ,且最多只能乘两个人，用最少的船装载所以的人。 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<string> #include<set&gt...

[TCTM4454]上船问题贪心基础

xiongchenxi111的博客

01-31

609

int n,m;cin>>n>>m;i<=n;i++){cin>>a[i];int sum=0;sum++;i++;j--;}else{sum++;j--;cout<<sum;return 0;

C语言乘船问题（贪心算法）

weixin_59566851的博客

11-21

3580

C语言-乘船问题（贪心算法）

poj 1700 【乘船问题】【动态规划】

永远小学生

04-30

899

题意：n个人坐船过河，只有一条船，每条船能坐两个人，过河的时间取决于两个人中最慢的一个，问过河最快共需多少时间？先使d[0...n-1]有序；则 d[0]表示过河最快的 d[1]表示过河次快的对于每一个i, d[i] 表示当前过河最慢的 d[i-1] 表示当前过河次慢的 dp[0]

游船计划 (C++) (贪心算法)

RuckySteve的博客

01-13

624

游船计划 (C++) (贪心算法)

贪心算法--乘船问题

庾信平生最萧瑟

11-28

4840

贪心算法--乘船问题描述：有n个人，第i个人的重量为wi，每艘船的最大载重量为c；且最多只能成两个人，用最少的船装载所有的人；思路：选择最轻的人i，他应该选择能和他做一艘船的最重的一个人j一起坐船。这种方法是贪心的。那么我们用两个下标i和j，来表示当前最轻和最重的人如果重量和超过了容量，让j一个人坐船，j --。如果没超，让i和j做一艘船。i ++，j --。所以我们采...

信息学奥赛过河问题