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

最新推荐文章于 2021-02-06 14:06:37 发布
VIP文章 最新推荐文章于 2021-02-06 14:06:37 发布
阅读量735 收藏 4
点赞数 1
分类专栏： 贪心算法 文章标签： 函数 C语言 nyoj 独木舟上的旅行
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BBHHTT/article/details/76405438
版权

                                                               独木舟上的旅行

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

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

最低0.47元/天 解锁文章
BBHHTT
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NYOJ题目 离线版
09-08
爬虫地址：https://code.csdn.net/youqi1shi/ojrobot/tree/master nyoj的所有题目，每个问题都转化成了单独的网页，没有其他零碎内容。
贪心算法_乘船问题
萝卜Master的博客
11-24 1700
描述  进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入  第一行输入s,表示
独木舟上的旅行
weixin_30517001的博客
12-19 109
题目描述 我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。请写一个程序：读入独木舟的最大承载量，旅客的数目和每位旅客的重量；根据给出的规则，计算要安置所有旅客所必须最少的独木舟的条数；把结果输...
算法学习-乘船问题（贪心）
淋雨一直走的博客
03-05 2299
题目来源 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,表示测试...
C++ 独木舟旅游活动
C哥的梦想
02-06 834
独木舟旅游活动 题目描述 方舟学校举行了一次独木舟的旅行活动，独木舟可以在港口租到，并且所有的独木舟都是一样的没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。学校要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。 给出独木舟的最大承载量、参与活动的人数目和每个人的重量，现在请写一个程序，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入格式 第一行输入s,表示测试数据的组数，s<=20 每组数据: 第一行包括两个整数w，n，80&lt
nyoj16.rar_site:www.pudn.com
最新发布
09-20
经典算法，最大单调递增子序列，查看最多能嵌入多少个矩形
nyoj_lvy实战开发系列《一》：发送JSON信息，加密数据解密算法，UnionID机制说明
03-29
前期小程序开发只进行到根据微信...在开发微信小程序的时候，由于对于需求的不理解，导致半天都发在获取用户信息的方法上，由于微信小程序没有access_token，所以，用户信息只能从前台发出，后台负责接收并封装JSON格
nyoj_lvy实战开发系列《三》： 获取城市信息
03-29
由于微信小程序没有方法可以获得当前用户所在城市的信息，所以需要调用方法来获取城市信息，用了两个方法去发送请求并返回城市信息  1. @Controller public class WechatLocationManager { private Logger logger ...
算法：（贪心算法）-独木舟问题
bensonrachel的博客
11-21 3709
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。
[贪心入门]独木舟问题
weixin_30885111的博客
10-28 471
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最重的人单独占一条...
C语言 独木舟问题
dongjia9049的博客
01-05 554
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：贪心算法，抽象化最优解，找出策略。 1 #include <stdio.h> 2 #define N 10000 3 #include "Array.h" 4 void s...
《贪心算法》— NYOJ 71 独木舟上的旅行
69小石头的博客
08-10 501
独木舟上的旅行 时间限制：3000ms | 内存限制：65535KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽...
独木舟
orz
01-22 1300
题目描述 旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。 输入格式 第 1 行是 w（80≤w≤200），表示每条独木舟最大的载重量。 第 2 行是正整数 n（1≤n≤30000），表示参加旅行的人数。 接下来的 n 行，每行是一个正整数 t i （5≤t i ≤w），表示每个人的重量。 输出格式 输出一行一个数，表示最少的独
ZJOI2005独木舟上的旅行
Fire Dancer
06-09 720
我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。 任务： 请写一个程序： 读入独木舟的最大承载量，旅客的数目和每位旅客的重量； 根据给出的规则，计算要安置所有旅客所必须最少的独木舟的条数； 把结果
NYOJ 贪心算法 71 独木舟上的旅行
小子有一剑的博客
08-11 230
独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则...
贪心入门——独木舟问题
一身清贫怎敢入繁华
03-23 843
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析： 一个显然的策略是按照人的体重排序。 极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最重的人单独占一...
51NOD - 贪心算法入门 - 独木舟问题 【简单贪心】
nobleman
11-20 1253
题目n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0输出一行一个整数表示最少需要的独木舟数。输入示例3 6 1 2 3输出示例2题意： 略分析： 排序后，直接一个船配一个重的和一个轻的，不行的话就直接重的自己一个船参考代码#includ

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值