算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

最新推荐文章于 2022-01-10 10:44:38 发布
原创 最新推荐文章于 2022-01-10 10:44:38 发布 · 2.4k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本篇博客介绍了算法竞赛中的一个经典问题——如何将两个高度为1或2的长条放入高度为3的容器中，使得容器的长度最短。解题思路涉及字符串起始端对齐并从两端同时移动，求解两种情况下的最短长度，取最小值作为答案。该问题虽简单但富含多种技巧，适合初学者深入思考。

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

Page 59

题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。

思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。


最低0.47元/天 解锁文章

200万优质内容无限畅学
UVA-1588 紫书习题3-11换抵挡装置
an94460061的博客
11-11 394
大致题意：给你连个长度分别为n1，n2且每列高度只为1或2的长条，然后将他们拼在一起，高度不能超过3，问他们拼在一起的最短长度。  Sample Input 2112112112 2212112 12121212 21212121 2211221122 21212 Sample Output 10 8 15 本体思路：  刚开始我的思路是先让短的在下面，...
习题 3-11 换抵挡装置（Kickdown,ACM/ICPC NEERC 2006, UVa1588）
As_zyh的博客
03-21 403
题目描述： 给出两个长度分别为n1, n2(n1,n2<=100)且每列高度只为1或2的长条。需要讲它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。 代码如下: #include<stdio.h> #include<string.h> using namespace std; char bottom[101]; char top[101]; char container1[202]; // bottom不动，top向右移动得到的容器 char containe
Kickdown, ACM/ICPC NEERC 2006, UVa 1588
dif90304的博客
12-30 255
Kickdown Description A research laboratory of a world-leading automobile company has received an order to create a speci...
习题3-11 换低档装置
dherorunner的博客
03-03 486
同样没写重复多次输入的那层循环。 #include #include #include #include #include #include #define maxn 100010 using namespace std; int main() { string A,B; cin>>A>>B; A.push_back('0');//短数组最终移动出长数组才
Kickdown UVA - 1588 换低挡装置
Nicolas的博客
03-08 244
题目链接 给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。 分析： 下板不动，移动上板。上板可以左右两个方向移动，上板左移实际就是下板不动，下板右移。 #include &lt;iostream&gt; #include &lt;algorithm&gt; using ...
uva 1588 - Kickdown（换低挡装置）
SuCicada 小米的蝉
01-03 750
习题3-11 换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588） 给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放 入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。 Sample Input 2112112112 2212112 12121212 2121
详解-紫书习题3-11 换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）
ChenJ_cc的博客
01-10 494
紫书习题3-11 换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588） 题目：给出两个长度分别为n1，n2（n1，n2≤100） 且每列高度只为1或2的长条。需要将它们放入一 个高度为3的容器（如图3-8所示），问能够容纳 它们的最短容器长度。 参考博客：同样犯错知识点，将字符串转化为数字时，开的数组要足够大。注意字符串数组里的元素是字符，需将字符转化为数字时，用a[i]-‘0’。 #include<bits/stdc++.h> using namespa
算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】
进击的ACMer！！！
08-03 5018
写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路 PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章 题号 题目 知识点 例1 UVa272 Tex Quotes 水题，字符串 例
《算法竞赛入门经典第2版》题解目录索引
努力做个书呆儿
02-04 5337
《算法竞赛入门经典第2版》题解目录索引 本文包含紫书的例题和习题分析题解的目录索引和一些建议 紫书刷题进行中，github题解系列点这里 OJ网址点这里 第三章 本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节），对数降维等知识点，高手可跳过 书中编号 题目编号 标题（题解链接） 分类 备注 例题3-1 UVA272 Tex...
换低挡装置（Kickdown）
韶言大雅
08-06 278
给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放 入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。 分析：先固定较长的长条，让短的那根长条从开始往后移，吻合的话就输出，结束。 #include<stdio.h> #include<string.h> int search(int m,int n,char strip1[],char strip2[]) { int ans=0,temp=0,ok=1; f
UVa1588 Kickdown(换抵挡装置)
熊熊的博客
07-05 373
题目描述： 　　给出两个长度分别为n1,n2且每列高度只为1或2的长条，需要将它们放入一个高度为3的容器，求出能够容纳他们的最短容器长度。 本题思路： 　　模拟插入，从第一个接口开始插，如果不满足条件就跳到下一个接口，满足条件时跳出函数输出答案即可。 #include<bits/stdc++.h> using namespace std; int slo(char a...
算法竞赛入门经典（第2版）习题3-11 换低挡装置 Kickdown UVa1588
archya的专栏
07-14 1545
逻辑很简单 1.读入n1/n2，测量各自长度 2.
《算法竞赛入门经典》 习题3-11 换抵挡装置（Kickdown,ACM/ICPC NEERC 2006,UVa1588）
GGYzzX 的博客
02-02 677
#《算法竞赛入门经典》 习题3-11 换抵挡装置（Kickdown,ACM/ICPC NEERC 2006,UVa1588） ##原题： A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which...
算法竞赛入门经典 习题3-11
RayoNicks的博客
10-01 182
UVa1588 Kickdown 看了好几遍题目，都认为第一个输入在下边，第二个输入在上边，但是uDebug上的测试死活不对，后来看了下其它博客，才知道上下顺序可以交换，可是原题中根本没说啊？？？ 以及我越来越发现，这种在多重循环中满足一个就应该退出的流程，放在一个单独的函数里边是真的方便，满足条件直接return就好了，否则还得用各种标志位来判断这一层循环该不该退出。 #include <...
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
weixin_30354675的博客
07-20 145
书上具体所有题目：http://pan.baidu.com/s/1hssH0KO 题目：算法竞赛入门经典 3-10/UVa1587：Box 代码： //UVa1587 - Box #include<iostream> unsigned rect[6];//每个面各有一个一样的对应面,故12个边只要定义6个,其中每偶奇两个代表一个长方形的两个边长 bool fl...
习题 3-11 换抵挡装置
乌药ice
09-13 375
总长度减去两数组的重合部分（连续小于4的部分） 取最小值 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; const int MAX=105; char a[MAX]; char b[MAX]; int lena,lenb; int f(char *...
UVa1588（换抵挡装置 Kickdown）
Armstrong的博客
12-30 513
UVa1588 解题报告 （换抵挡装置 Kickdown）1、题目大意 1、题目大意 题目链接UVa1588 题目大意：给出两个长度分别为 n1, n2 (n1, n2 ≤ 100) 且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器，如图。问能够容纳它们的最短容器长度。 ...
3-11 换抵挡装置 UVa1588
xqch的博客
05-20 352
#include &lt;vector&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { vector&lt;int&gt;A = { 2, 1, 1, 1, 1, 1, 1 }; vector&lt;int&gt;B = { 2, 2, 2, 1, 2, 2, 1,...
UVa 1588 Kickdown（换抵挡装置）
Shannon-Nansen
12-20 1333
Description A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown -- an op
kickdown uva - 1588
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值