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 ...