船只数目 number of boats

最新推荐文章于 2022-07-06 00:51:26 发布
最新推荐文章于 2022-07-06 00:51:26 发布
阅读量570 收藏
点赞数
分类专栏： 计数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiyanfeng1/article/details/46906227
版权

给定一个数组 float arr [ N ] ，数组中每个数代表一个人的体重。这些人要过河，一条船最多载两个人，最大载重为 W 公斤。把这些人运过河，最少要多少条船？

解法：

先对数组排序，然后设置两个指针，idx1 和 idx2 ，idx1=0，idx2=N-1。 

如果 arr[idx1] + arr[idx2] <= W，那么船数加1，idx1++， idx2--。

如果 arr[idx1] + arr[idx2] > W，  那么船数加1，idx2--。

重复上述过程，直至 idx1=idx2.

jiyanfeng1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SWUST OJ 之 0574 Renting Boats
DreamShadow的博客
07-16 1588
长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1&lt; =i&lt; j &lt; =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 输入 第1 行中有1 个正整数n（n&lt;=200），表示有n个游艇出租站。接下来的n-...
Renting Boats
CGD_ProgramLife的博客
06-29 251
Renting Boats 1000(ms) 65535(kb) 1279 / 3343Tags: 动态规划长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1&lt; =i&lt; j &lt; =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的...
租用游艇问题 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i＜j≤n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。
05-11
Description 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i＜j≤n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 编程任务： 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i＜j≤n，编程计算从游艇出租站1 到游艇出租站n所需的最少租金。 Input 输入由多组测试数据组成。 每组测试数据输入的第1 行中有1 个正整数n（n≤200），表示有n个游艇出租站。接下来的n-1 行是r(i,j),1≤i＜j≤n。 Output 对应每组输入，输出的每行是计算出的从游艇出租站1 到游艇出租站n所需的最少租金。 Sample Input 3 5 15 7 Sample Output 12
FOJ 1436 Renting Boats
话别深秋
08-07 1179
 http://acm.fzu.edu.cn/problem.php?pid=1436 题目大意：这道题的意思就是说，一条江上游N个租船点，从一个租船点到另一个租船点都有一个租船费，并且每个租船点都只能前往编号比它大的租船点，这个费用题目已经给你了。问你现在从1这个租船点到最后一个N这个租船点最少的租金。 解题思路:这道题就是求最短路径的问题啦，用Prim算法或者是Dijkst
swustojRenting Boats(0574)
Swust_ZzK的博客
04-15 831
长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 Description 第1 行中有1 个正整数n（n Input 从游艇出租站1 到游艇出租站n所需的最少租金 Output 1 2 3
leetcode--Boats to Save People
weixin_32931837的博客
03-20 139
题目：给定数组表示人的重量，现在用船去救这些人，每条小船载重限制为limit，最多坐两个人，求最少需要多少条小船？ 分析： （1）假如一开始就知道了这道题是使用贪心策略，其实还比较简单。最大最小的匹配尝试并证明一下就行了。但是一开始，不太容易往贪心上考虑。 （2）先来看看暴力破解，我们可以尝试将所有的people两人一组组队，这样一共会有大约(n-1)(n+1)/4中组队的情况，这里排列组合就不详...
Boats Competition（双指针）
ju_ruo_ruo的博客
07-06 155
Boats Competition（双指针）
Boats 船只影像数据集.7z
07-13
"Boats 船只影像数据集.7z" 是一个专门针对船只在水面移动的图像数据集，由香港城市大学提供，旨在服务于背景抽离、物体检测、视频分析等相关领域的研究工作。这个数据集的独特之处在于它包含了三种不同情境的视频...
约1,500张船只图片数据集
最新发布
02-01
5. **船艇（boats）**：这可能涵盖广泛的船只类型，可能包括小型私人船只或者水上运动设备。识别船艇对于水上运动安全、休闲活动规划和沿海地区管理都有帮助。 6. **充气船（inflatable boat）**：轻便且便于携带，...
lab 2 Week 09_Boats!_lab2_
09-30
there is a boat dock in park. the owner wants to develop a boat management system. the requirements are: when tourists rent boats
boats.js:NodeJS的官方discord.boats API包装器
05-01
Boats.js 适用于Node.js的官方 API包装器安装只需运行npm i boats.js （或运行yarn add boats.js ）用法发布Bot服务器数量： const BoatsClient = require ( 'boats.js' ) ;const Boats = new BoatsClient ( 'API ...
Amazing Boats-crx插件
03-17
推出您最喜欢的新扩展程序-Amazing Boats！ 创建此扩展名是为了提升您的浏览体验。 每次您打开新标签页或首页时，都会出现一个很棒的船的新图像，作为可自定义页面的墙纸，供您欣赏，同时还提供更多独有功能！ 它不...
非传统式题目-交互题练习
weixin_30823001的博客
01-30 87
以前一直没有做过非传统题 于是便有了这个练习 codeforces 679A 题目大意: 有一个数在\([2,100]\)，有不超过20次询问某个数是不是它的约数，判断这个数是不是素数。 题解: [2,100]之间不是素数就是合数(废话) 每个合数的唯一分解式一定是两个及以上的素数 所以枚举所有的素数，由于还有可能是某个素数的平方 所以还要枚举素数的平方,一共询问19次 #include &l...
[LeetCode] 最长合法括号 longest valid parentheses
jiyanfeng1的专栏
02-28 2017
相关问题1：https://blog.csdn.net/jiyanfeng1/article/details/8068811（平衡括号问题） 给你一个字符串，该字符串仅仅包含 '(‘ 和 ')'，找出最长的合法括号子串。例如："(()" 的最长合法括号子串是 “()” ，长度是2。")()())" 的最长合法括号子串是 “()()” ，长度是4。 解题思路1： int lon...
幸运数字 1
jiyanfeng1的专栏
07-21 1726
定义“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888。定义“近似幸运号码”是能被任意一个幸运号码整除的那些号码，比如6，8，12，16。现在问对闭区间[a, b]，“近似幸运号码”的个数。 输入数据是一行，包括2个数字a和b，1 比如输入： 1 10 1234 4321 输出 2 809
[LeetCode] 零的个数 number of trailing zeros
jiyanfeng1的专栏
07-31 1681
给定一个整数 n，求出n的阶乘的尾零的个数。 思路：只有2和5相乘才能得到一个尾零。如果2^2和5^2相乘，能得到两个尾零。。。 代码： int numZeros(int num) { int count = 0; if (num < 0) { cout<<"Factorial is not defined for < 0"; return 0; } for
用SQL命令创建三张表:Sailors、Boats、Reserves.统计水手表中人数最少的级别组及人数
03-21
CREATE TABLE Boats ( bid INT PRIMARY KEY, bname VARCHAR(255), color VARCHAR(255) ); CREATE TABLE Reserves ( sid INT, bid INT, day DATE, PRIMARY KEY (sid, bid, day), FOREIGN KEY (sid) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值