这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
上传时间: 2016-06-22
上传用户:wangchong
量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法,核心是 设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法,算法具有收敛速度快和全局搜索能力强 的特点.通过011背包问题分析了新方法中相关参数对算法性能的影响,并应用算法求解物流配送路径优化问题,仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.
上传时间: 2016-06-28
上传用户:恋天使569
遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法
上传时间: 2016-08-02
上传用户:cccole0605
二分搜索,很简单,算法作业,希望大家批评指正,呵呵,有机会大家一起交流交流
上传时间: 2014-01-17
上传用户:zhangyigenius
改进的pso算法:引入变异算子,保持了种群的多样性,并提高了算法的全局搜索能力。
上传时间: 2013-12-23
上传用户:cuibaigao
算法类,二进制搜索的源代码,算法导论上的
标签: 算法
上传时间: 2016-10-15
上传用户:qwe1234
这是一个基于matlab的图像匹配算法,通过先后两帧中相同的部位,在前一帧中搜索协方差最大的匹配点。
上传时间: 2014-01-09
上传用户:Amygdala
随机微粒群算法程序pdf 围绕粒子群的当前质心对粒子群重新初始化.这样,每个粒子在随后的迭代中将在新的位置带着粒子在上次搜索中获得的“运动惯性”从而可以在粒子群的运动过程中获得新的位置,增加求得更优解的机会.随着迭代的继续,经过变异的粒子群又将趋向于同一点,当粒子群收敛到一定程度时又进行下一次变异,如此反复,直到迭代结束
上传时间: 2016-10-30
上传用户:zxc23456789
Dijkstra算法及demo实现,目前10万点,20条边,平均搜索时间为3.7秒.
上传时间: 2014-01-10
上传用户:ainimao
提出了一种基于3点匹配的图像拼接算法。该算法以有效的选取准则为基础,选取种子模板,按照预定的搜索策略,匹配出对应 的特征点,利用误匹配消除准则,消除可能出现的误匹配,为后续的优化算法提供初值。
上传时间: 2016-12-26
上传用户:z754970244