亚洲精品乱码久久久久久中文字幕,暖暖www视频免费高清最新期

問答題 現(xiàn)在有8位運動員要進行網(wǎng)球循環(huán)賽，要設(shè)計一個滿足以下要求的比賽日程表：
（1）每個選手必須與其他選手各賽一次；
（2）每個選手一天只能賽一次；
（3）循環(huán)賽一共進行n–1天。
請利用分治法的思想，給這8位運動員設(shè)計一個合理的比賽日程。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 寫出下列復雜性函數(shù)的偏序關(guān)系（即按照漸進階從低到高排序）：
2n，3ⁿ，logn，n!，nlogn，n²，nⁿ，10³

參考答案：

2.填空題 已知一個分治算法耗費的計算時間T（n），T（n）滿足如下遞歸方程：

解得此遞歸方可得T（n）=O（）。

參考答案：nlogn

3.填空題使用二分搜索算法在n個有序元素表中搜索一個特定元素，在最佳情況下，搜索的時間復雜性為O（），在最壞情況下，搜索的時間復雜性為O（）。

參考答案：1；logn

4.填空題出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時，這些子問題的規(guī)模都大致（）。

參考答案：相同

5.填空題一個算法復雜性的高低體現(xiàn)在計算機運行該算法所需的時間和存儲器資源上，因此算法的復雜性有（）復雜性和空間復雜性之分。

參考答案：時間