矩阵
关注
分享
扫一扫
文章平均质量分 52
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu3390：矩阵快速幂（矩阵乘法+快速幂）
题目传送门题目大意： 给一个n*n的矩阵，求它的 k 次方的矩阵。（矩阵乘法的意义请百度，这里我只是想展示一个矩阵乘法的模板函数~~）解题思路： 1、快速幂作为函数使用；2、矩阵乘法也用函数表达（本题最想说的部分）上代码：#include#define ll long long const int p=1e9+7;int n;stru原创 2018-02-03 22:18:09 · 307 阅读 · 0 评论 -
noi2.5：迷宫问题（深搜+n车问题）
题目传送门题目大意：1、n车问题，就是在一个棋盘里，放n辆车，要求相互不ga干扰。n皇后问题的简单版；解题思路：1、又是比较元问题的题目；2、加了一个障碍的设置，但是没什么意义；3、如果我改这题，会改成，有障碍的话，车彼此不能吃，用来增加难度，不妨思考一下？上代码//noi2.5:323棋盘问题//简评：八皇后的简化版本，车的摆放 //ps：#才是路 #i...原创 2018-09-06 17:44:07 · 677 阅读 · 0 评论 -
noi题库 1.8编程基础之多维数组 ：题解大礼包20180918
题目传送门1.8编程基础之多维数组的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.8编程基础之多为数组 编号 题目 相对难度1-5 知识点 1 矩阵交换行 2 交换位置 2 同行列对角线的格子 3 米字星关系 3 计算矩阵边缘元素之和 2 ...原创 2018-09-18 09:18:44 · 6405 阅读 · 1 评论 -
luogu1387：最大正方形：子矩阵问题
题目连接该题是luogu试炼场的2-17：T3题目大意n*m的棋盘，每个格子有一个0/1的数值；求一个最大的正方形子矩阵，要求矩阵内都是1；输出这个最大子矩阵的边长；题目分析经典的子矩阵问题，问什么设什么：f[i][j]表示以（i,j）为右下角的子矩阵，能构成正方形的边长的最大值；如果a[i][j]的值是0，f[i][j]不存在子矩阵；如果a[i][j]的值是1...原创 2019-06-13 08:49:25 · 3351 阅读 · 2 评论