摘要：
棋盘覆盖分析与实现 一.什么是棋盘覆盖？ 首先来了解什么是特殊方格，在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格，显然，特殊方格出现的位置有4^k种情况，即k>=0,有4^k种不同的特殊棋盘 棋盘覆盖：用4种不同的L型骨牌覆盖一个给定的特殊棋盘（即特殊方 阅读全文
摘要：
词法分析实验 一、实验目的 编制一个词法分析程序 二、实验内容和要求 1.输入：源程序字符串 2.输出：二元组（种别，单词本身） 单词与种别码 三、实验方法、步骤及结果测试 （一）.原理分析及流程图 1.原理分析 存储结构：此词法分析程序，我采用的主要存储结构有链队列和指针数组。链队列用于存 储输入 阅读全文
摘要：
实验：词法分析 一.实验目的：编写一个词法分析 实验要求：输入：源程序字符串 输出：二元组（种别，单词本身） 二.词法分析程序设计 词法规则：字母<a|b|c|...|z> 数字<0|1|2|...|9> 整数常数：<数字> 标识符：<变量〉 关键字：<main|scanf|printf|...|c 阅读全文
摘要：
一.什么是归并排序 归并排序就是将多个有序的数据段合成一个有序的数据段，如果参与合并的只有两个有序的数据段，则称为二路归并。与快速排序和堆排序相比，其最大的特点是一种稳定的算法，算法的平均时间复杂度O(nlog2n)。 二.归并排序的基本思路 (1).对于一个原始的待排序表，可以将R[1]到R[n] 阅读全文