电梯问题
电梯简介
我设置的电梯是一个顺势电梯,在一次运行中不能回头的那种。
代码的思路
我的思路是,先设置一个单步运行的只能处理一个命令电梯程序,先模仿电梯的运行;然后再在此基础上建立一个五个指令的电梯程序。
并且用穷举法求出最优解。
这是我经行单步电梯运行的代码以及最后的电梯运行的地址:[lift]https://github.com/zhanglingxin/lift
他们的名字分别是电梯问题++和电梯问题3。制作过程
总制作时间:
大概4天。
我先将题目大体意思看懂,然后再想平时电梯的运行,然后模仿了一个只能处理一个信息的电梯程序;并在此基础上进行扩展。debug数
挺多的大概改了几种情况下的输入比如:0 1 0 0 1 0 0 1 0 0 1 0 0 1 0;或者 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0
目前程序正在完善和优化中;还有一些Bug还没找到;目前正在处理中;
因为输出的内容只有总时间和接人的顺序,后面还要将这个输出给更加完善清楚。我认为的几组最有代表性的数据:
分别是1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0
2
2 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0
3
3 0 1 1 0 2 0 0 1 0 0 4 1 3 1 0
4
4 0 1 2 1 2 3 1 2 5 3 1 0 2 3 4(因为这个电梯还能完成停靠在其他楼层的输入,因此我拿这个数据测试了一下)
基本上输出正确。
**对电梯的评价
目前这个电梯程序能基本上模拟电梯的运作:楼层停靠,电梯升降等。我知道目前还存在一些Bug而且还存在一些问题;但是这个是我现在尽我所能的程序了额。。。。。。 后期部分还在完善比如对电梯输入的更加细致的预处理争取在不同情况下实现不同输出等。。 未完待续。。。。。。Pintia作业