列车厢调度(栈)

数据结构—列车调度问题(问题分析讲解与实现) 数据结构—列车调度问题 问题描述 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是: 每次转移1节车厢; 处在1号轨道的车厢要么经过1-3连接道进入3号轨道(该操作记为"1->3"),要么经过两条连接轨道直接进入2号轨道(该操 阅读详情

 7-9 列车厢调度 (25 分)

        1  ======   <--移动方向
         /
 3 =====  
         \
        2  ======   -->移动方向 

大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:

有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是:

  • 每次转移1节车厢;
  • 处在1号轨道的车厢要么经过1-3连接道进入3号轨道(该操作记为"1->3"),要么经过两条连接轨道直接进入2号轨道(该操作记为"1->2");
  • 一旦车厢进入2号轨道,就不可以再移出该轨道;
  • 处在3号轨道的车厢,只能经过2-3连接道进入2号轨道(该操作记为"3->2");
  • 显然,任何车厢不能穿过、跨越或绕过其它车厢进行移动。

对于给定的1号停车顺序,如果经过调度能够实现2号轨道要求的顺序,则给出操作序列;如果不能,就反问用户 Are(你) you(是) kidding(凯丁) me(么)?

输入格式:

两行由大写字母组成的非空字符串,第一行表示停在1号轨道上的车厢从左到右的顺序,第二行表示要求车厢停到2号轨道的进道顺序(输入样例1中第二行CBA表示车厢在2号轨道的停放从左到右是ABC,因为C最先进入,所以在最右边)。两行字符串长度相同且不超过26(因为只有26个大写字母),每个字母表示一节车厢。题目保证同一行内的字母不重复且两行的字母集相同。

输出格式:

如果能够成功调度,给出最短的操作序列,每个操作占一行。所谓“最短”,即如果1->2可以完成的调度,就不要通过1->3和3->2来实现。如果不能调度,输出 "Are you kidding me?"

输入样例1:

ABC
CBA

输出样例1:

1->3
1->3
1->2
3->2
3->2

输入样例2:

ABC
CAB

输出样例2:

Are you kidding me?

思路:用数组直接模拟操作,虽然这道题考的是栈操作,但栈是特殊的数组不是吗?之前我看了网上很多的代码用C++stack写的,隔了两周重新写一遍。PTA题给关了,没有实际提交过,可能还有bug 。抄代码可以,但一定要自己弄懂,自己写一遍,没有什么问题是自己写一遍解决不了的,如果有,就是两遍,再有,三遍。

#include<iostream>
#include<cstring>
using namespace std;
int a[50],b[50];
char s1[50],s2[50],s3[50];
int shuchu[50];
int flag=0,temp=0,cnt=0;
int caozuo_1=0,caozuo_2=0;
int main()
{
	int i;
	cin>>s1;
	cin>>s2;
	int length1=strlen(s1);
	int length2=strlen(s2);
	//////////////比较
	for(i=0;i<length1;i++)
	{
		if(s1[i]==s2[cnt])//轨道1上的与轨道2的相等吗? 
		{
			cnt++;//相等的话轨道2移到下一辆去比较 
			caozuo_1++;//1->2这种操作,用拼音证明我英语没过六级哈哈 
			shuchu[flag++]=1;//在输出的数组中记录,方便输出 
		}
		else
		{
			s3[temp++]=s1[i];//如果不匹配放到轨道3中缓存 
			shuchu[flag++]=2;//依然记录 
		}
	}
	//注释的代码都是断言痕迹,嫌丑可以删掉 
	//cout<<s3[0]<<s3[1];
	//cout<<temp<<"++";
	for(i=temp-1;i>=0;i--)//轨道3上的还有机会匹配 
	{
		//cout<<s3[i]<<s2[length1-i-1]<<"{{{";
		if(s3[i]==s2[length1-i-1])//判断作为缓存的3号轨道上是否匹配 
		{
			caozuo_2++;
			shuchu[flag++]=3;
		 } 
	}
	//cout<<caozuo_1<<caozuo_2;
	if(caozuo_1==length1)//根本没用到轨道3就匹配完了 
	{
		int count=0;
	    for(i=0;i<length1;i++)
		{
			if(count++!=0)cout<<"\n";//输出换行用的 
			printf("1->2");
	    }	
	}
	else if(caozuo_1+caozuo_2==length1)//所有列车都匹配才输出,不然就Kidding了 
	{
		int count=0;
		for(i=0;i<flag;i++)
		{
			if(shuchu[i]==1)
			{
				if(count++!=0)cout<<"\n";
				cout<<"1->2";
			}
			if(shuchu[i]==2)
			{
				if(count++!=0)cout<<"\n";
				cout<<"1->3";
			}
			if(shuchu[i]==3)
			{
				if(count++!=0)cout<<"\n";
				cout<<"3->2";
			}
		}
	}
	else cout<<"Are you kidding me?";
	return 0;
 } 

 

7-1 栈与队列的实战:解密PTA列车厢调度问题 本文深入解析PTA列车厢调度问题,通过栈与队列的数据结构特性,揭示车厢调度的算法设计与实现。文章详细介绍了栈的后进先出(LIFO)特性在问题中的应用,并提供了Python代码实现及调试技巧,帮助读者掌握数据结构在实际问题中的运用。 阅读详情

相关推荐

PTA数据结构刷题笔记:用栈模拟搞定‘列车厢调度’问题(附C语言代码详解)

本文详细解析了如何利用栈和双指针技术解决PTA数据结构中的‘列车厢调度’问题。通过将问题抽象为栈操作,结合C语言代码实现,帮助读者掌握栈的应用技巧和算法优化方法,适用于类似调度问题的解决。

weixin_34072296的博客 204

列车调度

火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ ),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式: 在一

weixin_47511190的博客 1771

pat 列车厢调度

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道

ninesun的博客 3375

列车厢调度 (25 分)

#include <stdio.h> #include <string.h> #include <stdlib.h> char s1[1000], s2[1000], stack[1000], ans[3000][8]; int top = -1, cnt = 0, top1 = 0; int main(){ scanf("%s%s",s1,s2);...

__surtr的博客 786

数据结构 火车调度问题

假装自己是一列火车,或者说是一条数据,比如,本务机还是重联还是单机还是补机,注册号是多少,车次是多少,换长是多少,总重是多少,既有行车计划是什么,本场站有多少股道,多少个道岔,多少台信号机,多少条正线多少条侧线,有没有安全线,安全线长度是多少,多少个站台,站台长度是多少,站内当前有没有停放车辆等等,这可能都是需要输入的条件。根据一次实际的调度流程,经过什么样的运算,各个数据之间都是怎样产生作用,尔后输出结果,比如,某车某道通过,走什么道岔,限速多少,信号机红光,白光还是绿光或是蓝光等。然后根据若干次这样的过程观察,摸出程序的大体框架在进行编程。

数据结构课程设计-车厢调度

广工的数据结构课程设计-车厢调度,你们懂得……

P7 列车厢调度 (15 分) 中国大学MOOC-数据结构与算法实战-周强-2019-09

P7 列车厢调度 (15 分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字...

qq_39201936的博客 1811

ICCV 2025 | 哈工大、清华等提出首个双曲学习框架:HLFormer,革新局部相关视频检索

离原点越远,代表的语义越具体(部分)。现有方法大多在传统的欧几里得空间中对视频和文本进行建模,但这往往会导致对视频内在层次结构的错误表示,从而影响检索的准确性。通过UMAP对学习到的帧嵌入进行可视化(如下图),可以观察到,来自同一时刻的视频帧在嵌入空间中聚集在一起,清晰地展示了模型对时序关系的捕捉能力。下图的双曲空间可视化进一步证实了模型的层次建模能力:离原点越近的点,代表的语义层级越高、粒度越粗糙,反之亦然。:既然文本查询描述的是视频的一部分,那么在几何表示上,文本的嵌入向量应该从属于视频的嵌入向量。

我爱计算机视觉 1088

列车厢调度

5-12 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== –>移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3

素宇的博客 3503

ISP 基础知识储备

ISP(image signal processing),图像信号处理芯片,在手机摄像头和车载摄像头等领域有着广泛应用,是图像信号处理的核心芯片。 ISP pipeline 流程图如下: 光线经过lens镜头,投射到sensor上,经过光电转换成模拟电信号,再由A/D转换成数字信号,交给ISP芯片进行一系列的处理,在LENS部分也需要进行镜头校正、颜色矫正等一些操作。 然后,得到的bayer ...

qq_39444290的博客 778

【Ensp】FTP服务器设置和FTP解析

大部分的多媒体多媒体应用协议,如SIP,FTP,NetMeeting协议等,使用约定的固定端口来初始化一个控制连接,再动态地选择端口用于数据传输,并且这些端口选择是不可预测的。在防火墙设置时,可以通过ASPF(应用层报文过滤)中的Server Map表来满足多通道协议的正常工作,它正常检测应用层报文信息,并动态地根据报文内容创建和删除临时的Server Map表项,以允许其它非约定端口通过防火墙。(5)我们可以在路由器或能访问ftp服务器的设备上,通过cli命令行的方式来访问ftp服务器。

进击的小小白 1864

列车厢调度[天梯赛 -- 栈]

存储结构:用三个栈存储三条轨道上的列车顺序,初始情况下,①轨道上按照从左向右的顺序入栈,②轨道上按照从右向左的顺序入栈。1.如果当前①栈的栈顶元素和②栈的栈顶元素不相同,则将其转移到③轨道上,否则将其转移到②轨道上。3.最终,如果①、③轨道都空的话,说明可行;如果①空,但③不空的话,说明不可行。2.判断③轨道栈顶元素是否与②轨道栈顶元素相同,是,则直接转移到②轨道上。

WJTF2的博客 291

(九)DFI接口时序

文章目录一、DFI Interface 一、DFI Interface   DFI接口是连接DDR Controller与DDR_PHY之间的通用接口,其信号组如下表:       

Mr.翟的博客 1万+

从‘列车厢调度’问题看栈(Stack)的实战应用:一个模型搞定PTA/LeetCode同类题

本文通过‘列车厢调度’问题深入解析栈(Stack)的实战应用,揭示如何将具体问题抽象为数据结构模型。文章提供通用解题模板,适用于PTA和LeetCode上的同类题目,帮助开发者掌握栈的核心操作与边界条件处理,提升算法解题效率。

diaolapei9880的博客 441

高通Camx功能feature分析之一:remosaic功能导通

本文详细介绍了S5K3P9S传感器前置场景中SW Remosaic功能的实现流程。首先需在sensorxml中确认支持SW Remosaic类型,并集成remosaic相关库文件(libremosaic_wrapper.so等)。核心实现包括:初始化阶段调用InitFrontSamsungRemosaic();执行线程DeferFrontInitThread()读取校准数据;通过DoSamsungRemosaic()执行remosaic算法处理;最后在析构函数中调用DeinitFrontSamsungRem

1701

SAP NetWeaver Business Client (NWBC) 的深入解析

SAP NetWeaver Business Client(NWBC)作为 SAP 提供的一种用户界面,旨在为终端用户提供无缝集成传统 SAP GUI 事务和新开发的基于 Web Dynpro ABAP 的应用程序的体验。SAP NetWeaver Business Client(NWBC)是 SAP 推出的用户界面,旨在为终端用户提供单一入口,集成传统的 SAP GUI 事务和新开发的基于 Web Dynpro ABAP 的应用程序。在实际业务场景中,NWBC 的应用提升了用户的工作效率和体验。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1609

7-2 列车厢调度

现在在学习C语言数据结构的栈,正好也做到了"列车厢调度"的问题,本来想着来csdn上借鉴一下怎么用栈写的,发现要不用C语言写的没有用栈,要不用栈的是C++的STL,所以只能自己写了,不过C语言写起来确实麻烦,真的很难受,但是看到自己答案正确的时候一切便烟消云散了.题目:1 ====== <--移动方向3 =====2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。

2301_79697640的博客 792

Qt入门教程【数据类型篇】数值类型

Qt中的数值类型

小鱼酱的博客 1万+

列车箱调度

实验二、列车厢调度 一、列车箱调度 [1] 实验内容 1 ====== <–移动方向 / 3 ===== 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列...

GERMANYozil的博客 933

车辆网络安全ISO/SAE 21434解读(一)概述

ISO/SAE 21434 《道路车辆 网络安全工程》是SAE和ISO共同制定的一项针对道路车辆的网络安全标准,它是一个面向汽车行业全供应链(OEM及各级供应商)的车辆网络安全管理指导文件

xiaoxiabang的博客 8428

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

7-1 列车厢调度 (PTA - 数据结构)

大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。对于给定的1号停车顺序,如果经过调度能够实现2号轨道要求的顺序,则给出操作序列;如果不能,就反问用户 Are(你) you(是) kidding(凯丁) me(么)?

FellAveal的博客 2535

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

线性结构实验题目集2020——1-4 列车厢调度 (25分)

1 ====== <--移动方向 / 3 ===== 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是: 每次转移1节车厢; 处在1号轨道的车厢要么经过...

沃然 550

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

用C语言手把手教你搞定PTA数据结构里的‘列车厢调度’题(附完整代码和避坑指南)

本文详细讲解了如何用C语言解决PTA数据结构中的'列车厢调度'问题,通过栈模拟调度的核心思路,提供完整代码和避坑指南。文章从题目理解、算法选择到代码实现逐步解析,帮助读者掌握栈的应用和算法优化技巧,特别适合准备PTA考试的学生参考。

weixin_30072453的博客 251

7-1 列车厢调度 (25 分)(C语言版)

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨...

qq_54210270的博客 2311

1-4 列车厢调度 (25分) HBU-DS实验

1-4 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,

Chantec的博客 972
上一篇: PTA—逆散列问题
下一篇: 大物实验复习
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值