扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
记录两种点云法向量估计的方法，分别针对一般形式点云和深度图两种点云组织形式 ...
分类：
其他好文 时间：
2019-10-05 01:09:02
阅读次数：
543
[TOC] 1.从代数到图论 1.1.差分约束方程 差分约束方程就是形如 $x_i x_j \leq w_{ij}$ 或 $x_i x_j \geq w_{ij}$ 的 方程组 比如说： $\begin{cases}x_1 x_3 \leq 5 \\x_1 x_2 \leq 2 \\x_2 x_1 ...
分类：
其他好文 时间：
2019-10-04 19:03:46
阅读次数：
109
O($n^{3}$) 线性方程组组成n n的矩阵，而第n+1列是常系数 高斯消元后第n+1行的值就是答案 求解线性方程组的方法 1.初等变换 2.化成阶梯型 3.化为最简阶梯(对角线都是1) include include include include using namespace std; c ...
分类：
其他好文 时间：
2019-10-03 14:21:50
阅读次数：
74
题目描述 有一棵$n$个点的以$1$为根的树，以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$，每条边$(i,f_i)$有一个权值$w_i$，表示一个方程$x_i+x_{f_i}=w_i$，这$n?1$个方程构成了一个方程组。现在给出$q$个操作，有两种类型：$\bullet 1\ u\ ...
分类：
编程语言 时间：
2019-10-03 12:15:46
阅读次数：
88
本学期我教了个数值分析和matlab课程，当然matlab很久没有碰过了，这次是临时重学了一遍。至于数值分析，我是一点也不怕的，因为矩阵论部分内容刚刚教过。当然，如果不深入讲解它的理论，知识告诉你怎么去用它，我想这些就绰绰有余了。 重点： 1.范数 2.线性方程组求解的迭代法 3.LU分解，乔列斯基 ...
分类：
其他好文 时间：
2019-10-01 16:04:47
阅读次数：
85
中国剩余定理 解决同余方程组的相关问题，然而貌似扩展一下发生质变？ 同余方程组问题 $$x\equiv a_1 \mod m_1 $$ $$x\equiv a_2 \mod m_2 $$ $$\dots\dots$$ $$x\equiv a_n \mod m_n $$ 求解满足上述同余方程组的$x$ ...
分类：
其他好文 时间：
2019-10-01 10:16:39
阅读次数：
113
一、模型的构建 银行在放贷之前都会对客户做一个评估，来判定其是否有大概率会违约。这里我们用1表示其不会违约，用0表示会违约，假设影响因素有m个。 逻辑回归的目的是得到一个p（概率），如果给定一个临界值就可判断其属于哪一类，一般默认临界值为0.5，若p>0.5,则判定为第一类，既不会违约，若p<0.5 ...
分类：
其他好文 时间：
2019-09-30 21:39:48
阅读次数：
548
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
所谓高斯消元，就是一种解线性方程组的算法。 学过线性代数的同学都知道，线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2，我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组，我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵， ...
分类：
其他好文 时间：
2019-09-20 23:14:30
阅读次数：
88
