不等式 等价 定理 矩阵
兰道定理
定义竞赛图的比分序列是将竞赛图每个点的出度从小到大排列得到的序列。 所谓兰道定理，即一个长度为$n$的序列$\{s_i\},s_i\le s_{i+1}$是合法的比分序列当且仅当$\forall k,\sum_{i=1}^ks_k\ge C(k,2)$ 进一步的一个竞赛图强连通的充要条件是：把它的所 ......
中国剩余定理
AcWing 204. 表达整数的奇怪方式 - AcWing 最近学了一下中国剩余定理，数论太深奥了，太难学啦，如果肯花时间还是可以学懂的，不过留给我的时间不多啦，只能学个大概，会用就行了，我在想为什么有的初中生、高中生编程能力以及逻辑思维能力都那么dior，我上初中和高中时，压根都不知道什么是编程 ......
doubly block toeplitz matrix 在加速矩阵差卷积上的应用
[文档链接](https://genn-team.github.io/posts/sw_blog_toeplitz.html) CNN 的卷积是执行了 $w'_ {i,j}=\sum\limits_{x,y}w_{i+x,j+y}\times C_{x,y}$，有人认为每次平移卷积核，运算量很大，又 ......
矩阵计算(导数)
# 1 标量的导数  # 2 亚导数 比如说$y=|x|$这个函数在x=0的时候时不可导的。当x>0，其到 ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1：** 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] **示例 2：** 输 ......
【线性代数】求逆矩阵的方法
 1.用公式，将求逆转化为**求伴随矩阵和行列式** 2.根据性质，可逆矩阵一定可以写成一系列初等矩阵乘 ......
高维矩阵乘法学习总结
参考： - [【深度学习中的数学】高维矩阵乘法规则](https://blog.csdn.net/qq_41682740/article/details/124682343) - [【全面理解多维矩阵运算】多维（三维四维）矩阵向量运算-超强可视化](https://zhuanlan.zhihu.co ......
安培定理
（1）设dF12为电流元1给电流元2的力，I1和I2分别为他们的电流强度，dl1和dl2分别为两线元的长度，r12为两电流元的距离，则dF12的大小满足下列比式： 或 dF12的大小还与两电流元的取向有关。 （2）电流强度单位 （1）中dF12的单位为N=kg*m/s2，长度dl1、dl2和r12的 ......
剑指 Offer 29. 顺时针打印矩阵（简单）
题目：  //不可以用代码随想录里螺旋矩阵的思路 ``` class Solution { public: vect ......
3-3 编写函数 expand(s1, s2)，将字符串 s1 中类似于 a-z 一类的速记符号 在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字，并可 以处理 a-b-c、a-z0-9 与-a-z 等类似的情况
# Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二 点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil ......
54. 螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1：  `` ......
矩阵
请使用C++实现矩阵的各种运算 1、矩阵创建 2、矩阵相加 3、矩阵相减 4、矩阵相乘 5、数字乘矩阵 6、矩阵上叠加 7、矩阵左右叠加 8、矩阵转置 9、矩阵旋转 10、矩阵求逆 11、矩阵输出 ````#include using namespace std; int line; int col ......
中国剩余定理
由【物不知数】问题引入：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 意思就是有一个数满足除以3余2，除以5余3，除以7余2。 不过解法还挺公式化的，这里就用变量整理吧 x=a1(mod b1) x=a2(mod b2) x=a3(mod b3) M=b1*b2*b3，c1=M ......
【暑假例题】20230727 矩阵基本运算(C++)
题目 请使用C++实现矩阵的各种运算 矩阵创建 矩阵相加 矩阵相减 矩阵相乘 数字乘矩阵 矩阵上叠加 矩阵左右叠加 矩阵转置 矩阵旋转 矩阵求逆 矩阵输出 题目分析 矩阵创建 这里只需注意由于我们需要通过不同的函数对数组进行操作，所以我们需要将数组存储在容器或者使用指针防止数据丢失 const do ......
Burnside 定理
# Burnside 定理 ## 问题： 给定一个 $n$ 个点，$n$ 条边的环，有 $m$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 ......
矩阵的基本运算
#题目：矩阵的基本运算 ##1、矩阵创建 2、矩阵相加 3、矩阵相减 4、矩阵相乘 5、数字乘矩阵 6、矩阵上叠加 7、矩阵左右叠加 8、矩阵转置 9、矩阵旋转 10、矩阵求逆 11、矩阵输出 ###运用知识 1.动态内存分配是一种在程序运行时动态地分配内存空间的机制。与静态内存分配相比，动态内存分 ......
矩阵的基本运算
#矩阵的基本运算 1、矩阵创建 2、矩阵相加 3、矩阵相减 4、矩阵相乘 5、数字乘矩阵 6、矩阵上叠加 7、矩阵左右叠加 8、矩阵转置 9、矩阵旋转 10、矩阵求逆 11、矩阵输出 ##主要运用的知识点:掌握二维指针的动态分配内存 下面举一个简单的例子来理解二维指针的动态分配内存 ```c++ # ......
51单片机总结回顾1：LED，蜂鸣器，数码管和独立键盘以及矩阵键盘
LED： 位操作和总线操作的区别 流水设计和蜂鸣器： keil的调试 子程序的调用 数码管： 板子上为共阴极。 静态显示方式：保持住段选的字码 动态显示方式：段选的字码显示后，延时1-5ms，然后重新选中数码管的位置，重新显示段选的新字码 锁存端：先拉高，送数据，再拉低，从而锁存住数据。下降沿能够保 ......
numpy-线代和矩阵
## numpy-线代和矩阵 [TOC] ### 创建(转换)矩阵 一般我们先创建数组，然后将其转化为矩阵 ``` np.mat(data, dtype=None) data： 数据或者数组 dtype： 数据格式 ``` ```python import numpy as np arr1 = np ......
秩为 1 的矩阵特有的性质
1. 特征值为： 2. 任意两行或两列都成比例 3. ，考虑优化问题 $$\min\limits_X \|A\circ X-B\|_F^2,\tag{1}$$ 其中$A,X,B\in M_{m,n}$。自然的想法是对其求导找闭式解，由于 ......
73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。  ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
被主定理震撼到了
分析复杂度时可能有用。（主定理狗都不学） 若有递归式 $T(n)=aT(\dfrac{n}{b})+f(n)$ 则分以下三种情况： + $f(n)=O(n^{\log _ b a-\epsilon}),\epsilon>0$，此时 $T(n)=\Theta(n^{\log_ b a})$ + $f( ......
P8444 不等价交换法则
~~B题出题人好可爱！~~ ### 一.题意概述 个人觉得题意很好理解。先用 w 元钱买一个物品。不是非得用 w 元钱，而是 w 元钱买得下就行。然后，用这一个物品去换别的物品，换得越多越好。最后输出能有多少个物品，当然如果你什么都换不起，就输出 1 ，代表原来买的那一个。如果一开始 w 元钱什么都 ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
寻找矩阵的极小值
title: 寻找矩阵的极小值 date: 2023-07-24 20:44:49 tags: - c/c++ categories: - 算法 - 笔试 top: ### 寻找矩阵的极小值 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/prob ......
图论中的实用定理与结论
结合 [图论中的概念与定义](https://www.cnblogs.com/Lkkaknoi/p/17524786.html) 食用更佳。 ## 网络流与二分图 - Konig定理：最小点覆盖 = 最大匹配（[proof](http://www.matrix67.com/blog/archives ......