- 2024-08-19矩阵加速线性递推
前置:【模板】矩阵快速幂斐波那契数列定义\(Fib_i\)为斐波那契数列第\(i\)项,斐波那契数列定义如下\[Fib_n=\left\{\begin{aligned}1\space(n\le2)\\Fib_{n-1}+Fib_{n-2}\space(n\ge3)\end{aligned}\right.\]给定一个\(n\),求出\(Fib_n\mod10^9+7\)的值。
- 2024-08-18螺旋矩阵(LeetCode)
题目给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。解题defspiralOrder(matrix):ifnotmatrixornotmatrix[0]:return[]top,bottom=0,len(matrix)-1left,right=0,len(matrix[0])-1
- 2024-08-17搜索二维矩阵
这道题乍一看,和做过的搜索二维矩阵Ⅱ类似,用之前的代码也能通过,但忽略掉了每行的第一个整数大于前一行的最后一个整数这个条件。可以使用两次二分法来解决这道题目classSolution{public:boolsearchMatrix(vector<vector<int>>&matrix,inttarget){int
- 2024-08-16Sasha and Array
维护斐波那契数列乘上一个矩阵可以快速得出斐波那契数列这个比较简单~cpp#include<bits/stdc++.h>#defineclosestd::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)usingnamespacestd;typedeflonglongll;constllMAXN=3e5+7;constllmod=1e9+
- 2024-08-142024牛客暑期多校训练营9 C Change Matrix
题目大意维护一个\(n\)阶矩阵\(A\),其中最开始\(A_{i,j}=\gcd(i,j)\),共有\(q\)次操作,每次操作将矩阵某一行或某一列同乘一个数\(y\),求每一次操作后矩阵的所有元素之和。对\(10^9+7\)取模。\(n,q\leq10^5\),且保证数据随机生成。思路根据欧拉函数的性质,有\[\sum_{c|i
- 2024-08-12差分约束 笔记
差分约束笔记给定约束\(n\)个未知数的\(m\)个约束条件,求满足条件的未知数的其中一个整数解。\(m\)个约束条件如下:\[\left\{\begin{matrix} x_{c_1}+w_1\gex_{c'_1}\\ x_{c_2}+w_2\gex_{c'_2}\\ x_{c_3}+w_3\gex_{c'_3}\\ \dots\\ x_{c_m}+w_m\ge
- 2024-08-11pytorch_geometric的Planetoid出现“TypeError: expected np.ndarray (got matrix)”的问题和解决方法
问题和解决方案运行GCN的例子的时候,出现了这个错误:out=torch.from_numpy(out).to(torch.float)TypeError:expectednp.ndarray(gotmatrix)解决方案:在torch_geometric.io.planetoid.py中添加importnumpyasnp,将out=torch.from_numpy(out).to(torch.float)
- 2024-08-11COMPSCI 753 Algorithms for Massive Data
COMPSCI753AlgorithmsforMassiveDataAssignment1/Semester2,2024GraphMiningGeneralinstructionsanddataThisassignmentaimsatexploringthePageRankalgorithmonbigreal-worldnetworkdata.Byworkingonthisassignment,youwilllearn
- 2024-08-10初始化二维vector
这里是我遇到的一些对于二维vector容器初始化的一些问题的总结与记录,一共有一下四种情况,随时添加新的方式方法。初始化一个二维vector,行M,列N//初始化一个二维的matrix,行M,列N,且值为0vector<vector<int>>matrix(M,vector<int>(N));//等价于下面的vector<vector<
- 2024-08-06浅谈矩阵
0.前言感谢远古神猴tz1带来的30分钟极速版矩阵乘法讲解,tql!1.矩阵作用矩阵本质是对一个向量的进行变换,也就是描述转移的东西,因此我们常常用其来加速转移过程。2.技巧让我们来结合几道题目来谈谈吧。2.1优化矩阵运算[CF1970E3]Trails首先,暴力矩阵转移是显然的,记\(p_i=l
- 2024-08-06线性规划
目录资料性质求解单纯形法前提算法描述转轴(pivot)simplexinitialization伪代码时间复杂度资料2016-国家队论文性质线性规划的形式为(松弛型)\[\begin{matrix}\text{最大/小化}&&&&\sum\limits_{j=1}^nc_jx_j\\\text{满足约束}&&&&\sum\limits_{j=1}^{n+m}a_{i,j}x_j=b_
- 2024-08-06数学基础-快速幂、快速乘、矩阵快速幂
快速幂幂运算的本质是做乘法,对于\(a^b\),其核心思想是将指数\(b\)进行二进制分解,然后对\(b\)的每一位进行进行乘法,时间复杂度为\(O(\logb)\)。llquick_power(lla,llb,llp){llans=1%p;for(;b;b>>=1){if(b&1)ans=an
- 2024-08-06【笔记】矩阵
1Template1.1轻量化灵活度较高,适合直接调用矩阵内值的情形。typedefvector<vector<int>>Matrix;voidresize(Matrix&a,intn,intm){ a.resize(n,vector<int>(m));}Matrixoperator*(constMatrix&a,constMatrix&b){ Matrixres;resize(re
- 2024-08-05分块
写在前面非常简单的分块,使我开心的转圈,稍微看了一下oiwiki就懂了,妈妈再也不用担心我的暴力了正文分块,非常优雅的暴力,本质是上是通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。例如(博客萌新好不容易整的):\[\begin{
- 2024-08-03矩阵学习笔记
矩阵引入矩阵引入来源于简洁表示线性方程组例如:\[\begin{cases}2x+5y=10\\4x+9y=39\end{cases}\]可以表示为:\[\begin{bmatrix}2&5\\4&9\end{bmatrix}\times\begin{bmatrix}x\\y\end{bmatrix}\]矩阵乘法定义矩阵\(A\)为\(n\timesm\)的矩阵,\(B\)为\(
- 2024-08-02力扣--59.螺旋矩阵II
模拟顺时针画矩阵的过程:填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上由外向内一圈一圈这么画下去/***生成一个包含从1到n*n的数字的矩阵*@param{number}n-矩阵的大小,为正整数*@return{number[][]}-返回一个nxn的二维数
- 2024-08-02多维度数组
多维度数组多维度数组(也称为多维数组或数组的数组)是一种数据结构,它由多个一维数组组成,每个一维数组称为子数组。多维数组可以有任意数量的维度,但最常用的是二维和三维数组。基本概念维度:多维数组的每个“层次”称为一个维度。例如,二维数组有两个维度,三维数组有三个维度。子数
- 2024-08-02Markdown与数学公式
在写偏理科的文章的时候,多多少少会涉及到一些公式、函数的输入,本篇就来讲讲如何在Markdown中书写数学公式。在此之前,我们先介绍下LaTex和MashJax,Markdown就是基于它们来实现数学公式的输入。LaTex简介LaTex(读作/ˈlɑːtɛx/或/ˈleɪtɛx/),可以理解为是非常
- 2024-08-01C221027B
B抽\(n\)次卡,连续\(i\)次没有抽中时,第\(i+1\)次抽中的概率是\(p_i\),规定\(p_k=1\),求期望抽中次数.标签:矩阵加速递推,动态规划.暴力:记\(f[i][j]\)表示已经抽了\(i\)次,目前连续\(j\)次不中的期望抽中次数,有转移:\[f[i][j]=f[i-1][j-1]\times(1-p
- 2024-08-01为什么Python库中还没有Gauss-Jordan消去函数?
Gaussian-Jordan消除法是一种常用且方便的技术。在矩阵计算中,该方法得到广泛应用。但是,Python库中没有此方法的内置函数。设计这样的功能并不困难。开发人员似乎忽略了这个功能。这可能是什么原因?希望开发者能够重视这一点,并开发与该方法相关的功能。虽然高斯-约旦消元
- 2024-08-01每日一题:Leetcode-48 旋转图像
力扣题目解题思路java代码力扣题目:给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转90度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例1:输入:matrix=[[1,2,3],[4,5,6]
- 2024-07-31STAT3006/7305 STAT3006/7305 covariance matrix
STAT3006/7305Tutorial 11. Assumeis bivariate normal with meanand covariance matrixDeriveanexpressionforthemarginaldistributionofX1 .2. Forthe aboveproblem, derive anexpressionfor the conditional distribution of X1 fromthe
- 2024-07-31最小二乘法拟合空间直线
一、空间直线方程1.1一般方程空间直线可以看成成两个平面的交线,设两个平面方程分别为\(A_1x+B_1y+C_1z+D_1=0\)和\(A_2x+B_2y+C_2z+D_2=0\),则直线\(l\)的一般方程可以表示为:\(\left\{\begin{matrix}A_1x+B_1y+C_1+D_1=0\\A_2x+B_2y+C_2+D_2
- 2024-07-30如何使用最小二乘法和权重矩阵?
我知道如何使用Python通过最小二乘法求解A.X=B:示例:A=[[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,0,0]]B=[1,1,1,1,1]X=numpy.linalg.lstsq(A,B)printX[0]#[5.00000000e-015.00000000e-01-1.66533454e-16-1.11022302e-16]但是如果权重矩阵不
- 2024-07-30LeetCode 756. Pyramid Transition Matrix
原题链接在这里:https://leetcode.com/problems/pyramid-transition-matrix/description/题目:Youarestackingblockstoformapyramid.Eachblockhasacolor,whichisrepresentedbyasingleletter.Eachrowofblockscontains onelessblock thantherowbenea