摘要: 问题描述:n=2^k个运动员进行网球公开赛,需要设计比赛日程表。每个选手必须和其他n-1个选手各赛一次;每个选手一天只能比赛一次;循环赛一共进行n-1天。按照此要求设计一张比赛日程表,该表有n行和n-1列,第i行第j列是第i个选手第j天比赛的对象。如上图为k=3时的情... 阅读全文
posted @ 2018-07-22 10:24 dslybyme7 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 问题描述:在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。分析:将一个大... 阅读全文
posted @ 2018-07-22 09:39 dslybyme7 阅读(219) 评论(0) 推荐(0) 编辑