問(wèn)答題

【簡(jiǎn)答題】
設(shè)有n=2^k個(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=2^k，循環(huán)賽最少需要進(jìn)行幾天；
（2）當(dāng)n=2³=8時(shí)，請(qǐng)畫(huà)出循環(huán)賽日程表。

答案：

（1）8天；
（2）當(dāng)n=2³=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)空間樹(shù)上進(jìn)行深度優(yōu)先搜索，解為葉子結(jié)點(diǎn)。搜索過(guò)程中，每到達(dá)一個(gè)結(jié)點(diǎn)時(shí)，則...