#列车

7-2 列车调度 (25 分)

题目: 样例输入:9842539167样例输出:4思路:要想得到最少的调度序列,那就要找出最少的下降序列的个数。拿上边的例子来说:有如下四个下降序列842153967所以只需要四个调度队列就可以了。又根据定理:最小的下降序列的个数等于最长上升子序列的长度。(这个定理证明没看懂,直接懵逼,菜是原罪啊!!)剩下的...
代码星球 代码星球·2020-07-18

练习题(登陆-进度条-微信接口判断qq-微信接口判断列车时刻表-)

1、写一个用户的登陆注册的界面,用户的密码用hashlib加密存在文件中,登陆时候,用户的密码要和文件中的密码一致才行defsha(password):                                #加密函数passwd=hashlib.sha256(bytes('wxtrkbc',encoding=...

列车调度(PTA)

7-11列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须...
代码星球 代码星球·2020-04-12