問答題
設有n=2k個運動員要進行循環(huán)賽，現設計一個滿足以下要求的比賽日程表：
每個選手必須與其他n-1名選手比賽各一次；
每個選手一天至多只能賽一次；
循環(huán)賽要在最短時間內完成。
（1）如果 n=2k ，循環(huán)賽最少需要進行幾天；
（2）當n=23=8時，請畫出循環(huán)賽日程表。
您可能感興趣的試卷
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數組來分析，對于該二維數組，以下說法正確的是（）。
題型：多項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
pollard算法找到一個整數因子的時間復雜性是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題