首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

火车调度有关问题的详细思路

2012-04-03 
求助火车调度问题的详细思路问题是ABCD..若干辆火车,让它们依次进栈所有可能的出栈顺序,求大神提示下思路,

求助火车调度问题的详细思路
问题是ABCD..若干辆火车,让它们依次进栈所有可能的出栈顺序,求大神提示下思路,代码就不用发上来了,谢谢

[解决办法]
这东西太简单了,你自己多想想就能解决。

递归方案最容易写。

如果进入递归,发现只剩下最后一列车,则让它出站,且输出一个出站序列。

如果还有更多列车,则进入循环。剩几个就循环几次。循环内依次选择一列车出站,且递归处理剩余的。

数据结构上要考虑能记录递归中的出站顺序。

热点排行