决策树实现算法C语言编写

决策树算法实现分类，采用c语言进行编写！能够进行MFC显示，结果比较好！

/*************************************************************************/
/*									 */
/*	Average results for training and test sets			 */
/*	------------------------------------------			 */
/*									 */
/*	This is a generic program that averages any numbers found on	 */
/*	a set of lines of the same pattern.				 */
/*									 */
/*************************************************************************/


#include 

#define	MAXLINE		200	/* max line length */
#define MAXVALS		 10	/* max values to be averaged */


main（）
{
    char Line[MAXLINE] *p1 *p2;
    int Numbers=0 Lines=0 i TrainTest;
    float Val Sum[2][MAXVALS];
    double strtod（）;

    for （ i = 0 ; i < MAXVALS ; i++ ）
    {
	Sum[0][i] = Sum[1][i] = 0;
    }

    while （ fgets（Line MAXLINE stdin） ）
    {
	i = 0;
	TrainTest = Lines % 2;
	printf（“%s“ Line）;

	/*  Count the numbers appearing on the line  */

	for （ p1 = Line ; *p1 != ‘\n‘ ; p1++ ）
	{
	    if （ *p1 < ‘0‘ || *p1 > ‘9‘ ） continue;

	    Val = strtod（p1 &p2）;
	    Sum[TrainTest][i++] += Val;
	    p1 = p2-1;
	}

	/*  The number of numbers must match any previous lines  */

	if （ Lines ）
	{
	    if （ i != Numbers ） exit（）;
	}
	else
	{
	    Numbers = i;
	}

	Lines++;
    }

    putchar（‘\n‘）;
    for （ TrainTest = 0 ; TrainTest <= 1 ; TrainTest++ ）
    {
	i = 0;
	printf（“%s:\t“ TrainTest ? “test“ : “train“）;

	for （ p1 = Line ; *p1 != ‘\n‘ ; p1++ ）
	{
	    if （ *p1 < ‘0‘ || *p1 > ‘9‘ ）
	    {
		putchar（*p1）;
	    }
	    else
	    {
		printf（“%.1f“ Sum[TrainTest][i++] / （0.5 * Lines））;
		strtod（p1 &p2）;
		p1 = p2-1;
	    }
	}
	putchar（‘\n‘）;
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1705  1999-07-19 18:49  Cart\average.c

     文件      12521  2003-01-14 22:26  Cart\build.cpp

     文件      32432  2004-07-08 16:31  Cart\Cart.aps

     文件       4853  2005-03-18 15:34  Cart\Cart.clw

     文件       4173  2001-12-17 15:10  Cart\Cart.cpp

     文件       5895  2002-12-22 17:37  Cart\Cart.dsp

     文件        531  2001-12-17 15:10  Cart\Cart.dsw

     文件       1334  2001-12-17 15:10  Cart\Cart.h

     文件     156672  2005-03-18 16:12  Cart\Cart.ncb

     文件      61952  2005-03-18 16:12  Cart\Cart.opt

     文件      11007  2005-03-18 15:27  Cart\Cart.plg

     文件      17177  2003-01-14 22:07  Cart\Cart.rc

     文件       1702  2001-12-17 15:10  Cart\CartDoc.cpp

     文件       1453  2001-12-17 15:10  Cart\CartDoc.h

     文件       2519  2001-12-17 15:10  Cart\CartView.cpp

     文件       1859  2001-12-17 15:10  Cart\CartView.h

     文件       3826  2002-12-21 16:07  Cart\classify.cpp

     文件       1177  1996-06-22 10:30  Cart\confmat.c

     文件      14762  2002-12-23 17:04  Cart\consult.cpp

     文件       6751  1995-10-10 09:19  Cart\consultr.c

     文件       6463  2003-01-14 21:57  Cart\contin.cpp

     文件       1271  2001-12-18 16:12  Cart\defns.h

     文件       3971  1999-07-19 18:49  Cart\discr.c

     文件       4347  2002-12-21 16:09  Cart\discr.cpp

     文件       1835  2001-12-19 12:07  Cart\extern.h

     文件      10238  2002-12-27 12:01  Cart\genrules.cpp

     文件       6008  2002-12-21 16:09  Cart\info.cpp

     文件       9665  2005-03-14 21:37  Cart\MainFrm.cpp

     文件       1532  2002-12-22 16:59  Cart\MainFrm.h

     文件       3032  1996-02-29 14:30  Cart\Makefile

............此处省略35个文件信息