简答题

现在有8位运动员要进行网球循环赛,要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他选手各赛一次; (2)每个选手一天只能赛一次; (3)循环赛一共进行n–1天。 请利用分治法的思想,给这8位运动员设计一个合理的比赛日程。

正确答案

答案解析

相似试题
  • 设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1名选手比赛各一次;每个选手一天至多只能赛一次;循环赛要在最短时间内完成。 (1)循环赛最少需要进行(n-1)天。 (2)当n=23=8时,请画出循环赛日程表。

    简答题查看答案

  • 有16个数据位,采用海明校验至少要设置()个校验位。在循环冗余校验码若一位发生错误,则用其生成多项式作模2除时余数为()。

    填空题查看答案

  • 循环程序设计中,要考虑的核心问题是()。

    单选题查看答案

  • 某种存储器芯片有12条地址引脚、4条数据引脚,若要利用此类芯为某系统扩展16K的8位存储器,请问需要()片这样的存储器芯片。

    填空题查看答案

  • 学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是()。

    单选题查看答案

  • 在异步串行的通信中若要传送扩展ASCII码,则异步串行码字符格式的第8位数据()。

    单选题查看答案

  • 要设计一个为运动员成绩自动排序的程序,合理的步骤是()。 ①设计算法 ②分析问题 ③调试程序 ④编写程序

    单选题查看答案

  • 工具箱中的每个工具在使用时都有相应的字母快捷键进行切换,若要循环选择一组隐藏的工具,可采用下列哪种方式?()

    多选题查看答案

  • 在多媒体作品制作过程中,一般要进行文字稿本和制作脚本的设计,其中文字稿本通常有哪四个部分()。

    单选题查看答案