随笔分类 -  --线性代数--

BZOJ4887可乐题解--矩阵运算
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4887 分析 话说这道题经常见到类似模型来计数算期望,概率啊,然而我太蒻了都不会做,今天看到这题的第一个题解感觉真妙啊 我们构建邻接矩阵AA,a[i][j]=1a[i][j]=1表示i到j状态有连接的边 阅读全文
posted @ 2018-07-16 20:42 Rye_Catcher 阅读(152) 评论(0) 推荐(0) 编辑
luogu题解 P2886 【牛继电器Cow Relays】-经过K边最短路&矩阵
摘要：题目链接： https://www.luogu.org/problemnew/show/P2886 Update 6.16 最近看了下《算法导论》，惊奇地发现在在介绍APSPAPSP (AllPairsShortestPath)(AllPairsShortestPath)时的第一个方法就是此法，同时在思考题中看到了不少熟悉的问题，看来《 阅读全文
posted @ 2018-06-07 19:27 Rye_Catcher 阅读(273) 评论(0) 推荐(0) 编辑
luogu题解 P1707 【刷题比赛】矩阵加速递推
摘要：题目链接： https://www.luogu.org/problemnew/show/P1707 分析： 洛谷的一道原创题，对于练习矩阵加速递推非常不错。 首先我们看一下递推式： a[k+2]=pa[k+1]+qa[k]+b[k+1]+c[k+1]+rk2+tk+1;a[k+2]=pa[k+1]+qa[k]+b[k+1]+c[k+1]+rk2+tk+1; $b[k+2] 阅读全文
posted @ 2018-05-25 16:42 Rye_Catcher 阅读(198) 评论(0) 推荐(0) 编辑
学习笔记--矩阵相关
摘要：高斯消元 找出变量间关系 "模板" 高斯 约当消元法 include include include include include include include using namespace std; const int maxn=103; const double eps=1e 8; int 阅读全文
posted @ 2018-05-20 17:19 Rye_Catcher 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示