题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
若矩阵Amxn中的某一元家A[i][j]是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩
阵的一个鞍点。假设以二维数组存放矩阵，试编写一个函数，确定鞍点在数组中的位置(若鞍点存在时)，并分析该函数的时间复杂度。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.
数据输入:由文件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!".
和进行这些实验需要使用的全部仪器的集合
.实验Ej需要用到的仪器是I的子集
.配置仪器Ik的费用为ck美元.实验Ej的赞助商已同意为该实验结果支付pj美元.W教授的任务是找出一个有效算法,确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器,才能使太空飞行的净收益最大.这里的净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额.
bc(mod m),d
