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

搜索资源列表

  1. 快速排序的非递归实现

  2. 利用栈来消除递归 模拟快速排序的过程 实现非递归的快速排序
  3. 所属分类:C/C++

    • 发布日期:2009-06-08
    • 文件大小:10240
    • 提供者:weixiaoguoke
  1. 数据结构:运用递归和非递归算法处理数学问题 两个三元组的相加

  2. 一是已知递归函数(其中DIV为整除),当n=0时,F(n)=1; 当n>0时, F(n)=n*F(nDIV2);(1)编写求F(n)的递归算法fun1(n),(2)采用循环消除递归法fun1(n)求F(n)的值。 二是稀疏矩阵的操作,基本功能要求:稀疏矩阵采用三元组表示,求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C,并输出C。
  3. 所属分类:其它

    • 发布日期:2009-12-14
    • 文件大小:36864
    • 提供者:lihuirui
  1. c实现消除文法左递归

  2. 编译原理消除文法的左递归,用C语言实现的 在vc++6.0运行环境下编译通过
  3. 所属分类:C

    • 发布日期:2010-01-08
    • 文件大小:143360
    • 提供者:yaoqinru
  1. 编译原理——语法分析器(递归下降分析法 )

  2. 递归下降分析法 一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验说明 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构:
  3. 所属分类:其它

    • 发布日期:2010-05-05
    • 文件大小:39936
    • 提供者:matao_ct
  1. c代码消除文法左递归_编译原理上机实验全过程

  2. c代码消除文法左递归_编译原理上机实验全过程
  3. 所属分类:C/C++

    • 发布日期:2011-05-18
    • 文件大小:143360
    • 提供者:xgx198831
  1. 编译原理消除左递归源码

  2. 编译原理消除左递归源码 编译原理消除左递归源码 编译原理消除左递归源码 编译原理消除左递归源码
  3. 所属分类:C/C++

    • 发布日期:2011-05-18
    • 文件大小:902144
    • 提供者:xgx198831
  1. 编译原理LL1语法分析器(含消除左递归)

  2. 使用MFC实现编译原理LL1语法分析器(含消除左递归)
  3. 所属分类:C/C++

    • 发布日期:2011-06-11
    • 文件大小:2097152
    • 提供者:csuyyt
  1. 编译原理LL1文法的mfc实现含消除左递归提取左因子

  2. 编译原理LL1文法的mfc实现,其中包括对LL1文法的First集合的算法,Follow集合的算法 select集合的算法 还包括消除左递归 提取左因子
  3. 所属分类:C++

    • 发布日期:2011-06-30
    • 文件大小:10485760
    • 提供者:lwjaiyjk3
  1. LL1文法消除左递归编译原理mfc实现(完整版)

  2. LL1文法mfc实现完整版 编译原理中的LL1文法 消除左递归
  3. 所属分类:C++

    • 发布日期:2011-07-01
    • 文件大小:15728640
    • 提供者:lwjaiyjk3
  1. 消除文法的左递归

  2. 编译原理实验 输入任意的上下文无关文法,输出消除了左递归的等价文法
  3. 所属分类:C/C++

    • 发布日期:2011-11-25
    • 文件大小:4096
    • 提供者:baoy4609149
  1. 递归与分治算法的设计

  2. 递归小结 •优点:结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为设计算法、调试程序带来很大方便。 •缺点:递归算法的运行效率较低,无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。 •解决方法:在递归算法中消除递归调用,使其转化为非递归算法。 ◦采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强,但本质上还是递归,只不过人工做了本来由编译器做的事情,优化效果不明显。 ◦用递推来实现递归函数。 ◦通过Cooper变换、反演变换能将一些递归转化为尾递归,从
  3. 所属分类:Java

    • 发布日期:2012-01-03
    • 文件大小:33792
    • 提供者:pengge8844
  1. 消除左递归

  2. 输入:任意的上下文无关文法。 输出:消除了左递归的等价文法。
  3. 所属分类:C/C++

    • 发布日期:2012-04-11
    • 文件大小:114688
    • 提供者:jint0719
  1. 回溯递归解决堡垒问题

  2. 回溯递归解决堡垒问题 char temp; int i,num,j,result[1000],k=0; scanf("%d",#); while(num!=0) { for(i=0;i<4;++i) for(j=0;j<4;++j) a[i][j]=0; ROW=num; COL=num; for(i=0;i<num;++i) { temp=getchar(); //消除回车的影响 for(j=0;j<num;++j) { temp=getchar(); if(
  3. 所属分类:C

    • 发布日期:2012-05-20
    • 文件大小:1024
    • 提供者:hassem
  1. 消除左递归

  2. 书上的消除左递归 java实现 带界面 谢谢支持
  3. 所属分类:Java

    • 发布日期:2012-07-18
    • 文件大小:86016
    • 提供者:zhangjing_0527
  1. 消除文法左递归

  2. 编译原理,课程设计,消除文法的左递归。源代码,实验报告
  3. 所属分类:C/C++

    • 发布日期:2012-12-23
    • 文件大小:13631488
    • 提供者:lvting470484446
  1. 递归下降分析法

  2. 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法。
  3. 所属分类:C

    • 发布日期:2014-05-17
    • 文件大小:82944
    • 提供者:huangyanhua616
  1. ackerman函数的两种非递归算法及源代码

  2. 第一种算法是数组递推,北航某年考研题,算法很好. 第二种算法用栈来消除递归,算法麻烦,但有助于理解递归栈的工作原理
  3. 所属分类:其它

    • 发布日期:2008-10-18
    • 文件大小:6144
    • 提供者:liutaocun05
  1. 数据结构与算法(JAVA篇)之递归算法

  2. /** * * @author SunnyMoon */ ////////////////////////////////////////////////////////////////////////////// /** * 概念介绍: * * 消除递归: * 一个算法作为一个递归的方法通常从概念上很容易理解,但实际使用中递归的效率不高,在这种 * 情况下,把递归算法转换成非递归的算法是非常有用的,这种转换经常用到栈。 * * 递归和栈: * 递归和栈之间有着紧密的联系,大部分的编译器使用栈
  3. 所属分类:其它

    • 发布日期:2008-11-26
    • 文件大小:5120
    • 提供者:it_roc
  1. 朴素的动态规划,使用一维数组改进消除递归重复计算,消除递归这三种方法.cpp

  2. 朴素的动态规划,使用一维数组改进消除递归重复计算,消除递归这三种方法解决01背包问题,通过数据比较和运行的结果上来看,消除递归重复计算的递归算法效率相当高,在6组数据的时候,将效率提高了几乎一倍,我使用的消除递归算法的结果和普通动态规划的效率差不多。
  3. 所属分类:C++

  1. 关于尾递归的使用详解

  2. 这几天看到几篇关于尾递归的文章,之前对尾递归没有多大概念,所以回头研究了一下尾递归。  尾递归的概念尾递归(Tail Recursion)的概念是递归概念的一个子集。对于普通的递归,由于必须要记住递归的调用堆栈,由此产生的耗用是难以估量的。比如下文中php小节第一个例子使用php写一个阶乘函数,就是由于递归造成了栈溢出的错误。尾递归出现的目的就是消除递归栈耗损这个缺憾的。 从代码层面看,尾递归其实一句话就可以说清楚了: 函数的最后一个操作是递归调用  比如”菲波纳锲”数列的php的递归实现:复制
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:58368
    • 提供者:weixin_38603924
« 12 3 4 5 6 7 8 9 10 »