問答題

【簡答題】
設(shè)有n=2^k個(gè)運(yùn)動員要進(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=2³=8時(shí)，請畫出循環(huán)賽日程表。

答案：

（1）8天
（2）

你可能感興趣的試題

【計(jì)算題】請用分治策略設(shè)計(jì)遞歸的歸并排序算法，并分析其時(shí)間復(fù)雜性（要求：分別給出divide、conquer、combine這三個(gè)階段所花的時(shí)間，并在此基礎(chǔ)上列出遞歸方程，最后用套用公式法求出其解的漸進(jìn)階）。

答案：
Divide階段的時(shí)間復(fù)雜性：O（1）
Conquer階段的時(shí)間復(fù)雜性：2T（n）
Co...

【簡答題】
對下圖所示的連通網(wǎng)絡(luò)G，用克魯斯卡爾（Kruskal）算法求G的最小生成樹T，請寫出在算法執(zhí)行過程中，依次加入T的邊集TE中的邊。說明該算法的貪心策略和算法的基本思想，并簡要分析算法的時(shí)間復(fù)雜度。

答案： TE={（3，4），（2，3），（1，5），（4，6）（4，5）}
貪心策略是每次都在連接兩個(gè)不同連通分量的邊...