threefourly的博客

车厢调度求解 车厢调度问题描述如下：编号为 1, 2, …, n 的 n 节车厢依次从 A 方向驶入，从 B 方向驶出，一旦车厢驶入车站就不能再回到 A 方向，一旦车厢驶出车站就不能再回到车站。求解所有可以从 B 方向驶出的车厢序列。例如，编号为 1,2,3 的 3 节车厢，则所有的 车厢序列为 3,2,1、2,3,1、2,1,3、1,3,2、1,2,3。 编写一个求解车厢调度问题的程序，要求如下： （1）可以测试多组数据，每组数据的车厢数 n 通过键盘输入； （2）将车厢数 n、所有车厢序列保存到文本文件 Carriage-Dispatch.txt 中。

课程安排 编写程序实现： （1）根据课程信息及其先行关系信息构造AOV网； （2）根据AOV网给出合理的课程安排。 要求如下： （1）具有操作界面； （2）可以测试多组数据，每组数据的课程信息及其先行关系信息通过input.txt文件（自行设计）输入，构造的AOV网可以是无环的，也可以是有环的； （3）如果构造的AOV网无环，则将课程信息及其先行关系信息、合理的课程安排保存到course-arrange.txt文件中；否则将课程信息及其先行关系信息、提示信息保存到course- arrange.txt文件中。