飞机只有起点和终点,选座是一个静态二维数组的枚举,简单到极致,火车要复杂得多

【本文来自《在外行看来,铁路自主选座非常容易实现,但懂行的程序员才知道这根本做不到》评论区,标题为小编添加】

理解。火车比飞机的复杂程度高出了不止一个数量级。

飞机只有起点和终点,选座是一个静态二维数组的枚举,简单到极致。火车则完全不是,火车有停站事件,每次停站,都可以看成是这个二维数组的重置~~~

而且还不是归零重置,是一个动态的最优化解的重置;你要是没能求得最优解,重置就是错误的……

然后,当然还要面临大型异步系统的竞争算法的压力

比如,同时有五千人在对同一趟车次的座位进行选择,这就是个恐怖的大型异步竞争算法的地狱级考验~~~

它很类似于围棋AI的蒙特卡洛树算法,每个人的选择都会触发一次遍历~~~

嗯嗯,光是脑子里琢磨一下,就已经不寒而栗了,哈哈哈,还是算了吧……

除非,真的有人训练出了一个超大型的选座AI,它可以秒算出最优解~~~

发表于四川省
2023-04-22
科技 社会

观察者APP,更好阅读体验

“一如20年前空客,欧洲得拿市场换中国技术”

欧洲又慌了,“面对中国,我们行业毫无自主权”

“社会主义者”当上纽约市长,叫板特朗普:知道你在看

民主党,回来了?

“中国采购量破纪录,今年种植面积将创历史新高”