首页 > 学历类考试> 考博
题目内容 (请给出正确答案)
[主观题]

问题描述:第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员.由皇家空军派出的每

架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中名是英国飞行员,另一名是外籍飞行员.在众多的飞行员中,每名外籍飞行员都可以与其他若干名英国飞行员很好地配合.如何选择配对飞行的飞行员才能使一次派出最多的飞机.

算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.

数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.

结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.

如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".

问题描述:第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员.由皇家空军派出的每架飞机都需

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:第二次世界大战时期,英国皇家空军从沦陷国征募了大量…”相关的问题
第1题
从对世界的影响看,苏联兴盛的两个高峰时期是()。A第二次世界大战结束之时B20世纪70年代中期C2

从对世界的影响看,苏联兴盛的两个高峰时期是()。

A第二次世界大战结束之时

B20世纪70年代中期

C20世纪80年代末期

D20世纪90年代初期

点击查看答案
第2题
国际航空法发展史的萌芽时期是指:()A.法国蒙特哥尔菲热气球发明以前B.美国莱特兄弟发明飞机以前C

国际航空法发展史的萌芽时期是指:()

A.法国蒙特哥尔菲热气球发明以前

B.美国莱特兄弟发明飞机以前

C.第一次世界大战结束前

D.第二次世界大战结束前

点击查看答案
第3题
第二次世界大战期间,中国作为反法西斯战争的主要参加国曾两次与英美共同发表重要宣言或公告,这主要说明()

A.英美开始关注日本侵华问题

B.中国取得与英美同等的国际地位

C.中英美在对日作战中需要相互支援

D.英美把打败日本作为首要战略目标

点击查看答案
第4题
许多高等教育机构在经济增长放缓时期面临招收学生人数下降的问题,但在许多人收入减少并且为获得工作展开的竞争更加激烈的这段时间里,两年制社区大学招收学生的人数大量增加。以下每一项,如果是正确的,都有助于解释以上描述的两年制社区大学招生人数增加的情况,除了;

A.在经济增长放慢时期,两年制社区大学比四年制大学能更好地使学生们为仍能找到工作做准备。

B.在经济繁荣时期,两年制社区大学的毕业生经常到四年制大学里继续学习。

C.大多数两年制社区大学的学费是四年制大学的一小部分。

D.两年制社区大学比其他大学投入更多的资源来吸引那些受经济增长放慢影响很大的学生。

点击查看答案
第5题
英国皇家特许测量师学会(RICS)提出的其职业道德信念包括九个核心原则,其中包括()。

A.大公无私

B.正直不阿

C.透明公开

D.廉洁自律

E.尊重他人

点击查看答案
第6题
鄂尔多斯煤制油分公司空分空冷塔液位描述正确的是()。

A.19%低连锁

B.53%低报警

C.83%高报警

D.100%高连锁

点击查看答案
第7题
关于公约缔结时期的描述正确的是:()A.华沙公约缔结于“不断成熟与完善”时期B.巴黎公约缔结于“萌芽

关于公约缔结时期的描述正确的是:()

A.华沙公约缔结于“不断成熟与完善”时期

B.巴黎公约缔结于“萌芽”时期

C.芝加哥公约缔结于“活跃”时期

D.刑法公约缔结于“不断成熟与完善”时期

点击查看答案
第8题
关于电子商务的纳税问题,一般认为()。

A.不需纳税

B.正常纳税

C.长期减少纳税

D.一定时期免税

点击查看答案
第9题
群众路线教育,“三不”要求()。

A.不动摇不懈怠不折腾

B.不要走过场,做到“不虚”

C.着力解决突出问题,做到“不空”

D.紧紧围绕为民务实清廉,做到“不偏”

点击查看答案
第10题
在问题空间中随机搜索所有可能的解决方法,直至选择有效的一种,这称为。A.逆向搜索策略B.手段一目

在问题空间中随机搜索所有可能的解决方法,直至选择有效的一种,这称为。 A.逆向搜索策略B.手段一目的分析法 C.算法策略D.爬山法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改