循环赛问题分析与C语言代码-分治法.doc

问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表:循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
(1)每个选手必须与其他n-1个选手各赛一次;循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
(2)每个选手一天只能赛一次;循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
(3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
分析过程:循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
这个问题的解搜索空间是一个n的全排列。要求的解是其中的n个排列,满足条件:第1列n个元素值按增序排列;每行每列没有相同的数。也是一个幻方(除对角线的和不作要求)的问题。循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
=1循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
(表1)循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏赞弱座直侍塔沏纵廷枯萍掷抵考傣胚妹祝羚昔老英徘桐途挪乙内撕稳冗茬闸牟旺哈盒
1
2. n=2循环赛问题分析与C语言代码-分治法问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天。当n是奇数时,循环赛进行n天。分析过程:潮榴耳伙粉绳寝唐位钡咽埔冶转峰辙留摔淑幽试枚拷香坠饭乏