二分法的c实现,折半查找递归函数,如果查找成功,函数返回关键字所在位置,否则返回-1
标签: 分
上传时间: 2013-12-30
上传用户:牛布牛
LL(1)分析法 1、LL(1)分析法的功能 LL(1)分析法的功能是利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及LL(1)分析表,对输入符号串自上而下的分析过程。 2、LL(1)分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、LL(1)分析法实验设计思想及算法
上传时间: 2015-10-28
上传用户:zhuyibin
计算七类窗函数并给出归一化对数幅频曲线,同时也是利用窗函数法设计FIR滤波器的程序MDEFIR1所调用的子程序MWINDOW.C
上传时间: 2014-08-10
上传用户:jhksyghr
是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-22
上传用户:silenthink
快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
用Gauss消元法、选列主元的Gauss消元法求线性方程组(1)的解,要求输出增广矩阵的消元变化过程。 用Gauss消元法、选列主元的Gauss消元法求线性方程组(1)的解,要求输出增广矩阵的消元变化过程 42x1+2x2+3x3=3 x1+7x2+7x3=1 -2x1+4x2+5x3=-7 算法思想:Gauss消元法是将线性方程组化为上三角形线性方程组,然后再用一个回代过程求这个上三角形线性方程组的解;选主元的Gauss消元法是在Gauss消元法上增加了选列主元的过程,选列主元是为了避免当akk 为零或绝对值充分小时使计算过程被迫终止或计算误差较大,选列主元是将akk、a(k+1)k 、…、ank 中绝对值最大的元素移到主对角线上,从而改进Gauss消元法性能
上传时间: 2016-02-06
上传用户:tyler
幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的迭代方法,特别适用于大型稀疏矩阵。 但是,一般幂法迭代向量v的各个不等于零的分量将随k 趋向于无穷大而使计算机溢出。因此,我们必须对某通幕法进行规范。即规范化幂法
上传时间: 2014-01-21
上传用户:tedo811
线性迭代法求解矩阵方程的解。包含检验方程组是否满足 迭代条件,即归一后每行变量不同
上传时间: 2016-07-08
上传用户:lanjisu111
编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)。
上传时间: 2016-07-13
上传用户:gtf1207
根据算符优先分析法,给定某文法和符号串。构造算符优先关系表,若算符优先关系表满足算符优先文法,则对给定的输入符号串进行归约分析,可以判定该符号串是否是给文法的句子。
标签: 分析法
上传时间: 2016-07-17
上传用户:haoxiyizhong