矩阵dfs
刚硬矩阵 (2) Walsh–Hadamard 变换的 "更快" 算法
\(\newcommand{\sfT}{\mathsf T}\newcommand{\rank}{\operatorname{rank}}\) 为了避免歧义, 我们这里约定 \[H = \begin{bmatrix}1 & 1 \\ 1 & -1\end{bmatrix}, \]以及 \(2^n\t ......
1027. 最优账单平衡（待完善）-dfs
题目描述 一群朋友在度假期间会相互借钱。比如说，小爱同学支付了小新同学的午餐共计 10 美元。如果小明同学支付了小爱同学的出租车钱共计 5 美元。我们可以用一个三元组 (x, y, z) 表示一次交易，表示 x 借给 y 共计 z 美元。用 0, 1, 2 表示小爱同学、小新同学和小明同学（0, 1 ......
【DFS深度优先遍历】给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数
题目描述 给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数。 要求： 第一步从第一元素开始，第一步小于<len/2（len为数组的长度）。从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，输出最少的步骤数，不能往回走。 输入 7 5 9 4 2 ......
73. 矩阵置零
73. 矩阵置零 2021年3月21日每日一题 O(1)额外空间写法 简单理解一下 首先我们对于矩阵内所有\(\sum_{i=0}^{m}{\sum_{j=1}^{n}}0\)，记录到第0行和第0列上 那么，我们只需要对于\(\sum_{i=1}^{m}{\sum_{j=1}^{n}}\)， ......
矩阵乘法运算
代码是对整数的 如果要对小数的话 改个字符就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 ......
【DFS深度优先算法】全排列、组合总和
全排列 题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 题目链接：46. 全排列 输入描述： 输入:[1,2,3] 输出描述： 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路：依次从前往后把所有数字，固定在第0个位置，此 ......
除去自身的最大因数 矩阵对角线互换
7-2 除去自身的最大因数 输入一个整数，计算该整数除去自身的最大因数。 输入格式: 一个整数a。 输出格式: 一个整数，整数a除去自身的最大因数。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 3 解题思路： 1.题目意思：输入一个数，找到它除自身之外的最大 ......
邻接矩阵存储创建有向图
#include<iostream>using namespace std;//邻接矩阵需要顶点表，二维矩阵，还有点数边数#define MVNum 100typedef struct{ char vexs[MVNum]; //顶点表 int arcs[MVNum][MVNum]; //矩阵 int ......
DFS深搜解决迷宫问题(原理分析+代码实现）
深度优先搜索(DFS) 求解思路： 1.先判断是否到达目标位置，如果到达目标位置，再试探有无其他更短的路径。 2.如果没有到达目标位置，则找到下一步可以到达的位置，直到找到目标位置 ......
使用动态方式创建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 ......
DFS算法的非递归遍历分析
两种写法，一个是边表顶点号全部压栈，一个是类似后序非递归遍历 1、 void DFS(Graph G,int i) { int p,w; Stack S; InitStack(S); Push(S,i); visited[i]=true; while(!isEmpty(S)) { Pop(S,p); ......
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( ......
DFS搜索算法
简介 深度优先搜索算法\(（Depth First Search，\) 简称 \(DFS）：\) 一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点 \(v\) 的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点 \(v\) 的那条边的起始节 ......
牛客 牛客周赛Round20. (如何让两个dfs连起来) D 小红的数位删除 (让第二个dfsB继承第一个dfsA的结果, 从而达到目的
package newCode.周赛Round20; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class D_solution2 { static int la, lb; ......
矩阵变换相关的资料记录
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 \ ......
dfs-单词匹配2
题目描述 在一个字符矩阵中，可把横向或竖向连续相邻的字符、按顺序组成一个单词，例如下图所示的 XE、ACX、STJIIE 给定一个字符矩阵 charMatrix 和目标单词列表 words，请计算这个字符矩阵可以组成多少个 words 中的单词，并返回这个数量： 矩阵中每个格子的字符，对于同一个单词 ......
【scipy 基础】--稀疏矩阵
稀疏矩阵是一种特殊的矩阵，其非零元素数目远远少于零元素数目，并且非零元素分布没有规律。这种矩阵在实际应用中经常出现，例如在物理学、图形学和网络通信等领域。 稀疏矩阵其实也可以和一般的矩阵一样处理，之所以要把它区分开来进行特殊处理，是因为：一方面稀疏矩阵的存储空间开销通常比稠密矩阵要小得多，可以节省存 ......
dfs思想方式
dfs 深度优先搜索：一条路走到黑 基本模型: Returntype dfs(参数) { 判断边界（返回） 扩展状态 dfs下一步 返回} dfs + 记忆返回值 = 记忆化搜索 class Solution { public: int minPathCost(vector<vector<int>> ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......
[左神面试指南] 数组和矩阵[上]篇
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; ......
loj144&145 dfs序+树状数组/线段树
[https://loj.ac/p/144](loj144) [https://loj.ac/p/145](loj145) 两题非常相似，一题的权值修改是在点上的，一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，并记录每个节点的子树大小sz，对于一个节点，在dfs序上sz长的区间全都是他的 ......