关于问题一，先到的飞机可不可以停在临时飞机场，让后面更多的飞机进入登机口

无论何时 · 发表于 2018-9-16 08:52:56

关于问题一，先到的飞机可不可以停在临时飞机场，让后面更多的飞机进入登机口，使其航班数最多

cxixi10 · 发表于 2018-9-16 09:36:00

F题专家发表于 2018-9-16 09:17
这是你的算法需要考虑的问题

专家您好，我不明白您的意思，您之前说要先满足固定登机口，固定登机口不足了才去临时登机口。
那现在是不是我也可以自己写出算法，只要让航班数最多，先到的飞机也不一定要去固定登机口对吗？

F题专家 · 发表于 2018-9-16 09:17:53

这是你的算法需要考虑的问题

F题专家 · 发表于 2018-9-16 10:44:09

这是你的算法需要考虑的问题

Kama · 发表于 2018-9-16 11:31:21

F题专家发表于 2018-9-16 09:17
这是你的算法需要考虑的问题

您不是发过帖子说只有在所列登机口不够的情况下才能去临时登机口吗？都绕晕了

wn123456 · 发表于 2018-9-16 11:43:32

Kama 发表于 2018-9-16 11:31
您不是发过帖子说只有在所列登机口不够的情况下才能去临时登机口吗？都绕晕了

对！感觉今天和昨天的专家不是一个人。。口径都不一致

F题专家 · 发表于 2018-9-16 12:11:27

是你自己对优化问题理解不透！最优化问题可以有全局最优算法，也可以有局部最优的贪婪算法。局部最优解的质量是不如全局最优解的。
先来先得是一种贪婪算法。题目没有规定先来先得，你如果设计这样的算法是你自己的选择！

xx123456 · 发表于 2018-9-16 15:31:09

F题专家发表于 2018-9-16 12:11
是你自己对优化问题理解不透！最优化问题可以有全局最优算法，也可以有局部最优的贪婪算法。局部最优解的质 ...

你好，每个航班都有它固定的到达时间和离开时间，如果不是先来先得，那到达和离开时间怎么保证？

F题专家 · 发表于 2018-9-16 16:07:37

这是建模问题，有很多假设，不用考虑航空公司如何操作

		自动登录	找回密码
密码			注-册-帐-号