這道題可以看為排列數的乙個典型模組
一、演算法實現題：
1、問題描述：
羽毛球隊有男女運動員各n人，給定2個n×n矩陣p和q。p[i][j]是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢；q[i][j]則是女運動員i和男運動員j配合的女運動員競賽優勢。
由於技術配合和心理狀態等各種因素的影響，p[i][j]不一定等於q[j][i]。男運動員i和女運動員j配對組成混合雙打的男女雙方競賽優勢為p[i][j]*q[j][i]。設計乙個演算法，計算男女運動員的最佳配對法，使各組男女雙方競賽優勢的總和達到最大。
2、程式設計任務：
設計乙個演算法，對於給定的男女運動員競賽優勢，計算男女運動員最佳配對法，使各組男女雙方競賽優勢的總和達到最大。
3、資料輸入：
由檔案input.txt給出輸入資料；第一行有1個正整數n(1≤n≤20)；接下來的2n行，每行n個數，前n行是p，後n行是q。
4、結果輸出:
將計算的男女雙方競賽優勢的總和的最大值輸出到檔案output.txt。
輸入檔案示例 輸出檔案示例
intput.txt output.txt
3 52
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1
二、解題思路
1、求問題的解空間
對於n個男運動員，從第1個開始搭配女運動員：第1個有n種搭配方法，第2個有n-1種搭配方法……第n個有n-(n-1)種搭配方法；根據問題給出的示例：輸入n的值為3，表示男女運動員各有3名；
男運動員 1 2 3按順序搭配女運動員，他們分別對應的女運動員可以是：
女運動員 1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1
所以其解空間是，整個問題可看成是1,2,3的全排列問題，將解空間組織成一棵排列樹如下
運動員最佳配對問題
西安交大 軟體53 蔡少斐 題號 6 5 題目敘述 羽毛球隊有男女運動員各n人。給定2個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q...
8604 運動員最佳配對問題
8604 運動員最佳配對問題 時間限制 1000ms 記憶體限制 1000k 題型 程式設計題語言 無限制 description 羽毛球隊有男女運動員各n人。給定2 個n n矩陣p 和q。p i j 是男運動員 i和女運動員 j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員 i和男運動...
回溯運動員最佳配對問題
羽毛球隊有男女運動員各n人.給定2個n n矩陣p和q.p i j 是男運動員i與女運動員j配混合雙打的男運動員競賽優勢 q i j 是女運動員i與男運動員j配混合雙打的女運動員競賽優勢.由於技術配合和心理狀態等各種因素影響,p i j 不一定等於q j i 男運動員i和女運動員j配對的競賽優勢是p ...