摘要：4.5 随机变量的数字特征 4.5.1 平均值、中值 命令 利用mean求算术平均值 格式 mean(X) %X为向量，返回X中各元素的平均值 mean(A) %A为矩阵，返回A中各列元素的平均值构成的向量 mean(A,dim) %在给出的维数内的平均值 说明 X为向量时，算术平均值的数学含义是，即样本均值。 阅读全文

摘要：递归下降分析法思想是：让每个非终结符对应一个过程（函数）。根据上述文法，构造递归下降分析程序，程序用类C语言描述。 struct code_val{ char code;char val[20]; } t; //定义结构变量，存放单词二元式。 ifstream cinf("lex_r.txt",ios::in); //从文件lex_r.txt输入数据 void E( ) // E→TE' { T;E'; } 阅读全文

摘要：根据定义计算对文法中每一 A∈VN 计算 FOLLOW(A)(a) 设S为文法中开始符号，把{#}加入FOLLOW(S)中(这里"#"为句子句号)。(b) 若A→αBβ是一个产生式，则把FIRST(β)的非空元素加入FOLLOW(B)中。 如果β =>ε则把FOLLOW(A)也加入FOLLOW(B)中。(c) 反复使用(b)直到每个非终结符的FOLLOW集不再增大为止。或：(a)对文法开始符号S，令#∈FOLLOW(S)。(b)若B→αAβ是一个产生式，则令FIRST(β)-{ε}属于FOLLOW(A)；(c)若B→αA是一个产生式，或B→αAβ是一个产生式且有ε∈F 阅读全文

摘要：语法分析,编译原理 阅读全文

摘要：词法分析 阅读全文

摘要：流程图的功能是对预处理后的正文进行排版输出。 假定：预处理后的正文存放在字符串 S 中，S 由连续的单词组成，单词由连续的英文字母组成。在预处理过程中已产生以下信息： 变量 NW 存放正文中单词的个数，数组元素 SL(1)存放正文中第 1 个单词在S中的字符位置，SN(1) 存放正文中第 1 个单词的长度。规定 S 中的字符位置从 1 开始计数，每个字符占一个位置。字符串S中的某个单词可用如下的子串形式来存取： S( 单词起始位置：单词终止位置 ) 并规定在对字符串( 或子串 )赋值时，赋值号两端的字符串( 或子串 )长度必须相等。 排版输出的要求如下： 阅读全文

摘要：[说明] 将自然数依次排列成如下所示的数码排列： 1 2 3 4 5 6· 7 8 9 l0 l1 l2 l3 14 l5 l6 ... 阅读全文

摘要：阅读下列程序说明和 C 程序，把应填入其中__n__ 处的字句，写在答卷的对应栏内。 [程序说明] (1)本程序利用辗转相除法求两个均不超过100次的多项式A，B的最大公因式。 阅读全文

摘要：阅读下列说明和流程图。回答问题 1 和 2，把解答填入答卷的对应栏内。 [说明] 本流程图用来将自然数按右图所示的次序依次存放到 N×N 的二维数组 A 中，图中描述了 N=5 时 A 中各元素的值及其赋值次序。 流程图中省略了数据的输入和输出。 阅读全文

摘要：流程图用来按递增顺序产生由数字1，2，3组成的非空序列。规定其产生的每个序列均不存在两个相同的相邻子序列。例如，该流程图产生的前五个序列为： 阅读全文

摘要：在字符数组 S 中存放着一行长度为 L 的正文，每个数组元素存放一个字符。现假定正文仅由单词、空格和句号组成，单词由连续的英文字母组成。单词与单词之间可以有1个或多个空格、单词至句号之间或句号至单词之间可以有。个或。个以上的空格，两上句号之间除空格符外至少有一个单词。S 的第一个非空格字符不能是句号，最后一个非空格字符不一定是句号，S 的两端可以有。个或。个以上的空格。现准备对 S 中的字符串进行编辑，使得空格尽可能均匀地分布在单词之间。 阅读全文

摘要：其中 n，x，y 均为非负整数。 递归函数的计算使用了三个栈，它们分别用数组 N(1：5000)，X(1：5000)，Y(1：5000) 来存放，top 为栈顶指针，中间计算结果和最终计算销果均存放在变量 F 中。 阅读全文

摘要：将一个 m×n 的矩阵 X 转置后存放到矩阵 Y 中，其计算复杂度为 O(m*n)。对稀疏矩阵来说，可以用紧凑的存贮方式来减少所需的存贮量，并降低计算复杂度。 已知有 t(t>0) 个非零元素的 m×n 稀疏矩阵 W（每行每列至少有一个非零元素）以紧凑方式存放在数组 X[l：t，1：3]中。X 中某行的三个值为（i，j，v）时表示在 W 的第 i 行第 j 列有一个非零元素 v。假定 X 中的元素已按行号列号递增排序。现要求将 X 转置后以紧凑表示形式存放在数组 Y[l：t，1：3] 中，并且 Y 也按行号列号递增排序。 阅读全文

摘要：有一种游戏，是用滚球击十个柱-比赛分为十局，每局可滚球一次或多次，其规则和记分方法如下； (1)若一局的第一个球击倒全部十个柱( 称为 strike )，则这局不再滚球( 例外，对第十局来说，还可补滚两次球 )，其得分为 10 加下两次滚球所击倒的柱数。 (2)若一局的第一个球未击倒十个柱，则可对剩下的柱再滚一次球。如果这局的两次滚球击倒全部十个柱( 称为 spare )，则这局不再滚球( 例外，对第十局来说，还可补滚一次球 )，其得分为 10 加上下一次滚球所击倒的柱数，否则，这局也不再滚球，其得分为本局两次滚球所击倒的柱数之和。 阅读全文

摘要：有一个集合，集合中有 n 个元素，每个集合元素都是正整数，它们存放在一维数组A中，每个数组元素存放一个集合元素。对给定的整数 total（假定集合中每个元素的值均小于 total），流程图求出所有满足下列条件的子集：子集中各元素之和等于 total。 本题在使用试探法找出全部解答的过程中，依次选取当前的候选元素，尝试组成一个小于 total 的部分和，如果合适，则选取下一元素试探；若不合适，则回溯取另一个候选元素尝试，题中利用 s 栈存放候单元素的下标，用它实现回溯。如果候选元素加上部分和等于 total ，则表示找到一个解答，然后通过回溯，再试探寻找其它的解答。 阅读全文

摘要：设对于一个 n×n 的上三角矩阵 a，为节约存贮，只将它的上三角元素按行主序连续存放在数组 b 中。下面的函数 trans 在不引入工作数组的情况下，实现将 a 改为按列主序连续存放在数组 b 中。 阅读全文

摘要：某公司供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi，其中i=1,2,…,n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。 阅读全文

摘要：已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开会讨论决定。 阅读全文

摘要：在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape_t、point_t和circle_t分别表示基本图形、点和圆，并且点和圆具有基本图形的所有特征。 阅读全文

摘要：传输门是传输系统中的重要装置。传输门具有 Open（打开）、Closed（关闭）、Opening（正在打开）、StayOpen（保持打开）、Closing（正在关闭）五种状态。触发传输门状态转 换的事件有 click、complete 和 timeout 三种。事件与其相应的状态转换如图 6-1 所示。 阅读全文