問(wèn)答題

【簡(jiǎn)答題】

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

答案:

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

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】何謂P、NP、NPC問(wèn)題?

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

【簡(jiǎn)答題】簡(jiǎn)單描述回溯法基本思想。

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