kksk43

摘要： 二元数 表达 \[\begin{align*} z&=x+iy=(x,y)\\ &=r(\cos\theta+i\sin\theta)\\ &=re^{i\theta} \end{align*}\\ 其中r=\sqrt{x^2+y^2}\;,\theta=\arccos(\frac{x}{r}) \ 阅读全文

摘要： ## 过拟合与欠拟合 loss函数：对模型好坏的评估，损失loss越大，模型越坏 **bias与variance** * **bias：**模型预测的结果偏差较大。即$|\overline{f}-\hat{f}|$较大，$\overline{f}$是所有样本的预测均值，$\hat{f}$是真实值 * 阅读全文

摘要： 半群与含幺半群 半群与含幺半群 半群 半群与可交换半群： 含幺半群： **有限半群：**若$S$是有限集，则$<S,*>$是有限半群，否则为无限半群 子半群： **群的满同态：**设$f$是二元代数$<A,\circ>$到$<B,*>$的满同态，根据12章满同态的性质有 若$<A,\circ>$是半 阅读全文

摘要： 代数系统 代数运算 **二元运算：**设$A,B,C$是非空集合，从$A\times B$到$C$的映射(或函数)$f:A\times B\to C$称为$A\times B$到$C$的二元代数运算，简称二元运算 **算符：**二元运算中除了用$$以外，还常用$\sim ,\circ ,+ ,- , 阅读全文

摘要： 欧拉图 欧拉图的定义 **欧拉通路（回路）：**设$G$是无孤立结点的无向图或有向图，若存在一条通路(回路)，经过图中每边一次且仅一次，则称此通路(回路)为该图的一条欧拉通路(回路). **欧拉图：**具有欧拉回路的图称为欧拉图.(平凡图也是是欧拉图) 欧拉图的判定 无向图 **欧拉通路：**无向图 阅读全文

摘要： 树 树的定义与性质 无向树 无向树、森林的定义： 无向树的等价定义（或者性质）： 任意非平凡树$T=(n,m)$都至少有两片叶（使用握手定理和树的性质m=n-1可证） 生成树 生成树 定义：（注意树是生成子图） **生成树存在的充要条件：**一个图$G=<V,E>$存在生成树$T_G=<V_T,E_ 阅读全文

摘要： 图的基本概念 图的定义 无序积：$A\delta B={(a,b)\mid a\in A,b\in B}$，其中$A,B$为任意集合，$(a,b)$称为无序对 图的基本定义$G=<V,E>$ **$V$：**结点集。$V={v_{1},v_{2},...,v_{n}}$是有限非空集合，其中$v_{i 阅读全文

摘要： 函数 函数的定义 函数： 定义： 数量特点： $|f|=|A|$ 将A到B的一切函数构成的集合记为$B^{A}={f;|;f:A\to B}$，则$|B^{A}|=|B|^{|A|}$ $f(x)$表示一个变值，$f$代表一个集合，因此$f\neq f(x)$ 注意关系和函数的基数不同，从A到B的不 阅读全文

摘要： 等价关系 等价关系概念 **等价关系定义：**设R是定义在非空集合A上的关系，如果R是自反的、对称的、传递的，则称R为A上的等价关系 同余关系：对于正整数n，考虑整数集合Z上的整除关系$R={<x.y>|x,y\in \textbf{Z}\and (n|(x-y))}$，这个关系称为Z上一以n为模的 阅读全文

摘要： 二元关系 序偶和笛卡尔积 **序偶：**两个元素x,y按照一定的次序组成的二元组称为有序偶对，简称序偶，记作$<x,y>$ 序偶相等：$<a,b>=<c,d>$当且仅当$a=c,b=d$ n重有序组：$<a_{1},a_{2},...,a_{n}>$ n重有序组相等：$<a_{1},a_{2},.. 阅读全文