这道题困扰了班上好多人，求大神攻破
理不清思路 看不懂，我已经晕了{:10_266:} 这是道固定航班时间的题那就好办，找出所有首班和末班飞机对应最小值，剩下的随机组合求最小值就好了，如果是道随机航班时间的题。。。要随机组合起来就很复杂，这是哪个学校的题？ 我是学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 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:30 编辑
yongxi 发表于 2017-6-1 16:20
我是学python的所以C写不来，python代码也不用贴了。把思路给你说一下吧。
从CHICHGO起飞的航班，起飞时间 ...
空姐只能飞两次吗？ 超凡天赐 发表于 2017-6-3 22:29
空姐只能飞两次吗？
你的题目要求没有说飞几次啊。我就默认的飞一个来回就行了 yongxi 发表于 2017-6-3 22:42
你的题目要求没有说飞几次啊。我就默认的飞一个来回就行了
这不是我的题目
页:
[1]