2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间： 2014-01-13
上传用户：zm7516678
在学习数据结构时，往往不知道那些结构与算法有何用，以及怎么用。这个小小程序充分显示了Huffman二叉树的应用。虽然其压缩效果比RAR相差甚远，但也能说明一二。
标签： 数据结构
上传时间： 2013-12-06
上传用户：a6697238
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
上传时间： 2015-11-20
上传用户：李梦晗
单源最短路径算法的C语言实现，刚学算法时写的，多多指教
上传时间： 2015-11-24
上传用户：zhenyushaw
实现了A*算法，A*算法是加上一些约束条件的最好优先的算法。由于在一些问题求解时，我们希望能够求解出状态空间搜索的最短路径，也就是用最快的方法求解问题，A*就是干这种事情的！A*算法是一个可采纳的最好优先算法。
标签： 算法
上传时间： 2015-11-30
上传用户：jyycc
串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间： 2014-01-24
上传用户：er1219
于背景减除法和时域差分法，并对这两种算法加以了改进，综合二者优点，提出了一种新的运动检测方法。 以便于视觉监视中快速、准确地分割出运动目标。同时把分割出的运动目标用区域而不是轮廓二值图表示。以下的改进方案经实验证明可以实时地分割出运动目标，效果也较好。
上传时间： 2013-12-05
上传用户：hasan2015
使用遗传算法实现交换机的分组调度，从而可以提高交换效率，减小时延抖动以及时延
上传时间： 2013-12-26
上传用户：cccole0605
用贪婪算法寻找交换机的最佳匹配端口，效率比较高，时延抖动也比较小
上传时间： 2013-12-18
上传用户：84425894
1．在选择装入背包的物品时，对每种物品I只有两种选择，即装入背包或不装入背包。不能将物品I装入背包多次，也不能只装入部分的物品I。 2．物品的种数，重量、价值，背包的容量要求输入； 3．算法中加入剪枝函数（对重量已经超过限制重量的子树不搜索）；
标签：
上传时间： 2015-12-11
上传用户：maizezhen
