【笔记】矩阵
1 Template
1.1 轻量化
灵活度较高,适合直接调用矩阵内值的情形。
typedef vector<vector<int>> Matrix;
void resize (Matrix& a, int n, int m) {
a.resize(n, vector<int>(m));
}
Matrix operator * (const Matrix &a, const Matrix &b) {
Matrix res; resize(res, a.size(), b[0].size());
for (int i = 0; i < a.size(); i++)
for (int j = 0; j < b[0].size(); j++)
for (int k = 0; k < a[0].size();k++)
(res[i][j] += 1ll*a[i][k] * b[k][j]%mod) %= mod;
return res;
}
1.2 封装
作为一个整体,适合和其她东西一起用(eg. 线段树。
https://www.becoder.com.cn/submission/2493836
下面是 min+ 矩乘
1.
分类:
数学 / 线性代数 / 矩阵
标签:
笔记
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 记一次.NET内存居高不下排查解决与启示