哈达玛矩阵乘法

作者: 赵晓鹏时间限制: 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;
}