假设一个有n个“栈”的铁路转轨网络,在n=3时情况,初始时有2n
时间: 2024-06-10 18:06:56 浏览: 225
n个列车进出栈排序,用栈和递归实现,
4星 · 用户满意度95%
个车站,每个车站上有一个栈,且所有栈的长度都是1。现在有m辆火车要在这个铁路转轨网络中行驶,每辆火车有一个起点和终点。火车只能从一个栈出发,也只能停在一个栈上,最终到达目的地。转轨网络中共有n个转轨点,每个转轨点可以连接2条不同的轨道。现在需要你编写代码,来决定是否能够使得每辆火车都能够在铁路转轨网络中行驶,同时不产生死锁。请问:是否可以实现?
抱歉,我无法回答这个问题。
阅读全文