矩阵bfs
矩阵乘法运算
代码是对整数的 如果要对小数的话 改个字符就OK啦 用途没有 就是做线性代数怕计算罢了 #include <stdio.h> void createMatrix(int a[10][10], int m, int n) { for (int i = 0;i < m; ++i) { for (int ......
一些矩阵的非刚性 (1)
\(\newcommand{\rank}{\operatorname{rank}}\newcommand{\codim}{\operatorname{codim}}\) 矩阵刚性 (matrix rigidity) 是这样一个概念: 对于一个矩阵 \(M\), 我们可能希望将它分解为 \(M = L ......
除去自身的最大因数 矩阵对角线互换
7-2 除去自身的最大因数 输入一个整数，计算该整数除去自身的最大因数。 输入格式: 一个整数a。 输出格式: 一个整数，整数a除去自身的最大因数。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 3 解题思路： 1.题目意思：输入一个数，找到它除自身之外的最大 ......
邻接矩阵存储创建有向图
#include<iostream>using namespace std;//邻接矩阵需要顶点表，二维矩阵，还有点数边数#define MVNum 100typedef struct{ char vexs[MVNum]; //顶点表 int arcs[MVNum][MVNum]; //矩阵 int ......
使用动态方式创建1D和2D矩阵
int *create1DArray(int size) { int i; int *arr = (int *)(malloc(sizeof(int) * size)); for (i = 0; i < size; i++) { arr[i] = i * i; } return arr; } int ......
矩阵乘法 - 斐波那契前 n 项和
题目 题目描述 求数列 \(f_n=f_{n-2}+f_{n-1}\) 的前 \(n\) 项的和，其中 \(f_1=1,f_2=1\)。 输出的数 \(\bmod\ 10^9+7\) 样例 样例输入 10 样例输出 143 数据范围 对于 \(20\%\) 的数据，有 \(1\leq n\leq 2 ......
c语言中向函数传递二维矩阵的方法
在C语言中，向函数传递二维数组有几种方式，这主要取决于二维数组的大小是否已知。下面是几种常见的方式： 1）如果二维数组的大小已知，那么你可以在函数参数中直接指定数组的大小。例如： void func(int arr[10][10]) { ... } 在这个例子中，func函数接受一个10x10的二维 ......
邻接矩阵
#include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef int VertexType; typedef int EdgeType; typedef int Elem ; typedef struct{ //邻接矩阵 Vert ......
ACW756回形矩阵
点击查看代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt( ......
AcWing 920. 最优乘车 (抽象建图 + bfs
package 算法提高课; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class acw920 { /** * 本题的 ......
矩阵变换相关的资料记录
1. https://blog.csdn.net/rendaweibuaa/article/details/80960386 2. https://blog.csdn.net/AHcola233/article/details/117118889 3. https://learnopengl-cn. ......
旋转矩阵的左乘和右乘
旋转变换 左乘为坐标系变换 由body坐标系转换到world坐标系 \[R_wc=R_wb*R_bc \]右乘为坐标系下的变换 world坐标系下i的位置变换到j的位置 \[R_wj=R_wi*R_ij \] ......
矩阵论笔记
矩阵论复习笔记 修改时间：2018.12.26 E-mail: zhushuai0403@163.com 1. 线性空间与线性变换 （1）线性空间的定义： 以\(\alpha, \beta, \gamma,...\)为元素的非空集合\(V\)，数域\(F\)，定义两种运算：加法\(\forall \ ......
CSP-J 2023 T4 旅游巴士（CSP-J考纲范围内的解法：BFS+二分）
原题连接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 ......
【scipy 基础】--稀疏矩阵
稀疏矩阵是一种特殊的矩阵，其非零元素数目远远少于零元素数目，并且非零元素分布没有规律。这种矩阵在实际应用中经常出现，例如在物理学、图形学和网络通信等领域。 稀疏矩阵其实也可以和一般的矩阵一样处理，之所以要把它区分开来进行特殊处理，是因为：一方面稀疏矩阵的存储空间开销通常比稠密矩阵要小得多，可以节省存 ......
NOJ 八数码问题（bfs加hash）
描述 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）： 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例 1 2 3 4 0 6 ......
[左神面试指南] 数组和矩阵[上]篇
CD149 转圈打印矩阵 public class CD149_1 { public static void solution(int[][] arr) { int up = 0, down = arr.length - 1, left = 0, right = arr[0].length - 1; ......
矩阵
矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int ......
2023/11/18（有关乘法可交换矩阵的问题）
 聚合并不像指标(metric)聚合一样在字段上计算，而是会创建数据的桶，我们可以理解为分组，根据某个字段进行分组，将符合条件的数据分到同一个组里。 桶聚合可以有子聚合，意思就是在分组之后，可以在每 ......
用矩阵乘法推导区间覆盖区间历史和
区间加区间历史和，在网上的博客已经烂大街了。但还没有区间覆盖区间历史和。 众所周知，我们一般把线段树上维护的分类为信息与懒标记。用矩阵乘法的角度来看就是 I 和 T 两个矩阵。 线段树上，我们要处理信息与信息合并，信息与懒标记合并，懒标记与懒标记合并。 信息与信息合并就是矩阵相加。其他两个是乘。 于 ......