- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
某體育館有一羽毛球場(chǎng)出租，現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場(chǎng)，每個(gè)客戶所租用的時(shí)間單元如下表所示，s（i）表示開始租用時(shí)刻，f（i）表示結(jié)束租用時(shí)刻，
同一時(shí)刻，該羽毛球場(chǎng)只能租借給一位客戶，請(qǐng)問在這10位客戶里面，體育館最多能滿足（）位客戶的需求。
A.3
B.4
C.5
D.6
你可能感興趣的試題
問答題
【簡答題】
羽毛球隊(duì)有男女運(yùn)動(dòng)員各n人。給定兩個(gè)n×n的矩陣P和Q。P[i][j]是男運(yùn)動(dòng)員i和女運(yùn)動(dòng)員j配合組成混合雙打的競(jìng)賽優(yōu)勢(shì)，Q[i][j]是女運(yùn)動(dòng)員i和男運(yùn)動(dòng)員j配合的競(jìng)賽優(yōu)勢(shì)。由于技術(shù)配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設(shè)計(jì)一個(gè)算法，計(jì)算男女運(yùn)動(dòng)員最佳搭配的配對(duì)法，使得各組男女雙方競(jìng)賽優(yōu)勢(shì)乘積的總和達(dá)到最大。
答案：
對(duì)于這個(gè)問題，解空間如下：
在這個(gè)解空間中采用回溯方法，由于一個(gè)男隊(duì)員只能和一個(gè)女隊(duì)員搭檔，反之也...
在這個(gè)解空間中采用回溯方法，由于一個(gè)男隊(duì)員只能和一個(gè)女隊(duì)員搭檔，反之也...
