<mark id="ud2lw"></mark>

<strike id="ud2lw"><em id="ud2lw"><p id="ud2lw"></p></em></strike>

<th id="ud2lw"></th>

<rt id="ud2lw"></rt>

單項選擇題

某體育館有一羽毛球場出租，現(xiàn)在總共有10位客戶申請租用此羽毛球場，每個客戶所租用的時間單元如下表所示，s（i）表示開始租用時刻，f（i）表示結束租用時刻，

同一時刻，該羽毛球場只能租借給一位客戶，請問在這10位客戶里面，體育館最多能滿足（）位客戶的需求。

A.3
B.4
C.5
D.6

你可能感興趣的試題

單項選擇題

下面的算法段針對不同的自然數(shù)n作不同的處理，其中函數(shù)odd（n）當n是奇數(shù)時返回true，否則返回false，

請問該算法所需計算時間的下界是（）

A.Ω（2ⁿ）
B.Ω（nlogn）
C.Ω（n！）
D.Ω（logn）

【簡答題】
羽毛球隊有男女運動員各n人。給定兩個n×n的矩陣P和Q。P[i][j]是男運動員i和女運動員j配合組成混合雙打的競賽優(yōu)勢，Q[i][j]是女運動員i和男運動員j配合的競賽優(yōu)勢。由于技術配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設計一個算法，計算男女運動員最佳搭配的配對法，使得各組男女雙方競賽優(yōu)勢乘積的總和達到最大。

答案：對于這個問題，解空間如下：

在這個解空間中采用回溯方法，由于一個男隊員只能和一個女隊員搭檔，反之也...

<li id="01dxi"><form id="01dxi"></form></li>