POJ 2609 Ferry Loading 笔记

最新推荐文章于 2021-08-02 18:49:00 发布
原创 最新推荐文章于 2021-08-02 18:49:00 发布 · 335 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在已知轮船长度的情况下，如何最优地在船的两侧（左侧port和右侧starboard）装载汽车的问题。目标是确定可以搭载的最大车辆数及每辆车的具体停放位置。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

已知轮船长度多少米，可在左右两侧装载汽车，汽车以厘米为长度单位，汽车按给出顺序上船。船左侧是 port ，右侧是 starboard 。求最多能搭载几辆车，每辆汽车停在哪一侧。


『杭电1146』Ferry Loading III
漠宸离若的博客
06-12 221
Problem Description Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Cars drive onto the ferry from one end, the ferry c
POJ 2336 Ferry Loading II 动态规划
Sci_M3的博客
05-24 846
来源 Waterloo local 2003.01.25 题目描述 给了一艘船，该船一次性可运输n辆车，过去需要t分钟(返回亦然)。一共有m辆车需要运输，接下来m行给出每辆车到达港口的时间，求解最短运输完所有车辆的时间和最少运输次数。 Sample Input 2 2 10 10 0 10 20 30 40 50 60 70 80 90 2 10 3 10 3
POJ 2609 Ferry Loading(双塔DP)
weixin_30359021的博客
05-07 156
Ferry Loading Time Limit:1000MS Memory Limit:65536K Total Submissions:1807 Accepted:509 Special Judge Description Before bridges were common, ferries were used to transport car...
UVA10261 Ferry Loading【DP】
海岛Blog
08-02 570
Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river’s current. Two lanes of cars drive onto the ferry from one end, the ferry crosses th
Sicily 1366. Ferry Loading IV
Nightonke's Blog
03-18 1008
1366. Ferry Loading IV Constraints Time Limit: 3 secs, Memory Limit: 32 MB Description Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlik
uva 10901 - Ferry Loading III(simulation)
不戚的专栏
02-28 1218
Problem B: Ferry Loading III Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the rive
poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
poj2775.rar_poj_poj 27_poj27_poj2775
09-23
标签"poj poj_27 poj27 poj2775"进一步确认了这是一道关于POJ平台的编程挑战，其中"poj_27"可能是表示第27类问题或者某种分类，而"poj27"可能是对"poj2775"的简写。 压缩文件中的"www.pudn.com.txt"可能是一个链接...
POJ.rar_poj java_poj1048
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
POJ_3131.zip_POJ 八数码_poj
09-20
标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ（Problem Set Algorithm）相关的项目，具体是针对3131号问题的解决方案，该问题涉及到了八数码游戏。八数码游戏，又称滑动拼图，是一个经典的...
Ferry Loading III
tangyan_456的专栏
08-06 1436
Ferry Loading IIIimport java.util.*;import java.io.*;class Car...{ String position;//左岸？右岸? int t;//汽车到达的时间 int p;//记录读入输入文件时的顺序 public Car(int t,String s,int p) ...{  this.position=s;  this.t=
POJ - 3282：Ferry Loading IV（队列）
淦淦淦！
02-13 358
Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river’s current. Cars drive onto t...
poj 2609 动态规划
weixin_30496751的博客
08-27 128
DP，注意单组输入，题目的进程无后效性，适合DP， 由于当时没有估计出车子数量，用了滚动数组。 现在来谈下DP状态的表示， 比较容易想到的是DP【i】【j】【k】（现在的车子编号，队列1长度，队列2长度） 明显MLE，其实我们只需要有前两维即可，因为最后一维可以从前面两维推知：k=sum【i】-j； 问题转为存在性问题了，dp【i】【j】=dp【i-1】【j】|dp【i-1】【j...
Ferry Loading II
菲菲家的吴先森
01-16 899
Description Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current....
POJ 2336 动态规划(DP) Ferry Loading II
PWZER
05-03 1463
题目链接：http://poj.org/problem?id=2336 分析：设想我们要求的是第i辆车最早到达目的地的时间( dp[i] )，则我们只要找到在它之前的n辆车中能最早到达目的地的那辆(mi)，则它的前一辆是(mi-1)最小时间为dp[mi-1](并返回)，最后一次送mi~i辆车过去,时间会最短． 即：dp[i]=max(dp[mi-1],f[i])+t*2 ; #in
POJ-2609-双塔dp
zyz_3_14159的博客
04-29 450
题目大意：有n辆汽车需要运载到船上，船上有两块甲板A,B，长度都是L，n辆汽车必须一次上去，问最多能运几辆车。 题目解析：先预处理前缀和，定义dp[i][j]，表示前i辆车，A甲板用的长度为j能否满足条件，这样状态转移的时候只需要考虑他能否被运到A或者B上了。 AC代码： #include #include #include using namespace std; int n,len,a[
POJ 2609 Ferry Loading 双塔DP
uiiの技术随笔
03-24 1639
题意:求两个长度为l的车库最多能容纳的车子，如果有一辆车方不进去就停止。 做法：双塔DP啊，只是这次选择的状态是两座塔的高度，用来记录的是最终塔的高度，和放进去车的数量 DFS那里不知怎么的，去掉一个条件就A了，求大神讲解啊 #include #include const int LMT=10007; bool dp[2][LMT]; int car[502],sum[502];
POJ 2609 DP 双队列DP
_int_me的博客
12-07 182
动态规划解决双队列问题
POJ 2609 Ferry Loading
weixin_33701251的博客
03-10 132
双塔DP+输出路径。 由于内存限制，DP只能开滚动数组来记录。 我的写法比较渣，但是POJ能AC，但是ZOJ依旧MLE，更加奇怪的是Uva上无论怎么改都是WA，其他人POJ过的交到Uva也是WA。 #include<cstdio> #include<cstring> #include<cmath> #include<stack> #...
杭电POJ题目解答合集
1. 标题中的"杭电代码集合POJ题解"指明了这是一个关于杭州电子科技大学（简称杭电）在线判题系统（PKU JudgeOnline，简称POJ）的题解集合。杭电代码集合指的是杭电校内学生或者参加杭电组织的编程竞赛者们提交的代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值