- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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...
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í)，則...
