原文:循环赛日常表算法(N可为奇数和偶数)

一 实验题目 设有n位选手参加网球循环赛,循环赛共进行n 天,每位选手要与其他n 位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求为比赛安排日程。 二 实验目的 深刻理解并掌握 分治算法 的设计思想 提高应用 分治算法 设计技能 理解这样一个观点:用递归方法编写的问题解决程序具有结构清晰,可读性强等优点,且递归算法的设计比非递归算法的设计往往要容易一些,所以当问题本身是递归定义的 ...

2015-01-08 21:53 0 2558 推荐指数:

查看详情

算法循环赛日程

循环赛日程 一.问题描叙 设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程 (1).每个选手必须与其他n-1个选手各一场 (2).每个选手一天只能一次 (3).循环赛一共进行n-1天 二.问题分析 按此要求 ...

Sun Oct 23 05:36:00 CST 2016 1 16895
循环赛日程算法

问题描述: 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程: (1)每个选手必须与其他n-1个选手各一次; (2)每个选手一天只能参赛一次; (3)循环赛n-1天内结束。 请按此要求将比赛日程设计成有n ...

Fri Jan 03 04:36:00 CST 2014 0 4503
分治算法求解循环赛问题

一.分治算法的基本思想   当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后,再找到合适的方法,把它们组合成求整个问题的解法。如果这些子问题 ...

Sat Dec 09 18:51:00 CST 2017 0 1152
循环赛日程

题目:设有n=2^k个运动员要进行网球循环赛要设计一个满足以下要求的比赛日程: 每个选手必须与其他n-1个选手各一次; 每个选手每天只能一次; 循环赛一共进行n-1天。 按此要求可将比赛日程设计成有n行和n-1列的。在中第i行和第j列处填入第i个选手 ...

Fri May 13 22:59:00 CST 2016 0 3460
循环赛日程

一、问题描述 设有 n = 2k 个运动员要进行网球循环赛。现在要设计一个满足以下要求的比赛日程 每个选手必须与其他 n-1 个选手各一场 每个选手一天只能比赛一场 循环赛一共进行 n-1 天 二、算法分析 按此要求可将比赛日程设计成 nn-1 列的,在中 ...

Sun Mar 15 21:40:00 CST 2020 0 2715
循环赛日程问题

输入正整数k表示有n=2^k个运动员进行循环比赛,需要设计比赛日程。每个选手与其他n-1个选手各一次;每个选手一天只能一次;循环赛一共进行n-1天。 按此要求设计一张比赛日程,该n行和n-1列,第i行第j列表示第i个选手第j天遇到的选手。 分析: 本题的方法有很多,递归是其中一 ...

Fri May 26 00:28:00 CST 2017 0 1538
循环赛日程_分治法

题目:   设有n=2^k个运动员要进行网球循环赛。现要设计一各满足一下要求的比赛日程:   1、每个选手必须与其他n-1个选手各比赛一次。   2、每个选手一天只能一次。   3、循环赛一共进行n-1天。 按照此要求可以将比赛日程设计成一个n*n的二维,第一列表示选手,接下 ...

Mon Oct 07 02:14:00 CST 2019 0 1075
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM