摘要:
循环赛日程表 一.问题描叙 设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表 (1).每个选手必须与其他n-1个选手各赛一场 (2).每个选手一天只能赛一次 (3).循环赛一共进行n-1天 二.问题分析 按此要求可将比赛日程表设计成n行n-1列的表,在表中第 i 行和 阅读全文
摘要:
棋盘覆盖分析与实现 一.什么是棋盘覆盖? 首先来了解什么是特殊方格,在一个2^k*2^k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为特殊方格,显然,特殊方格出现的位置有4^k种情况,即k>=0,有4^k种不同的特殊棋盘 棋盘覆盖:用4种不同的L型骨牌覆盖一个给定的特殊棋盘(即特殊方 阅读全文