虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

决策树算法

决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。
  • 介绍EZW编解码算法的全部代码

    介绍EZW编解码算法的全部代码,该源代码包含有6个文件: EZW.H - EZW编码器头文件 EZW.C - EZW编码器文件 MATRIX2D.H MATRIX2D.C - 编码器数据结果定义和数据操作 FIFO.H FIFO.C - 扫描方式定义:先入先出原则 LIST.H LIST.C - 零树结构定义和操作 UNEZW.C - EZW解码器

    标签: EZW 编解码 算法 代码

    上传时间: 2015-10-01

    上传用户:zhoujunzhen

  • 算符优先 根据形式化算法

    算符优先 根据形式化算法,编制程序实现一个算符优先分析器,能对常见的算术表达式语句进行分析。 要求实现以下功能: 1) 组织算术表达式的输入; 2) 组织算符优先关系表或者优先函数的输入; 3) 若输入的符号串是一个算术表达式语句,则输出一个分析树骨架(既每一步规约用到的最左素短语),否则输出一个错误信息。

    标签: 算法

    上传时间: 2015-10-02

    上传用户:asddsd

  • 线段树的样例程序

    线段树的样例程序,线段树大家都知道吧?类似于算法导论上的区间树,比AVL好实现多了

    标签: 程序

    上传时间: 2015-10-10

    上传用户:jcljkh

  • 创建一棵二叉排序树

    创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现;为此需要定义一个队列结构(可以采用链队列,也可以采用循环顺序队列),并实现相关的队列函数。

    标签: 排序

    上传时间: 2013-12-25

    上传用户:kikye

  • AVL树

    AVL树,对其进行结点的删除操作算法的程序

    标签: AVL

    上传时间: 2015-10-18

    上传用户:waizhang

  • 通用二叉搜索树

    通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。

    标签: 搜索

    上传时间: 2013-12-15

    上传用户:huql11633

  • 在各种各样的搜索算法中

    在各种各样的搜索算法中,AVL树的搜索算法可以将其最短的搜索时间做一个保证,本程序就是实现了AVL搜索算法

    标签: 搜索算法

    上传时间: 2015-11-11

    上传用户:xz85592677

  • 平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找

    平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。

    标签: 二叉树 操作 动态

    上传时间: 2013-12-23

    上传用户:黄华强

  • 1.[问题描述] 编写递归算法

    1.[问题描述] 编写递归算法,计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,中序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下: #include<stdio.h> #include<malloc.h> #include"stdlib.h"

    标签: 编写 算法 递归

    上传时间: 2015-11-16

    上传用户:GavinNeko

  • 2.[问题描述] 编写递归算法

    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