剃度下降法.cpp

模式识别的两个重要算法:剃度下降法,固定增量法.另付数据结构中:高级排序算法,波兰式

#include<iostream.h>
void DECIDCE(int Y[][4],int A[],int P[])
{
	int count=0;
	for(int j=0;j<4;j++)
	{
		for(int i=0;i<4;i++)
		{
			P[j]+=Y[j][i]*A[i];
		}
	}
	for(j=0;j<4;j++)
	{
		if(P[j]<=0)
		{
			count++;
			for(int i=0;i<4;i++)
			{
				A[i]=Y[j][i]+A[i];
			}
            
		}
	}
	
	if(count!=0)
		DECIDCE(Y,A,P);
    else
	{
		cout<<"解权向量为";
		for(int i=0;i<4;i++)cout<<A[i]<<" ";
        cout<<'\n';
	}
		
}
void TEXT(int A[],int X[])
{
	int P=0;
	for(int i=0;i<4;i++)
	{
		P+=X[i]*A[i];
	}
	if(P>0)cout<<"X为第一类"<<'\n';
	else cout<<"X为第二类"<<'\n';

}


void main() 
{
	int X1[4]={1,1,1,1};
	int X2[4]={1,0,0,0};
	int Y[4][4]={1,1,0,1,
		         1,0,1,1,
				 -1,-1,-1,0,
				 -1,0,-1,0};
	int A[4]={0,0,0,0};
	int P[4]={0,0,0,0};
    
    DECIDCE(Y,A,P);
    
	TEXT(A,X1);
    
	TEXT(A,X2);
}