实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。
上传时间: 2014-01-19
上传用户:h886166
[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
利用Rijndael算法进行任意文件的加密。把任意一个文件分成N个16字节组,最后一组若不足16字节可以用空格去补!
上传时间: 2015-12-02
上传用户:xiaoyunyun
K路归并算法 * 本程序用来实现K路归并算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * K由用户输入 * 用户选择需要归并的数据的个数 * 由程序生成随机数据,数据结构为链表,并展示给用户 * 然后程序告诉用户需要增加的虚节点的个数 * 并把虚节点加入到链表中去,最后进行归并
上传时间: 2013-12-19
上传用户:Altman
小波去噪,利用小波系数在相邻尺度上的相关性关系,针对小波系数估计中硬阈值方法和软阈值方法的缺点, 通过对双重量收缩函数得到的阈值乘以一个合适系数进行修定的折衷方法,提出了一种新的小波域局部自适应去噪算法.实验结果表明,该方法既可以去除噪声,又可以较好地保留图像的高频细节特征.
上传时间: 2014-09-09
上传用户:zhyiroy
一个java写的加密算法,欢迎大家去下载下来研究的啊
上传时间: 2013-12-22
上传用户:exxxds
用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
银行家算法,c++版本的 ,可以直接拿去交作业
上传时间: 2014-01-06
上传用户:xiaohuanhuan
一个简单的文法分析算法,大二时的课设。有用的可以拿去看看。
标签: 分析算法
上传时间: 2013-12-31
上传用户:caozhizhi
FF快速傅立叶变换算法构建的DFB,用于脉冲信号的消色散处理。
上传时间: 2016-02-23
上传用户:wangchong