分治法解乒乓球比賽日程安排問題

乒乓球比賽的日程安排 問題： 設有n位選手參賽，初賽進行n-1天，每位選手每天必須比賽一次，不能輪空。編程求解賽程安排。 分析： 1、求n位選手的賽程安排，可採用分治算法的思想，將問題規模不斷縮小，比如縮小到8，4，2等規模大小； 2、分析2，4，8等小規模時的賽程安排： 分治算法主要思想： （1）、若原問題規模大小不便計算，將問題原本規模分解成若干個規模較小的相同問題； （2）、每個子問題求解相

>>阅读原文<<