上传者: A20802013
|
上传时间: 2022-02-12 12:01:59
|
文件大小: 142KB
|
文件类型: DOC
【实验目的】
深入理解分治法的算法思想,应用分治法解决实际的算法问题。
【实验性质】
验证性实验(学时数:2H)
【实验内容与要求】
1、设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:⑴每个选手必须与其他n-1个选手各赛一次;⑵每个选手一天只能赛一次;⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计成有n行和n列的一个表。表中第一列是选手编号,表中第i行和第j列(j>1)处填入第i个选手在第j天所遇到的选手。例如8个选手的日程表安排如右图所示。