试题详情
- 简答题 羽毛球队有男女运动员各n人。给定两个n×n的矩阵P和Q。P[i][j]是男运动员i和女运动员j配合组成混合双打的竞赛优势，Q[i][j]是女运动员i和男运动员j配合的竞赛优势。由于技术配合或心理状况等各种因素的影响，P[i][j]并不一定等于Q[j][i]。 采用回溯法设计一个算法，计算男女运动员最佳搭配的配对法，使得各组男女双方竞赛优势乘积的总和达到最大。
关注下方微信公众号，在线模考后查看
热门试题
- 以下代码的执行结果是：（）
- 数据结构与算法里，希尔排序与直接插入排序
- 下列合法的数组定义是：（）
- 概率算法大致分为哪几类？
- 下列不是动态规划算法基本要素的是（）。
- 简单选择排序、快速排序都是不稳定排序。
- break语句格式中，使用正确的是（）
- 数据结构与算法内，就性能而言，希尔排序的
- 分支限界法的搜索策略是什么？
- 请叙述动态规划算法与贪心算法的异同。
- 有以下程序，输出结果是（）
- 数据结构与算法里，荷兰国旗算法应具有的算
- 冒泡排序最好的情况是，记录完全有序，20
- 现在有8位运动员要进行网球循环赛，要设
- 以下能正确定义一维数组的选项是（）
- 一般来说，递归需要有边界条件、递归前进段
- 排列问题。横线处填（）
- 冒泡排序属于（）
- 数据结构与算法里，研究完数最早的是中国的
- 回溯法的效率不依赖于下列哪些因素（）