您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 历届系统分析师考试数学知识点细分统计

  2. 年份 试题号 知识点 2004 上 60 单射函数概念 2000 15 概率的性质,泊松分布概念 1999 15 简单概率,泊松分布 2001 70~75 概率分布、数学期望、方差 2002 57~65 随机变量正态分布 2004上 61 全概率公式应用 1993 13 Huffman算法求最优二叉树的权、树叶、节点;前缀码 1993 14 集合的性质,交换群 1994 13 代数系统的*运算求么元、逆元、阶,群的概念。 1994 14 无向完全图性质,图的顶点,图的度数序列 1996 14
  3. 所属分类:其它

    • 发布日期:2009-06-02
    • 文件大小:5120
    • 提供者:myleilei
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 有穷自动机的原理及应用

  2. 有穷自动机,自动机最小化,串匹配,压缩,性能
  3. 所属分类:专业指导

    • 发布日期:2013-02-22
    • 文件大小:1048576
    • 提供者:whinah
  1. 编译原理—DFA的最小化

  2. 可将NFA(非确定性有限自动机)转换成DFA(确定性有限自动机),并将DFA最小化
  3. 所属分类:C/C++

    • 发布日期:2013-05-20
    • 文件大小:6144
    • 提供者:amy_ymf
  1. jflex-1.4.3.rar

  2. 使用Java语言开发的Flex词法分析器。相对晦涩难懂的C而言,是一个较好的理解和分析词法分析器原理的源代码。源码中包括正则表达式构建、非确定和确定有限自动机构建和最小化,以及词法分析器的产生代码。
  3. 所属分类:Java

    • 发布日期:2013-10-10
    • 文件大小:1048576
    • 提供者:u011192530
  1. 有限自动机DFA

  2. Java实现有限自动机相关功能的工具包,包含:正则式与NFA,DFA的相互转化;DFA的交、并、差、补运算;判断一个DFA对应的正则集是否是无限集;列出一个有限正则集所包含的所有字符串,以及包含字符串的最小长度和最大长度;判断两个最小化DFA是否等价等。 本资源为jar包,代码已开源:https://a1e2w3@bitbucket.org/a1e2w3/dfa4java.git
  3. 所属分类:Java

    • 发布日期:2014-03-07
    • 文件大小:94208
    • 提供者:wang9192
  1. DFA,NFA实现

  2. 实现了DFA,NFA算法,DFA最小化,NFA转化为DFA以及正则表达式转化为NFA的算法,是有限状态自动机的初学者很不错的学习资源
  3. 所属分类:Java

    • 发布日期:2014-03-24
    • 文件大小:43008
    • 提供者:xxc1605629895
  1. NFA2DFA的装换及最小化

  2. 先将不确定又穷自动机确定化,然后再将确定有穷自动机最小化。
  3. 所属分类:C/C++

    • 发布日期:2014-05-28
    • 文件大小:6144
    • 提供者:wy225
  1. seulex编译原理课程设计

  2. (1)Lex输入文件的解析: ·主函数main()实现对Lex输入文件结构的解析 ·int checkType(char c)函数判断是定义段开始?定义段结束?规则段? (2)正规表达式的解析: ·void replaceID(string &re)函数将用户标示id转换成re ·通过对正规表达式的解析的解析可以将规则段的模式部分全部转换成正规表达式 (3)一个正规表达式到NFA的转换算法的实现 ·void generateNFA(const string & re,vector<lis
  3. 所属分类:其它

    • 发布日期:2008-11-20
    • 文件大小:1048576
    • 提供者:majun19871001
  1. 自动机DFA与NFA转化和最下化的代码实现软件

  2. 自动机DFA与NFA转化和最下化的代码实现软件,相信对大家研究自动机有好处。
  3. 所属分类:专业指导

    • 发布日期:2008-12-07
    • 文件大小:4194304
    • 提供者:education123456
  1. 实验二-有限自动机.zip(实现代码有详细解释)

  2. 利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。
  3. 所属分类:C

    • 发布日期:2018-06-23
    • 文件大小:3072
    • 提供者:allen__0218
  1. 湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲.docx

  2. 湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲: 一、 选择题 5*2=10分 二、 填空题 10分 三、 简单计算 50分 1. 写文法 5*2=10分 2. 三元式、四元式、逆波兰 5分 3. 文法左递归的消除、左公因子的提取 5分 4. 文法二义性的判断 5分 5. 自动机,正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化 15分 6. LR,短语、直接短语、素短语、句柄、最左素短语、句型画出语法树 10分 四、 综合题 1. LL分析 10分 2
  3. 所属分类:讲义

    • 发布日期:2019-07-19
    • 文件大小:4194304
    • 提供者:qq_38190823
  1. 编译原理实验——有限自动机的确定化和最小化

  2. 利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:29696
    • 提供者:wr1zgz38
  1. 编译原理-有限自动机.zip

  2. 编译原理课程实验-有限自动机的确定化和最小化: 实验目的:利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。 实现功能:1.建议以文本文件形式来描述自动机,例如:第一行:表示状态个数;第二行开始表示为状态转换表;最后一行给出接受状态列表。2.根据读进去的自动机内容,判断其类别(NFA还是DFA?)。3.若是NFA,利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串,输出
  3. 所属分类:专业指导

    • 发布日期:2020-04-02
    • 文件大小:17825792
    • 提供者:sxy1997
  1. FormalModelsOfComputation:Coq中形式化的一系列有关计算理论的教程的源代码-Form source code

  2. 计算模型 我上的教程的源代码是一个WIP系列,有关定义计算理论的基础,并遵循以下主题。 简介: DFA: NFA: 证明自动化 常用表达 DFA,NFA和正则表达式的等效项 证明语言的规则性和不规则性 DFA最小化 用自动机表示的公式的可判定性 上下文无关语言 下推自动机 可能更多
  3. 所属分类:其它

    • 发布日期:2021-03-25
    • 文件大小:524288
    • 提供者:weixin_42126274
  1. refa:在JS RegExp上下文中用于有限自动机和正则表达式的库-源码

  2. 正则表达式和有限自动机(refa) 在上下文中用于正则表达式(RE)和有限自动机(FA)的库。 关于 refa是 , 和RE的通用库。 它还包括一些方法,可以轻松地从JS RegExp转换为内部RE AST,反之亦然。 安装 从NPM获取refa: npm i --save refa 或者 yarn add refa 特征 转换次数 RE到NFA(尚未实施断言) NFA到DFA以及DFA到NFA NFA到RE和DFA到RE DFA和NFA操作 从其他FA,两个FA的交集或一组有限的单词
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:493568
    • 提供者:weixin_42134769
  1. 自动机:用于模拟有限自动机(DFA,NFA和ε-NFA)和正则表达式的库和Web应用程序-源码

  2. 自动机 一个用于模拟有限自动机(DFA,NFA和ε-NFA)和正则表达式的库和Web应用程序。 该项目是旨在帮助学生的工具解决了解CTH的 / 课程的测验和作业。 但是任何对自动机感兴趣的人都可以使用。 欢迎捐款! 如果发现错误,请在GitHub上报告问题或自行修复。 也欢迎新功能。 特征 当前功能以及将来可能添加的某些功能。 有限自动机 DFA NFA 核因子 字符串测试 网络应用 简化版 网络应用 子集构造 网络应用 生产建设 网络应用 总和建设 网络应用 转
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:176128
    • 提供者:weixin_42176827
  1. 人生游戏:Conway的“人生游戏”细胞自动机的网络模拟-源码

  2. 生活游戏 约翰·康威的细胞自动机的网络模拟。 使用的技术: Vue 打字稿 预览 本地设置 预建资产位于目录中,因此在将该仓库克隆到本地主机后,您可以通过.../game-of-life/dist/index.html访问该应用。 如果要进行更改,则需要首先安装节点依赖项: npm install 编译和热重装以进行开发 npm run serve 编译并最小化生产 npm run build
  3. 所属分类:其它

    • 发布日期:2021-02-17
    • 文件大小:9437184
    • 提供者:weixin_42170790
« 12 »