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

最新推荐文章于 2022-11-20 09:29:05 发布
原创 最新推荐文章于 2022-11-20 09:29:05 发布 · 855 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#函数 #C语言 #nyoj #独木舟上的旅行

这篇博客详细解析了nyoj编程竞赛中第71题——独木舟上的旅行，重点探讨如何利用贪心算法解决此问题，通过实例阐述算法思路和C语言实现细节。

                                                               独木舟上的旅行

                                                      时间限制：3000 ms  |  内存限制：65535 KB
                                          &
最低0.47元/天 解锁文章
NYOJ - 71：独木舟上的旅行
WINGREZ‘S BLOG
08-27 539
NYOJ-71：独木舟上的旅行 来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71 标签：贪心算法 参考资料： 相似题目： 题目 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次...
《贪心算法》— NYOJ 贪心算法题目汇总（一）
69小石头的博客
04-08 5187
题目6 题目信息 运行结果 本题排行 讨论区 喷水装置（一） 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿...
独木舟上的旅行（贪心）C/C++
qq_46125026的博客
04-02 2371
独木舟上的旅行 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,...
51NOD 1432 独木舟
几人憔悴几人泪
01-27 873
1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正
独木舟贪心算法c语言,算法：（贪心算法）-独木舟问题
weixin_39929813的博客
05-24 320
独木舟上的旅行Description进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。Input...
《贪心算法》— NYOJ 71 独木舟上的旅行
69小石头的博客
08-10 580
独木舟上的旅行 时间限制：3000ms | 内存限制：65535KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽...
51NOD - 贪心算法入门 - 独木舟问题 【简单贪心】
nobleman
11-20 1415
题目n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0输出一行一个整数表示最少需要的独木舟数。输入示例3 6 1 2 3输出示例2题意： 略分析： 排序后，直接一个船配一个重的和一个轻的，不行的话就直接重的自己一个船参考代码#includ
算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3792
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
贪心入门——独木舟问题
一身清贫怎敢入繁华
03-23 1155
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最重的人单独占一...
51Nod 1432 独木舟 贪心算法
Peppermint__的博客
04-22 442
思路：做了一些贪心的题目，总结出来，对于问题的定义是至关重要的。 该问题是使得最少的船将全部人载走，等价定义是每一个船载的人尽可能的多，也就是使每个船尽可能有两个人配对成功。那么进行一下排序，最大与最小组合就好了。#include &lt;bits/stdc++.h&gt; using namespace std; vector&lt;int&gt; vec; int main() { i...
NYOJ 贪心算法 71 独木舟上的旅行
小子有一剑的博客
08-11 291
独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则...
【贪心算法】1351：独木舟上的旅行
ahang880的博客
05-28 598
【贪心算法】1351：独木舟上的旅行 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,表示测试数据的组数； 每组数据的第一行包括两个整数w，n，80<=w<=20
独木舟
orz
01-22 1516
题目描述 旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。 输入格式 第 1 行是 w（80≤w≤200），表示每条独木舟最大的载重量。 第 2 行是正整数 n（1≤n≤30000），表示参加旅行的人数。 接下来的 n 行，每行是一个正整数 t i （5≤t i ≤w），表示每个人的重量。 输出格式 输出一行一个数，表示最少的独
贪心算法练习：乘船问题
weixin_30824479的博客
07-29 748
/*-------------------------------------------------------------- 有n个人，第i个的重量为wi，每艘船的最大载重为c， 而且最多只能乘两个人。用最少的船装载所有人。 输入： 第一行两个整数n和c 第二行n个整数，分别是wi 输出： 第一行输出使用船的数量num 第二行到第n+1行每行输出两个数， 分别“人...
NYOJ 71 独木舟上的旅行 贪心算法
我家猫叫佩奇の博客
09-26 433
思路  sort一遍  从首位开始往中间加    1.两个人体重和小于船承重  船数量加一    这两个人就算安排好了 2.两个人体重和大于船承重  船数量加一    只安排重的那个人 ，轻的再安排 #include #include #include #include #include #include #include #include #include
NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
LYHVOYAGE的专栏
01-20 6269
独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2      描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根
贪心算法之乘船问题
weixin_67271870的博客
11-20 1559
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船。cin>>n>>m;//n为人数，m为一条船的最大承重。
8.8 乘船问题 以及 贪心策略思路总结
sunnnnh的博客
10-29 1050
乘船问题： 即，对每个人的重量进行从小到大排序，（从两端分别进行组合，左端指针s，右端指针e） 每次选择重量最大和最轻的两个人一起乘船s++ e-- 船数+1，还需过河的人数-2 如果超重，则重量最大的人单独一艘船 e--，船数+1，还需过河的人数-1 代码： import java.util.Arrays; import java.util.Scanner; public class Main { /* */ public static void main(String..
8.4.3(乘船问题_简单贪心)
李硕
03-08 1728
很简单的一个小贪心, 贴出代码: #include #include #include #include #include using namespace std; const int maxn = 1111l; int n; int c; int a[maxn]; int main() { while (scanf("%d%d", &n, &c) != EOF
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值