相关文档

• 求数组的全排列的非递归算法.doc

  求数组的全排列的非递归算法求全排列一共有四种方法字典序法递增进位制数法递减进位制数法邻位对换法.我在这里讲最简单的字典序法.这个生成法要求传进来的序列必须已经按从小到大人规律排过序.否则它不能生成正确的全排列.至于为什么用这个方法就可以生成全排列我的知识有限证明不了只有拿来用了再说.假定序列为a1a2.... an (n > 0) 如123456789它从123456789开始一直到9876

• 快速排序非递归算法.doc

  快速排序非递归算法（队列实现）const int Maxsize = 100void quicksortu(int a[]int n){ struct node{int lowhigh}qu[Maxsize] int ijlowhightempfront=-1rear=-1 rear qu[rear].low=0 qu[rear].high=n-1 while(front

• 递归算法和非递归算法的区别和转换.doc

  递归算法和非递归算法的difference和转换 递归算法实际上是一种分而治之的方法它把复杂问题分解为简单问题来求解对于某些复杂问题(例如hanio塔问题)递归算法是一种自然且合乎逻辑的解决问题的方式但是递归算法的执行效率通常比较差因此在求解某些问题时常采用递归算法来分析问题用非递归算法来求解问题另外有些程序设计语言不支持递归这就需要把递归算法转换为非递归算法 将递归算法转换为非递归算

• 排列组合序列的递归生成.docx

  排列组合序列的递归生成在进行数学计算或者图论等问题解答时很有可能会遇到组合序列生成问题此类问题如果不仔细分析很难摸到门道这里做个简单介绍先看两个问题：问题1输入一个非负最大值序列例如 [23]生成其可能取值情况其中23分别表示该层的最大取值求其全部可能情况意思就是说生成的结果应该是两位第一位不能超过2第二位不能超过3则所有可能情况有：[00 01 02 03 10 11 12 13 20 2

• 递归数列通项公式的求法.doc

  递归数列通项公式的求法　 确定数列的通项公式对于研究数列的性质起着至关重要的作用求递归数列的通项公式是解决数学竞赛中有关数列问题的关键本文着重对递归数列通项公式加以研究 基础知识 定义：对于任意的由递推关系确定的关系称为阶递归关系或称为阶递归方程由阶递归关系及给定的前项的值(称为初始值)所确定的数列称为阶递归数列若是线性的则称为线性递归数列否则称为非线性递归数列在数学竞赛中的数列问题常常是非线性

• 非递归无堆栈快速排列法1.doc

  #

• 后序遍历的非递归算法.doc

  #

• 递归实现全排列.doc

  递归实现全排列.txt10有了执著生命旅程上的寂寞可以铺成一片蓝天有了执著孤单可以演绎成一排鸿雁有了执著欢乐可以绽放成满圆的鲜花虽说这是个蛮基础的东西但这个鸟东西困扰了我十年了 今天终于解决了惭愧啊 实际上问题并不在于全排列问题本身而是在于basic中的goto当年basic中的方法是搜索回溯十来行的代码 里面三个goto搞的人团团转最后终于彻底失去了继续参加竞赛的兴趣和动力然后一晃就是十年今天正

• AVL树非递归算法.docx

  AVL树非递归算法AVL树是一种平衡的二叉搜索树平衡因子是衡量树平衡程度的一个参数当结点的平衡因子（本文中结点 平衡因子=左子树高度-右子树高度）绝对值大于1时我们说这个结点是不平衡的因此需要进行旋转使之重新平衡结点不平衡通常是由于对AVL树进行插入或者删除结点时造成的下面我们分别对插入和删除时的旋转和平衡因子的更新进行讨论一插入对一棵AVL树插入一个结点时需要从根结点开始通过比较插入结点和AVL

• 遍历非递归算法.ppt

  3HNULLNULLNULL需用到栈顺序栈的定义如下：栈Stack内容27G指针P②∧②∧①ED③EC③F步骤A4BA9C1417A25G14CBI…F沿着左链走找到一个没有左孩子的结点30NULL1：rchild是指向结点的后继的右线索36BEDIBI001带表头结点的中序穿线(线索)链表0100从遍历的第一个结点来看：先序序列中第一个结点必为根结点中后序序列中第一个结点的左孩子定为空从遍历的最