搜索资源列表
层次非递归遍历
- 数据结构中的常见算法，树的层次非递归遍历序算法，简单易懂-data structure of the common algorithm, the level of tree traversal sequence non - recursive algorithm, simple
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法，让你彻底了解这种算法-the cases Programming knapsack problem of recursive and non - recursive algorithm, so you thoroughly understand this algorithm
递归下降法整数运算
- 该程序使用了递归下降算法进行算术表达式的计算-The program uses recursive descent algorithm arithmetic expressions for the calculation
9.层次的非递归算法
- 层次的非递归算法-level of non - recursive algorithm
递归
- 递归算法，字符串的倒序输出。-recursive algorithm, the reverse output string.
消除文法左递归
- 消除文法左递规算法的实现(此为可执行源代码)-left eliminate grammar rules delivery algorithm implementation (such as executable code )
一个递归程序
- 射击运动员10发打中90环有多少种可能,递归算法-shooting 10 athletes hit the number 90 ring possible, recursive algorithm
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
背包问题(动态规划递归算法）的vc程序
- 用动态规划算法中的递归法求解背包问题的vc++6程序，已通过测试
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
快速排序非递归算法（队列实现）
- 快速排序的非递归方法
btree
- （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法； -(1) the creation of binary operations (2) the destruction of binary
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
tree
- 定义二叉树的链式存储结构，实现下列各类应用的递归算法。 （1）构建一棵二叉树，以某种形式（括号表示法、树形表示法、凹入表示法等）输出二叉树，最后释放二叉树的存储内存。 （2）分别编写程序实现：将二叉树的顺序存储结构转换成链式存储结构；将二叉树的链式存储结构转换为顺序存储结构。 （3）实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 （4）分别计算二叉树的所有节点个数，度为0、1、2的节点个数。 （5）统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 （6）计算二叉树的
实验5-递归
- 数据结构的递归算法，为了帮助更好的理解递归……(Data structure recursive algorithm, in order to help better understand recursive......)
遍历二叉树
- 简单的二叉树通过递归算法遍历，先序遍历中序遍历和后序遍历。通过遍历对二叉树的结构有更深入的学习(Simple two tree traversal through recursive algorithm, first order traversal traversal and preorder traversal. Through traversal, the structure of the two fork tree has a more in-depth study)
recursion
- 几个c++递归算法，仅供参考，代码比较简单(Several c++ recursive algorithms, for reference only, relatively simple,good luck)
recursion_cycle
- 两个c++递归循环算法，代码比较简单，仅供参考(Two c++ recursive loop algorithms, the code is simple, for reference only)
recursion_overtime
- 几个c++递归超时算法，代码比较简单，仅供参考(Several c++ recursive timeout algorithms, the code is simple, for reference only)