早知晓的博客

循环赛日程表一、问题描叙    设有n=2^k个运动员要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表：    （1）每个选手必须与其他n-1个选手各赛一场；    （2）每个选手一天只能赛一次；    （3）循环赛一共进行n-1天。二、问题分析    按此要求可将比赛日程表设计成n行n-1列的表，在表中第 i 行和第j 列处填入第 i 个选手在第 j 天所遇到的对手。  &

简单讲解棋盘覆盖的基本原理，另附实现代码。

胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。       不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。        胜者树与败者树可以在log(n)的时间内找到最值。任何一个...

解释型语言编写的程序不需要编译。在执行的时候，专门有一个解释器将高级语言翻译成机器语言，每个语句都是执行的时候才翻译。这样解释型语言每执行一次就要翻译一次，效率比较低；解释型语言代表：JavaScript、VBScript、Perl、Python、Ruby、MATLAB；运行效率一般相对比较低，依赖解释器，跨平台性好。编译型语言程序执行之前，有一个专门的编译过程，通过编译系统把高级语言翻译成机器语言，把源高级程序编译成为机器语言文件，后面的执行无须重新编译，直接使用之前的编译结果就可以；因此