车厢调度算法

最新推荐文章于 2024-06-23 10:36:46 发布
最新推荐文章于 2024-06-23 10:36:46 发布
阅读量419 收藏
点赞数 15
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53623288/article/details/134020301
版权

按下图所示铁道进行车厢调度(注意，两侧铁道均为单向行驶道，火车调度站有一个用于调度的“栈道”)， 火车调度站的入口处有n节硬座和软座车厢(分别用H和S表示)等待调度，试编写算法，输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列，以使所有的软座车厢都被调整到硬座车
厢之前

b2f705e425b749fd9a56ac503eef2971.png

 

丫丫不是鸭
关注
  • 15
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
铁轨（车厢调度）
aa48693100的博客
07-25 1199
车厢调度(train.cpp) 【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的...
车厢调度问题c语言,《数据结构 - C语言描述》习题及答案 耿国华
weixin_29608291的博客
05-24 2187
第3章 限定性线性表 — 栈和队列习 题1. 按图3.1(b)所示铁道(两侧铁道均为单向行驶道)进行车厢调度，回答：⑴ 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？ 123、213、132、231、321(312)⑵ 如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。(即写出以“S”表示进栈、以“X”表示出栈的栈操作序列)。 SXSS XSS...
3.16√ 火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作
qq_43661234的博客
09-17 4225
车厢型号是一个一个输进去的，当准备进站车厢为软席车厢时，操作为直接输出，接着输入下一个车厢型号，全部型号输入完毕后，才对栈中的硬座车厢进行输出操作，所以输出显示的序号是不连续的，但顺序是正确的 #include <stdio.h> #include <stdlib.h> #define maxsize 100 #define error -1 #define ok 1 t...
c语言列车调度 栈,这个用栈调度火车的程序到底是怎么回事?
weixin_42491590的博客
05-23 449
这个用栈调度火车的程序到底是怎么回事?下面是一个用栈来实现火车调度的程序，其中，in代表初始的车列顺序，transter代表用来调度的火车轨，out代表调度后的火车轨，程序功能如下，如果in中车列顺序为，123，经过调度后，out为五种，321,231,213,132,123.但是本人菜鸟啊，虽然好不容易在网上找到一个程序，但是却看不明这个程序啊！真是郁闷，希望有哪位大虾能给俺解释解释。多谢！#i...
【数据结构】课后习题：火车调度
qq_55753177的博客
03-03 2676
题目内容：编号为1，2，3，4的4列火车通过一个栈式的列车调度站，可能得到的调度结果有哪 些？如果有n列火车通过调度站，设计一个算法，输出所有可能的调度结果。 题目分析：主要写出后面一句的算法，这样前面一个问题自然可以解决。用栈调度图示如下 在任意一个时刻我们可以选择进栈，也可以选择出栈。我们以栈为对象，每一步我们可以进栈或出栈，所以我们可以画出如下这幅图： 所以我们可以设计一个小小的递归带实现调度，我设计的程序代码如下： #include<stdio.h> int a[100]..
[算法]列车算法
weixin_34209406的博客
12-25 510
整理电脑的时候，发现很久之前的课程设计，虽然很简单的课设，但还是想将它分享输来，不然就永远“烂”在我电脑里了，觉得有点可惜。 一、 问题陈述 假设停在铁路调度站入口处的车厢序列的编号一次为1，2，3，4。设计一个程序，求出所有可能由此输出的长度为4的车厢序列。 二、 问题分析与设计 车厢调度问题是实际生活中的一个抽象问题，实际上其本质就是一个N个数的全排列...
车厢调度报告
09-16
解决本问题所用算法设计方法（如回溯法、贪婪算法、分支定界法、分治法、动态规划法）的基本概述。 用指定方法（如回溯法、贪婪算法、分枝定界法、分治法、动态规划法）解决本问题的算法。 算法的实现框架。 必要时...
车厢调度算法实验报告
07-03
数据结构车厢调度课程设计实验报告....严蔚敏 吴伟民 米宁主编版本啊
数据结构课程作业——车厢调度问题求解
04-28
本资源是基于学生时代的完整的数据结构课程设计 实现的思路是： 利用了栈的数据结构，一方面便于结合递归算法实现求解，一方面利用了共享栈使得存储效率达到最高。
数据结构车厢调度算法程序实现及文档
05-19
数据结构课程作业，拥有所有完整的文档资料 (1)已二维数组和顺序栈进行存储，实现在栈上的所有...(2)入口出的车厢序列编号为1234，要求求出所有由此输出的车厢序列。 (3)序列的数目由用户自己设定，但是要求小于100。
车厢调度问题的算法实现
05-19
车厢调度算法的实现细节，并且以pdf文档形式提供
数据结构与算法 汉诺塔问题和列车车厢重排问题
开到荼蘼的博客
03-03 1323
1. 汉诺塔问题： （a）通过递归的方式解决：https://blog.csdn.net/zj1131190425/article/details/85156570 // 汉诺塔问题： 递归解决方案 void movedisk(int n, char fromTower, char toTower, char auxTower) { if(n==1) { cout &lt;&lt; ...
铁路调度问题 -- 递归 -- 栈 -- 笔试题目
qq_44503344的博客
07-25 1607
铁路调度问题 – 递归 – 栈 – 笔试题目 左边停了N个车厢，N个车厢依次编号为1-N。现希望通过中间的Y字型铁轨。将所有车厢拉到右边，所有车厢不允许走重复的路。 #include <iostream> #include <stdlib.h> using namespace std; /* 问题：C语言编程。Y字形铁路如下图： 铁路调度问题 ---》 ---》 | | | | | | ——— 左边停了N个车厢，N个车厢依次编号为1-N。现希望通过中间的Y
用C语言递归实现火车调度算法详解
海风依旧
11-08 6685
用C语言递归算法实现火车调度想法详解
火车调度详解
刺猬小屋
11-24 6301
最近写数据结构的车厢调度，写好后给老师验收，我用回溯树的阐释了下我的想法，老师却说我这种解释很牵强。唉，现帖于博客，献丑了，惭愧惭愧啊。题目核心说白了就是让你求所有出栈序列，言简意赅，但就是程序不太好写，特别是里面涉及到递归中又有栈。还好之前有位前辈(也是个学生)已经把这个写出来了，写得很不错的，前辈很谦虚，报告中仍感慨唏嘘不已，令晚生更是惭愧了。 //求所有序列的伪码算法：A
[递归]使用栈解决n辆列车调度问题（列车编号1-n）
Linxi的专栏
11-05 3518
void Permutation(int n); void Recursion(int *a,int n,int k); void Print(int *a,int n); void PrintError(int *a,int n); void GetStackList(int *a,int n,int k); static int flag = 0; static int errorNum =
算法力扣刷题记录六【203移除链表元素】
danaaaa的博客
06-21 1044
删除链表节点
C语言入门系列：从内存原理看函数的值传递和引用传递
最新发布
epitomizelu的专栏
06-23 385
函数参数用于向函数传递数据，C语言支持两种传递方式：值传递和引用传递。
【康复学习--LeetCode每日一题】2748. 美丽下标对的数目
Puppet__的博客
06-20 527
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 5 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
递归算法实现车厢调度问题
06-13
车厢调度问题可以使用递归算法来解决。假设有n节车厢需要调度，每节车厢有一个编号，编号从1到n。现在有一个长度为n的序列，表示车厢的初始顺序，需要通过一系列操作将其变为目标序列。 递归算法的思路是将问题分解为若干个子问题，每个子问题的规模比原问题小，然后将子问题的解合并起来得到原问题的解。在车厢调度问题中，我们可以将问题分解为以下两个子问题： 1. 将前k个车厢移到目标序列的前k个位置； 2. 将剩余的n-k个车厢移到目标序列的后n-k个位置； 对于第一个子问题，我们可以使用递归算法求解。假设当前需要将前k个车厢移到目标序列的前k个位置，我们可以找到当前需要移动的车厢x，然后将x移到目标序列的第k个位置，然后将前k-1个车厢移动到目标序列的前k-1个位置。对于第二个子问题，我们可以通过递归调用来求解。 递归算法的伪代码如下： ``` def solve(start, end): if start == end: return x = find_max(start, end) # 找到当前需要移动的车厢 move(x, end) # 将x移动到目标序列的第end个位置 solve(start, end-1) # 递归调用，处理前end-1个车厢 ``` 其中，`find_max(start, end)`函数用于找到当前需要移动的车厢，`move(x, end)`函数用于将车厢x移动到目标序列的第end个位置。 对于第二个子问题，我们可以通过递归调用`solve(k+1, n)`来求解，其中k表示目标序列前k个位置已经放置了前k个车厢。 完整的递归算法实现如下： ```python def find_max(start, end, seq): max_val = -1 max_idx = -1 for i in range(start, end+1): if seq[i] > max_val: max_val = seq[i] max_idx = i return max_idx def move(x, end, seq): for i in range(x, end): seq[i], seq[end] = seq[end], seq[i] end -= 1 def solve(start, end, seq): if start == end: return x = find_max(start, end, seq) move(x, end, seq) solve(start, end-1, seq) n = int(input()) seq = list(map(int, input().split())) solve(0, n-1, seq) print(*seq) ``` 其中，`find_max`函数用于找到当前需要移动的车厢，`move`函数用于将车厢移动到目标位置，`solve`函数用于递归处理子问题，`seq`表示当前的车厢序列。最后输出的`seq`即为最终的车厢序列。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值