- 学习笔记：矩阵乘法
矩阵乘法引入如果\(C=AB\)，则\(c_{ij}=\sum\limits_{k=1}^{n}a_{ik}\cdotb_{kj}\)，即\(A\)的第\(i\)行与\(B\)的第\(j\)列的点积。假设有\(n\)个地点，\(i\)到\(j\)做飞机有\(a_{ij}\)种选择，坐火车有\(b_{ij}\)种选择。求从\(i\)先做飞机再坐火车到......
- 第？课——基于矩阵快速幂的递推解法
第？课——基于矩阵快速幂的递推解法由于中间的数论部分我自己学的很差，没有办法写出清晰的博客来，所以这里跳过了数论部分的博客，来到矩阵快速幂。递推递推是一个非常常用的工具。比如经典的斐波那契数列：\[f(x)=\left\{\begin{array}{**lr**}1&,0\l......
- [国家集训队] 矩阵乘法 题解
发现实际上就是二维静态区间最大值，可以用整体二分维护。时间复杂度\(O((q+n^2)\log\max(a_{i,j})\logn^2)\)。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintW=310005;constintQ=6e4+5;intn,q,w,ans[Q];intc[505][505],m;voidadd(i......
- c#矩阵代码
转置让我写成了对角线交换。。。还是要记录下对角线交换代码：publicint[][]Transpose(int[][]matrix){inttemp=0;intm=matrix.Length,n=matrix[0].Length;for(inti=0;i<m;i++){for(intj=i+1;j<n;j++){......
- c#二维矩阵表示方法
二维矩阵在C#中，可以使用二维数组或者嵌套的List来表示二维矩阵。以下是使用二维数组和List的示例代码。使用二维数组:introws=4;//行数intcols=5;//列数int[,]matrix=newint[rows,cols];//创建二维矩阵//初始化矩阵for(inti=0;i<rows;i++){......
- CF1716E 某种神秘矩阵做法
闲话我和@AcaCaca_duel，然后我写了如下的神奇做法，然后vector疯狂CE，爆了。为什么没人像我这样做啊喂！看来还是我太菜了题解首先众所周知的，序列最大子段和可以用\(\max+\)矩阵来做。考虑一个翻转，其实就是在从下往上递归中某一层所有相邻的两个矩阵进行了交换，换句话说，从左......
- 矩阵
矩阵顾名思义就是一个小破方阵类似这样0011010101110000这就是一个四行四列的矩阵,矩阵包含三个信息,长度,宽度,数值数值就是矩阵里每一位上的数值,通常用一个数值来存为了方便使用我们常写成结构体形式定义structMat{ intl,r;//长,宽 int......
- 力扣-566. 重塑矩阵
1.题目题目地址(566.重塑矩阵-力扣（LeetCode）)https://leetcode.cn/problems/reshape-the-matrix/题目描述在MATLAB中，有一个非常有用的函数reshape，它可以将一个 mxn矩阵重塑为另一个大小不同（rxc）的新矩阵，但保留其原始数据。给你一个由二维数组mat表示的 mxn......
- 矩阵转置 O（1）
矩阵转置链接为：https://www.acwing.com/problem/content/3595/使用了辅助空间的：#include<iostream>usingnamespacestd;constintN=110;inta[N][N];intb[N][N];intmain(){intn;cin>>n;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)......
- 力扣-59. 螺旋矩阵 II
1.题目题目地址(59.螺旋矩阵II-力扣（LeetCode）)https://leetcode.cn/problems/spiral-matrix-ii/题目描述给你一个正整数 n，生成一个包含1到 n2 所有元素，且元素按顺时针顺序螺旋排列的 nxn正方形矩阵matrix。 示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]......