给定一个整数矩阵,大小为 m×n,以及一个整数 k,要求对该矩阵进行 A=UΣVT 分解,仅使用前 k 个主值和对应的 U 列、VT 行重构出一个近似的低秩矩阵,并输出重构后矩阵的每个元素,输出时需四舍五入保留两位小数,并去除尾随的零和小数点。
某环境监测平台记录了多个时间点的传感器读数,构成一个 m×n 的数值矩阵 A。为了去除噪声并压缩数据,需要提取矩阵的主要变化模式。
对于一个 m×n 矩阵 A,定义其主模态分解为 A=UWVT,其中 r=min(m,n),U 是 m×r 的标准正交列矩阵,VT 是 r×n 的标准正交行矩阵,W 是 r×r 的对角矩阵,其对角线元素 w1≥w2≥⋯≥wr≥0,称为核权重。
给定整数 k,取前 k 个核权重及其对应的主模态进行重构,得到近似矩阵 Ak=UkWkVkT。其中 Uk 是 U 的前 k 列,Wk 是前 k 个核权重构成的对角矩阵,VkT 是 VT 的前 k 行。
请编写程序,读取矩阵和整数 k,计算上述近似重构矩阵,并按格式输出。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册