运动员最佳配对问题C.C++程序实现及其效率分析.docVIP

运动员最佳配对问题 回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/C++程序实现及效率分析。 回溯法求解本问题的思路： 假设男运动员已经按照1到n排好序不动，用一个数组w存放配对的女运动员的编号，即第i号男运动员配第w[i]号女运动员，初始时设w[i]=i,然后不断的重新排列w数组，每得到一次排列，就要计算在此排列下的配对总和，若发现比之前的总和大，则更新最优解套用排列树框架，做好初始化后开始回溯，关键在于到达叶子节点时，需要计算sum += p[i][w[i]] * q[w[i]][i]，若发现sum比之前的最优值大，则更新最优值和配对顺序，回溯完成后则可得到最大总和及其相应的运动员配对方法 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现及效率分析。 代码： #includeiostream #include fstream //文件输入输出流 #include iomanip //I/O流控制头文件 #include vector //vector是一个能够存放任意类型的动态数组， //能够增加和压缩数据 using namespace std; vectorint Re; //全局变量,Re用来记录配对情况 vectorvectorint P; vectorvectorint Q; class PairUp {