试写一个判别表达式中开、闭括号是否配对出现的算法。

2024-11-06 00:32:07
推荐回答(3个)
回答1:

typedef char ElemType
bool MatchCheck(SqList exp)
{
int count=0;

{
if(*p=='(') count++;
else if(*p==')')
count--;

p++;
}

if (count==0)

扩展资料:

根据公式可知即把所有样本中各个样本根据自己所属的类计算出样本与总体的协方差矩阵的总和,这从宏观上描述了所有类和总体之间的离散冗余程度。同理可以的得出(4)式中为分类内各个样本和所属类之间的协方差矩阵之和。

它所刻画的是从总体来看类内各个样本与类之间(这里所刻画的类特性是由是类内各个样本的平均值矩阵构成)离散度。

其实从中可以看出不管是类内的样本期望矩阵还是总体样本期望矩阵,它们都只是充当一个媒介作用,不管是类内还是类间离散度矩阵都是从宏观上刻画出类与类之间的样本的离散度和类内样本和样本之间的离散度。

参考资料来源:百度百科-线性判别式分析

回答2:

typedef char ElemType
bool MatchCheck(SqList exp)
{
int count=0;
ElemType* p=exp.ElemType ;
while (p != NULL)
{
if(*p=='(') count++;
else if(*p==')')
count--;
p++;
}
if (count==0)
return TRUE;//匹配
else
return FALSE; //不匹配
}

回答3:

应该不是吧。