这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
上传时间: 2016-06-22
上传用户:wangchong
1553B总线是MIL-STD-1553总线的简称,其中B就是BUS,MIL-STD-1553总线是飞机内部时分制命令/响应式多路复用数据总线。1553B数据总线标准是20世纪70年代由美国公布的一种串行多路数据总线标准。1553B总线能挂31个远置终端,1553B总线采用指令/响应型通信协议,它有三种终端类型:总线控制器(BC)、远程终端(RT)和总线监视器(BM);信息格式有BC到RT、RT到BC、RT到RT、广播方式和系统控制方式;传输媒介为屏蔽双绞线,1553B总线耦合方式有直接耦合和变压器耦合;1553B总线为多冗余度总线型拓扑结构,具有双向传输特性,其传输速度为1Mbps传输方式为半双工方式,采用曼彻斯特码进行编码传输。
上传时间: 2014-01-18
上传用户:13681659100
设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun
完成在S3C2410处理器上移植μC/OS-II内核,然后实现以下多任务: a) 控制实验箱核心板上4盏LED灯轮流亮灭; b) 将LED1连接到ARM9-2410EP增强型实验箱扩展口的DA OUT端口,通过实验箱上的键盘(比如“↑”、“↓”键)控制LED1亮暗变化,同时在超级终端显示该控制值; c) 将LED2连接到扩展口的I/O输出口,通过超级终端按键控制LED2亮灭,即按一下PC的超级终端某个键(比如回车键)LED2灭,再按LED2亮,反复循环。
上传时间: 2016-09-17
上传用户:开怀常笑
EhLib 4.2.16 中文汉化版 (Faceker.com 修改版) 1. DataService\EhLibADO.pas 第40行,ADODataSetDriverName函数: 原:Result := MSACCESS 现:Result := MSSQL 功能:字符串、日期界定符匹配(STFilter.Local=False情况下) 2.Common\EhLibConsts.pas 功能:常数汉化 3.Common\DBGridEhFindDlgs.pas\dfm A、FillColumnsList函数: 原:cbFindIn.Items.AddObject( <All> , nil) 现:cbFindIn.Items.AddObject(‘<全部>’, nil) B、界面中ComboBox中Items及KeyItems及Text汉化; C、主界面汉化; 4.Common\PrnDgDlg.pas\dfm 功能:界面汉化 5.Common\PrvFrmEh.pas\dfm 功能:界面汉化 6.Common\PrViewEh.pas 327行 TPreviewBox.Create 方法. 由 FViewMode = vmFullPage 改为 FViewMode = vm100 7.Common\DBUtilsEh.pas GetOneExpressionAsLocalFilterString 和 GetOneExpressionAsSQLWhereString 函数 功能:查询行字符串查询默认为LIKE查询. 相关详细更新信息请查看:http://www.Faceker.com 。
标签: DataServiceEhLibADO Faceker EhLib com
上传时间: 2013-12-27
上传用户:ztj182002
主要是关于车辆监控项目相关的地图匹配问题,算法再服务器实现,由于带宽和费用限制,每一个移动终端的GPS点在服务器端接收时时间间隔比较大,很难用正常的连续点的匹配算法,这里的三篇论文,值得一看
上传时间: 2017-02-28
上传用户:爱死爱死
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年为U N I X创建的a w k编程语言的较新版本之一。a w k出自创建者姓的首字母。a w k语言(在其所有的版本中)是一种具有很强能力的模式匹配和过程语言。a w k获取一个文件(或多个文件)来查找匹配特定模式的记录。当查到匹配后,即执行所指定的动作。作为一个程序员,你不必操心通过文件打开、循环读每个记录,控制文件的结束,或执行完后关闭文件。
上传时间: 2014-01-02
上传用户:hwl453472107
|- 软件 - 0 B|- 第5阶段 IOT-ARM体系结构与编程 - 0 B|- 第4阶段 项目实战制作 - 0 B|- 第3阶段 物联网终端裸机开发试验 - 0 B|- 第2阶段 物联网终端开发理论基础 - 0 B|- 第1阶段 学前准备 - 0 B
标签: 物联网
上传时间: 2022-06-06
上传用户: