谁能够帮我看看这函数是干吗的？？？

[lanren_me]

void __fastcall walsh(double *fData,int nLevel)
{
int nSize=1<<nLevel;
double *buf=(double *)malloc(sizeof(double)*nSize);
double multi=1.0/sqrt(nSize);
int i,j,k,t;
for(i=0;i<nSize-1;i+=2)
{
double x=fData[i]+fData[i+1];
double y=fData[i]-fData[i+1];
fData[i]=x;
fData[i+1]=y;
}
for(i=2;i<nSize;i<<=1)
{
for(k=0;k<nSize;k+=2*i)
{
t=1;
memcpy(buf,fData+k,sizeof(double)*2*i);
for(j=0;j<i;j++,t=-t)
{
double x=buf[j]+buf[j+i];
double y=buf[j]-buf[j+i];
if(t<0)
{
fData[k+2*j]=y;
fData[k+2*j+1]=x;
}
else
{
fData[k+2*j]=x;
fData[k+2*j+1]=y;
}
}
}
}
for(j=0;j<nSize;j++)
fData[j]*=multi;
free(buf);
}

[IT-司马青衫]

wo yi

[ArWen]

测试一下就知道了,啥也没干!

[Behard]

有没有搞错呀？
还使用 malloc???

[coolsnake_pp]

这段程序从哪里来的呀？

[springai]

这应该是一个对以iLever*iLever的距阵进行变换的一个算法。

[weibz0525]

图形算法?

[wjh1014]

应该是某个算法吧