問答題

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

同一時刻，該羽毛球場只能租借給一位客戶，請設(shè)計一個租用安排方案，在這10位客戶里面，使得體育館能盡可能滿足多位客戶的需求，并算出針對上表的10個客戶申請，最多可以安排幾位客戶申請。

答案：將這10位客戶的申請按照結(jié)束時間f（i）遞增排序，如下表：

1、選擇申請1（1，4）
2...

你可能感興趣的試題

【簡答題】
現(xiàn)在有8位運動員要進行網(wǎng)球循環(huán)賽，要設(shè)計一個滿足以下要求的比賽日程表：
（1）每個選手必須與其他選手各賽一次；
（2）每個選手一天只能賽一次；
（3）循環(huán)賽一共進行n–1天。
請利用分治法的思想，給這8位運動員設(shè)計一個合理的比賽日程。

答案：

【簡答題】
寫出下列復(fù)雜性函數(shù)的偏序關(guān)系（即按照漸進階從低到高排序）：
2n，3ⁿ，logn，n!，nlogn，n²，nⁿ，10³

答案：