問答題

【簡答題】

設(shè)有n=2k個運(yùn)動員要進(jìn)行循環(huán)賽,現(xiàn)設(shè)計(jì)一個滿足以下要求的比賽日程表: 
①每個選手必須與其他n-1名選手比賽各一次; 
②每個選手一天至多只能賽一次; 
③循環(huán)賽要在最短時間內(nèi)完成。 
(1)如果n=2k,循環(huán)賽最少需要進(jìn)行幾天; 
(2)當(dāng)n=23=8時,請畫出循環(huán)賽日程表。

答案:

(1)8天;
(2)當(dāng)n=23=8時,循環(huán)賽日程表

題目列表

你可能感興趣的試題

問答題

【簡答題】何謂P、NP、NPC問題?

答案: 1.P(Polynomial問題):也即是多項(xiàng)式復(fù)雜程度的問題。
2.NP就是Non-deterministi...
問答題

【簡答題】簡單描述回溯法基本思想。

答案: 回溯法的基本思想是在一棵含有問題全部可能解的狀態(tài)空間樹上進(jìn)行深度優(yōu)先搜索,解為葉子結(jié)點(diǎn)。搜索過程中,每到達(dá)一個結(jié)點(diǎn)時,則...
微信掃碼免費(fèi)搜題