分治法解乒乓球比赛日程安排问题

乒乓球比赛的日程安排 问题： 设有n位选手参赛，初赛进行n-1天，每位选手每天必须比赛一次，不能轮空。编程求解赛程安排。 分析： 1、求n位选手的赛程安排，可采用分治算法的思想，将问题规模不断缩小，比如缩小到8，4，2等规模大小； 2、分析2，4，8等小规模时的赛程安排： 分治算法主要思想： （1）、若原问题规模大小不便计算，将问题原本规模分解成若干个规模较小的相同问题； （2）、每个子问题求解相

>>阅读原文<<