UVA-1588 紫书习题3-11换抵挡装置

最新推荐文章于 2021-03-21 15:31:14 发布
最新推荐文章于 2021-03-21 15:31:14 发布
阅读量270 收藏 1
点赞数 1
分类专栏： 基础算法 文章标签： ACM 紫书习题 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/an94460061/article/details/83961467
版权

大致题意：给你连个长度分别为n1，n2且每列高度只为1或2的长条，然后将他们拼在一起，高度不能超过3，问他们拼在一起的最短长度。

 Sample Input

2112112112

2212112

12121212

21212121

2211221122

21212

Sample Output

10

8

15

本体思路： 

刚开始我的思路是先让短的在下面，让上面的不动，通过移动下面的长条来逐一比较，当长条从左到右移动完了之后，就能找到最短。但是代码交上去之后 样例能通过但是一直WA，可能较复杂的数据过不了。（错误的思路）

后来看了一下网上的题解，也是通过移动下面的来进行比较，不同的是，它是让两个长条都从第一个元素开始比较，从左到右移动下面的长条。比较完之后，再将上下长条颠倒

最低0.47元/天 解锁文章
风吹落最后一片叶.
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
详解-紫书习题3-11 换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）
ChenJ_cc的博客
01-10 408
紫书习题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
紫书 习题3-11 换抵挡装置（Kickdown，UVa1588）
消磨、时光的博客
04-24 176
#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<math.h> #include<cstring> #include<string.h> #include<ctype.h> #includ...
习题 3-11 换抵挡装置
乌药ice
09-13 326
总长度减去两数组的重合部分（连续小于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 *...
《算法竞赛入门经典》 习题3-11 换抵挡装置（Kickdown,ACM/ICPC NEERC 2006,UVa1588）
GGYzzX 的博客
02-02 580
#《算法竞赛入门经典》 习题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 换抵挡装置 UVa1588
xqch的博客
05-20 295
#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-phonegap:UVA-PhonegapAngular 训练演示代码
06-28
《UVA-PhonegapAngular训练演示代码解析》 在当今移动应用开发领域，PhoneGap与Angular的结合成为了构建跨平台应用程序的热门选择。本篇文章将深入探讨“UVA-Phonegap”项目，这是一个专为UVA（University of ...
g3an-project:[CVPR 20] G3AN
05-23
您可以从下载原始的UvA-NEMO日期，并使用裁剪脸部区域。 我们还在提供预处理版本。 预训练模型 从下载的UVA-NEMO的G3AN预训练的模式。 推理 用于采样NUM个视频并将其保存在./demos/EXP_NAME下 python demo_random.py...
行业文档-设计装置-太阳能紫光验钞笔.zip
08-28
这种验钞笔的设计与装置涉及到光学、电子学以及材料科学等多个领域的知识。 1. **紫外线原理**：验钞笔的核心是紫外线光源，紫外线按照波长可以分为UVA、UVB和UVC三类。验钞笔通常使用的是UVA（320-400纳米），因为...
uva-linguagens2-segundo:UVA，语言II，练习I
05-12
【标题】"UVA，语言II，练习I"是一道源于UVA（University of Virginia）在线判题系统的编程挑战，属于计算机科学中的编程竞赛题目。这类题目通常要求参赛者使用特定编程语言，如本题标注的"Java"，来解决算法问题。 ...
tpcw-nyu-uva-client 客户端
01-10
"tpcw-nyu-uva-client 客户端"是一个专为TPCW（Transaction Processing Performance Council Workloads）设计的应用程序，由纽约大学（NYU）和弗吉尼亚大学（UVA）共同开发。这个客户端软件主要用于模拟和评估数据库...
算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006
AgoniAngel
08-27 2356
算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006
习题3-11 换抵挡装置 UVa1588
ouyu2014的博客
07-15 158
理解提议后很简单，从头开始找，第一个匹配嵌合的就是最短的了。 #include<iostream> #include<cstring> using namespace std; int main() { char s[105], t[105]; int len1, len2, len; while(cin>>s>>t) ...
uva 1588 - Kickdown（换低挡装置）
SuCicada 小米的蝉
01-03 652
习题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）
As_zyh的博客
03-21 311
题目描述： 给出两个长度分别为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 )
大风起兮云飞扬
05-03 721
1、题目给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。输入：211211211222121121212121221212121221122112221212输出：108152、思路这题很简单，主要就是判断n1和n2的高度不能超出3 第一步：判断输入的n1和n2的长度 第二步：遍历最短的字符串n2，然后同时遍历n1，如果有不满足的高度出...
UVa1588（换抵挡装置 Kickdown）
Armstrong的博客
12-30 450
UVa1588 解题报告 （换抵挡装置 Kickdown）1、题目大意 1、题目大意 题目链接UVa1588 题目大意：给出两个长度分别为 n1, n2 (n1, n2 ≤ 100) 且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器，如图。问能够容纳它们的最短容器长度。 ...
Uva 1588 - Kickdown
weixin_34232363的博客
10-21 75
题意： 给出两个长度分别为n1,n2(n1,n2<=100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器。 问能够容纳它们的最短容器长度。 固定其中一个，另一个在其上移动，找最小长度。 由于可以选择哪个固定，故算两次取最小值。 例如： 21121121122212112 把上面的固定，则为10；下面的固定，则最小需12。 1 #in...
【UVA】 1588 --- Kickdown
来日浅谈的博客
02-09 474
【UVA】 1588 --- Kickdown 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 – a...
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值