- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
羽毛球隊有男女運(yùn)動員各n人。給定兩個n×n的矩陣P和Q。P[i][j]是男運(yùn)動員i和女運(yùn)動員j配合組成混合雙打的競賽優(yōu)勢，Q[i][j]是女運(yùn)動員i和男運(yùn)動員j配合的競賽優(yōu)勢。由于技術(shù)配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設(shè)計一個算法，計算男女運(yùn)動員最佳搭配的配對法，使得各組男女雙方競賽優(yōu)勢乘積的總和達(dá)到最大。
答案：
對于這個問題，解空間如下：
在這個解空間中采用回溯方法，由于一個男隊員只能和一個女隊員搭檔，反之也...
在這個解空間中采用回溯方法，由于一個男隊員只能和一個女隊員搭檔，反之也...
你可能感興趣的試題
問答題
【簡答題】在0-1背包問題中，若各物品依重量遞增序排列時，其價值恰好依遞減序排列，對這個特殊的0-1背包問題，設(shè)計一個有效的算法找出最優(yōu)解。（描述你的算法即可，無需證明算法的正確性）
答案：
對于0－1背包問題本來是無法用貪心算法得到最優(yōu)解的，但對于這類特殊的0－1背包問題，則可以用貪心算法去解。貪心策略如下：...
問答題
【簡答題】
Olay教授正在為一家石油公司咨詢，該公司正在計劃建造一條由東向西的石油主管道，該管道要穿過一片有n口井的油田，從每口井中都有一條噴油管沿最短路徑與主管道直接相連（噴油管道為南北方向）。
給定各個井的X坐標(biāo)和Y坐標(biāo)，Olay教授要如何才能選擇最佳主管道的位置（即：使各噴油管長度之和最?。?？
答案：
這是中位數(shù)的應(yīng)用問題。在順序統(tǒng)計的問題中，中位數(shù)的應(yīng)用最廣，例如在X軸上有n個點，由左到右依次排列為X1，X2，&hel...
