这道题困扰了班上好多人，求大神攻破

林无才 · 发表于 2017-5-31 11:10:36

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

林无才 · 发表于 2017-5-31 11:11:15

理不清思路

zhengyi88 · 发表于 2017-6-1 00:04:47

看不懂，我已经晕了

当回首遇上转身 · 发表于 2017-6-1 13:49:52

这是道固定航班时间的题那就好办，找出所有首班和末班飞机对应最小值，剩下的随机组合求最小值就好了，如果是道随机航班时间的题。。。要随机组合起来就很复杂，这是哪个学校的题？

yongxi · 发表于 2017-6-1 16:20:30

我是学python的所以C写不来，python代码也不用贴了。把思路给你说一下吧。
从CHICHGO起飞的航班，起飞时间和降落时间为一个元素，7个元素为列表1
从NEWYOPK起飞的航班，起飞时间和降落时间为一个元素，7个元素为列表2
列表1和列表2随机抽取1个进行组合，那么应该有7*6*5*4*3*2*1 = 5040种情况
用迭代器把这些组合都添加到列表3
下面开始判断组合是否正确。
列表3中有5040个航班组合，每个组合有7个元素，每个元素就是列表1中的一个a加列表2中的一个b
b的起飞时间必须要大于a的降落时间，并且要大于等于1
上述用迭代器实现刷选把符合条件的组合添加到列表4
然后再用第二个航班的起飞时间减去第一个航班的降落时间得到滞留时间，一共有7个航班，所有滞留时间相加得到一个组合的总滞留时间。
然后判断哪个滞留时间最少，相对应的航班排列组合就是题目的求解。

超凡天赐 · 发表于 2017-6-3 10:51:12

本帖最后由超凡天赐于 2017-6-3 22:29 编辑

yongxi 发表于 2017-6-1 16:20
我是学python的所以C写不来，python代码也不用贴了。把思路给你说一下吧。
从CHICHGO起飞的航班，起飞时间 ...

每个元素就是列表1中的一个a加列表2中的一个b
b的起飞时间必须要大于a的降落时间，并且要大于等于1

我怎么觉得是a+1的降落时间小于b的起飞时间或者是b+1的降落时间小于a的起飞时间

超凡天赐 · 发表于 2017-6-3 22:29:45

本帖最后由超凡天赐于 2017-6-3 22:30 编辑

yongxi 发表于 2017-6-1 16:20
我是学python的所以C写不来，python代码也不用贴了。把思路给你说一下吧。
从CHICHGO起飞的航班，起飞时间 ...

空姐只能飞两次吗？

yongxi · 发表于 2017-6-3 22:42:03

超凡天赐发表于 2017-6-3 22:29
空姐只能飞两次吗？

你的题目要求没有说飞几次啊。我就默认的飞一个来回就行了

超凡天赐 · 发表于 2017-6-4 15:21:35

yongxi 发表于 2017-6-3 22:42
你的题目要求没有说飞几次啊。我就默认的飞一个来回就行了

这不是我的题目

账号		自动登录	找回密码
密码			立即注册