请问一下专家下面图片老师的说法哪个对

无论何时

请问飞机到达后，是否按时间顺序，有登机口必须进入登机口中，还是可以把占有时间长的放进临时登机口,确保可以得到最多的航班。

wn123456

Kama 发表于 2018-9-16 10:59
题目里不是说只有在所列登机口不够用时飞机才能停靠在简易临时机位吗？这样的话第一问不就是先来先得？

专家的回答是越看越矛盾了。。。之前说只要能停靠在固定登机口，即使开放新的，也不要听到临时机位。。。现在又说是算法问题。。规则都没定好，怎么设计算法。

F题专家

这是你的算法问题

Kama

F题专家 发表于 2018-9-16 10:41
这是你的算法问题

题目里不是说只有在所列登机口不够用时飞机才能停靠在简易临时机位吗？这样的话第一问不就是先来先得？

mas960203

wn123456 发表于 2018-9-16 11:23
专家的回答是越看越矛盾了。。。之前说只要能停靠在固定登机口，即使开放新的，也不要听到临时机位。。。 ...

我也是这点很疑惑，昨天和今天的思路不一样

mas960203

wn123456 发表于 2018-9-16 11:23
专家的回答是越看越矛盾了。。。之前说只要能停靠在固定登机口，即使开放新的，也不要听到临时机位。。。 ...

我也是这点很疑惑，昨天和今天的思路不一样

F题专家

本题是最优化问题。如果你规定先来先得，就是个贪婪算法了，不能保证是最优解。

edisonfather

F题专家 发表于 2018-9-16 12:03
本题是最优化问题。如果你规定先来先得，就是个贪婪算法了，不能保证是最优解。

规则里写的是
c)        每架飞机转场的到达和出发两个航班必须分配在同一登机口进行，其间不能挪移别处；
请问这我该怎么理解？有登机口我可以不用放在临时登机口？

F题专家

题目没有规定就是可以。