哈达玛矩阵乘法

杨骅麟（Hadrain Young）

已于 2023-07-11 19:25:55 修改

阅读量457

点赞数

分类专栏：算法分析与设计作业文章标签：矩阵算法线性代数

于 2023-07-11 19:22:20 首次发布

本文链接：https://blog.youkuaiyun.com/Ultravioletrays/article/details/131667498

版权

算法分析与设计作业专栏收录该内容

12 篇文章

订阅专栏

该程序实现了使用递归和分治策略计算哈达玛矩阵的乘法。输入一个整数k，表示矩阵的大小（2^kx2^k），然后读取矩阵的元素，最后输出乘法的结果。代码中定义了cal函数进行递归计算，将大矩阵分解成小矩阵并进行运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈达玛矩阵乘法

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