1. 設計並實現運動員最佳配對組隊系統。
演算法的分析：
認識運動員最佳配對問題：
乙個羽毛球運動隊有男女運動員各n人，給定n×n的矩陣p和q，其中是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢，是女運動員i和男運動員j配對組成混合雙打的女運動員競賽優勢，由於技術配合和心裡狀態等各種因素影響，不一定等於，男運動員i和女運動員j配合組成混合雙打的男女雙方競賽優勢為，使各組男女雙方競賽優勢的總和達到最大；
演算法設計：
設計：設計乙個演算法，對於給定的男女運動員競賽優勢，計算男女運動員最佳配對法，使各組男女雙方競賽優勢的總和達到最大。
資料輸入：n，q，p的值。
資料輸出：男女雙方競賽優勢的總和的最大值。
#include #define num 100
int best[num],w[num],p[num][num],q[num][num];
int answer = -1;
void swap(int &a,int &b)
//update方法
void update(int n)
}
//backtrack方法
void backtrack(int level,int n)
}
//主函式main
int main()
運動員最佳配對問題
西安交大 軟體53 蔡少斐 題號 6 5 題目敘述 羽毛球隊有男女運動員各n人。給定2個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q...
運動員最佳匹配問題
problem description 羽毛球隊有男女運動員各n 人。給定2 個n n 矩陣p 和q。p i j 是男運動員i 和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q ...
運動員最佳匹配問題
problem description 羽毛球隊有男女運動員各n 人。給定2 個n n 矩陣p 和q。p i j 是男運動員i 和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q ...