C语言模拟火车调度系统算法

2023-02-20 17:02:02Python026

C语言模拟火车调度系统算法,第1张

看你想做成多大的吧，其实要想做复杂的话都很复杂的都属于线程调度的问题，或者说资源分配的事情吧火车调度分动车、快车、慢车、入站车与直达车等等调度电梯调度存在多个电梯配合问题，小心容易出现死锁或出现资源长时间等待问题银行排队系统也分企业客户与个人客户，是否存在排队机，排队过程中出现VIP客户，仅有限的几个窗口中存在大规模存取现金等长时间资源占用情况的出现。无所谓哪个更难，因为要想做好就需要付出大量的努力。做作业没有必然现象，因为实际情况中有各种各样可能。你的收获不应该定位在哪个作业更大，我认为你应该将收获定位在：1、就业中有可能遇到的情况（例如在银行、电梯设计单位、火车站工作）2、你的发散式想象力，能够应对突发事件的情况3、专业知识及专业能力中资源管理能力及线程调度能力想做的简单些的话很简单，有追求进步的想法很值得夸奖，希望你能保持这种态度，努力把这东西做到更好。不要说能指望这东西在实际中能有多么广泛的用途，主要能够满足基本的要求，那么对学生来讲就能够有很大的收获了。祝你成功

c++的代码就有，C语言的只帮你找了这个，你看看是否合适【分析】为了重排车厢，需从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列要求的车厢，可以直接把它放到出轨上去。如果不是，则把它移动到缓冲铁轨上，直到按输出次序要求轮到它时才将它放到出轨上。缓冲铁轨是按照LIFO的方式使用的，因为车厢的进和出都是在缓冲铁轨的顶部进行的。在重排车厢过程中，仅允许以下两种移动：

①车厢可以从入轨的前部（即右端）移动到一个缓冲铁轨的顶部或出轨的左端。

②车厢可以从一个缓冲铁轨的顶部移动到出轨的左端。

考察图2-18。3号车厢在入轨的前部，但由于它必须位于1号和2号车厢的后面，因此不能立即输出3号车厢，可把3号车厢送入缓冲铁轨H1。下一节车厢是6号车厢，也必须送入缓冲铁轨。如果把6号铁轨送入H1，那么重排过程将无法完成，因为3号车厢位于6号车厢的后面，而按照重排的要求，3号车厢必须在6号车厢之前输出。因此可把6号车厢送入H2。下一节车厢是9号车厢，被送入H3，因为如果把它送入H1或H2，重排过程也将无法完成。请注意：当缓冲铁轨上的车厢编号不是按照从顶到底的递增次序排列时，重排任务将无法完成。至此，缓冲铁轨的当前状态如图2-19a所示。

图2-19 缓冲铁轨中间状态

接下来处理2号车厢，它可以被送入任一个缓冲铁轨，因为它能满足缓冲铁轨上车厢编号必须递增排列的要求，不过，应优先把2号车厢送入H1，因为如果把它送入H3，将没有空间来移动7号车厢和8号车厢。如果把2号车厢送入H2，那么接下来的4号车厢必须被送入H3，这样将无法移动后面的5号、7号和8号车厢。新的车厢u应送入这样的缓冲铁轨：其顶部的车厢编号v满足vu，且v是所有满足这种条件的缓冲铁轨顶部车厢编号中最小的一个编号。只有这样才能使后续的车厢重排所受到的限制最小。我们将使用这条分配规则（assignment

rule）来选择缓冲铁轨。

接下来处理4号车厢时，三个缓冲铁轨顶部的车厢分别是2号、6号和9号车厢。根据分配规则，4号车厢应送入H2。这之后，7号车厢被送入H3。图2-19b给出了当前的状态。接下来，1号车厢被送至出轨，这时，可以把H1中的2号车厢送至出轨。之后，从H1输出3号车厢，从H2输出4号车厢。至此，没有可以立即输出的车厢了。

接下来的8号车厢被送入H1，然后5号车厢从入轨处直接输出到出轨处。这之后，从H2输出6号车厢，从H3输出7号车厢，从H1输出8号车厢，最后从H3输出9号车厢。

对于图2-19a的初始排列次序，在进行车厢重排时，只需三个缓冲铁轨就够了，而对于其他的初始次序，可能需要更多的缓冲铁轨。例如，若初始排列次序为1,n,n-1,…,2，则需要n-1个缓冲铁轨。

为了实现上述思想，用k个链表形式的堆栈来描述k个缓冲铁轨。之所以采用链表形式的堆栈而不是公式化形式的堆栈，原因在于前者仅需要n-1个元素。函数Railroad用于确定重排n个车厢，它最多可使用k个缓冲铁轨并假定车厢的初始次序为p［1:n］。如果不能成功地重排，Railroad返回false，否则返回true。如果由于内存不足而使函数失败，则引发一个异常NoMem。

函数Railroad在开始时创建一个指向堆栈的数组H，H［i］代表缓冲铁轨i，1≤i≤k。NowOut是下一个欲输出至出轨的车厢号。minH是各缓冲铁轨中最小的车厢号，minS是minH号车厢所在的缓冲铁轨。

在for循环的第i次循环中，首先从入轨处取车厢p［i］，若p［i］=NowOut，则将其直接送至出轨，并将NowOut的值增1，这时，有可能会从缓冲铁轨中输出若干节车厢（通过while循环把它们送至出轨处）。如果p［i］不能直接输出，则没有车厢可以被输出，按照前述的铁轨分配规则把p［i］送入相应的缓冲铁轨之中。

【解答】

Railroad(int p［］,int n,int k)

{

∥k个缓冲铁轨，车厢初始排序为p［1:n］

∥如果重排成功，返回1，否则返回0

∥创建与缓冲铁轨对应的堆栈

LinkedStack<int>*H

H=new LinkedStack<int>［k+1］

int NowOut=1 ∥下一次要输出的车厢

int minH=n+l ∥缓冲铁轨中编号最小的车厢

int minS ∥minH号车厢对应的缓冲铁轨

∥车厢重排