nyoj 题目71：独木舟上的旅行 贪心算法

最新推荐文章于 2022-11-20 09:29:05 发布
最新推荐文章于 2022-11-20 09:29:05 发布
阅读量752 收藏 4
点赞数 1
分类专栏： 贪心算法 文章标签： 函数 C语言 nyoj 独木舟上的旅行
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BBHHTT/article/details/76405438
版权
这篇博客详细解析了nyoj编程竞赛中第71题——独木舟上的旅行，重点探讨如何利用贪心算法解决此问题，通过实例阐述算法思路和C语言实现细节。
摘要由CSDN通过智能技术生成

                                                               独木舟上的旅行

                                                      时间限制：3000 ms  |  内存限制：65535 KB
                                                                                            难度：2
描述

进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少

最低0.47元/天 解锁文章
BBHHTT
关注
专栏目录
NYOJ - 71：独木舟上的旅行
WINGREZ‘S BLOG
08-27 364
NYOJ-71：独木舟上的旅行 来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71 标签：贪心算法 参考资料： 相似题目： 题目 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次...
nyoj 题目14：会场安排问题 贪心算法
BBHHTT的博客
07-30 960
会场安排问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的...
独木舟上的旅行（贪心）C/C++
qq_46125026的博客
04-02 2230
独木舟上的旅行 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,...
51NOD 1432 独木舟
几人憔悴几人泪
01-27 806
1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正
独木舟贪心算法c语言,算法：（贪心算法）-独木舟问题
weixin_39929813的博客
05-24 269
独木舟上的旅行Description进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。Input...
《贪心算法》— NYOJ 71 独木舟上的旅行
69小石头的博客
08-10 516
独木舟上的旅行 时间限制：3000ms | 内存限制：65535KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽...
51NOD - 贪心算法入门 - 独木舟问题 【简单贪心】
nobleman
11-20 1260
题目n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0输出一行一个整数表示最少需要的独木舟数。输入示例3 6 1 2 3输出示例2题意： 略分析： 排序后，直接一个船配一个重的和一个轻的，不行的话就直接重的自己一个船参考代码#includ
nyoj 题目106 ：背包问题 贪心算法
BBHHTT的博客
07-30 1069
背包问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数
nyoj 题目6：喷水装置（一）贪心算法
BBHHTT的博客
07-30 509
喷水装置（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
贪心入门——独木舟问题
一身清贫怎敢入繁华
03-23 922
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最重的人单独占一...
51Nod 1432 独木舟 贪心算法
Peppermint__的博客
04-22 343
思路：做了一些贪心的题目，总结出来，对于问题的定义是至关重要的。 该问题是使得最少的船将全部人载走，等价定义是每一个船载的人尽可能的多，也就是使每个船尽可能有两个人配对成功。那么进行一下排序，最大与最小组合就好了。#include &lt;bits/stdc++.h&gt; using namespace std; vector&lt;int&gt; vec; int main() { i...
NYOJ 贪心算法 71 独木舟上的旅行
小子有一剑的博客
08-11 249
独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则...
【贪心算法】1351：独木舟上的旅行
ahang880的博客
05-28 487
【贪心算法】1351：独木舟上的旅行 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,表示测试数据的组数； 每组数据的第一行包括两个整数w，n，80<=w<=20
独木舟
orz
01-22 1407
题目描述 旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。 输入格式 第 1 行是 w（80≤w≤200），表示每条独木舟最大的载重量。 第 2 行是正整数 n（1≤n≤30000），表示参加旅行的人数。 接下来的 n 行，每行是一个正整数 t i （5≤t i ≤w），表示每个人的重量。 输出格式 输出一行一个数，表示最少的独
贪心算法练习：乘船问题
weixin_30824479的博客
07-29 676
/*-------------------------------------------------------------- 有n个人，第i个的重量为wi，每艘船的最大载重为c， 而且最多只能乘两个人。用最少的船装载所有人。 输入： 第一行两个整数n和c 第二行n个整数，分别是wi 输出： 第一行输出使用船的数量num 第二行到第n+1行每行输出两个数， 分别“人...
NYOJ 71 独木舟上的旅行 贪心算法
我家猫叫佩奇の博客
09-26 382
思路  sort一遍  从首位开始往中间加    1.两个人体重和小于船承重  船数量加一    这两个人就算安排好了 2.两个人体重和大于船承重  船数量加一    只安排重的那个人 ，轻的再安排 #include #include #include #include #include #include #include #include #include
NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
LYHVOYAGE的专栏
01-20 6167
独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2      描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根
贪心算法之乘船问题
最新发布
weixin_67271870的博客
11-20 1449
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船。cin>>n>>m;//n为人数，m为一条船的最大承重。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值