哈达玛矩阵乘法
作者: 赵晓鹏时间限制: 1S章节: 递归与分治
输入说明 :
见问题描述。
输出说明 :
见问题描述。
输入范例 :
1
4 -6
输出范例 :
-2 10
#include <iostream>
#include <vector>
using namespace std;
vector<int>res;
void cal(int len, int*v){
if(len==1){
res.push_back(v[0]);
return;
}
len=len/2;
int left[len],right[len];
for(int i=0;i<len;++i){
left[i]=v[i];
right[i]=v[i];
}
for(int i=len;i<2*len;++i){
left[i-len]+=v[i];
right[i-len]-=v[i];
}
cal(len, left);
cal(len, right);
}
int main(){
int k;
cin>>k;
int len=1;
for(int i=1;i<=k;++i){
len*=2;
}
int v[len];
for(int i=0;i<len;++i){
cin>>v[i];
}
cal(len, v);
for(long long unsigned int i=0;i<res.size();++i){
if(i==res.size()-1){
cout<<res[i];
}
else{
cout<<res[i]<<' ';
}
}
return 0;
}
