草庐IT

[数学] 三角形三条中线围成的面积

题目在\(\triangle\text{ABC}\)中,\(\text{AD,BE,CF}\)分别是\(\text{BC,AC,AB}\)边上的中线,且三线交于点\(\text{G}\)。设\(S_{\triangle\text{ABC}}=S\),求\(\text{AD,BE,CF}\)三边围成的三角形面积,用\(\text{S}\)表示。来,上图!(就是这三条蓝色的边):解答此题解法有很多,这里选取一种计算比较简单的解法:首先,由三角形重心的性质中“重心到顶点的距离是重心到对边中点的距离的2倍”,可得\(\text{FG}=\frac12\text{CG}\)。由于这三条边并不能简单地组成

【学习笔记】网络流

前言:网络流就像自来水厂到你家的水管,自来水厂(源点S)源源不断的提供水,水通过不同水管汇集于你家(设自来水厂的水全到你家,汇点T)。自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量(容量)。自来水厂不放水,你家就没水了。但是就算自来水厂拼命地往管网里面注水,你家收到的水流量也是上限,毕竟每根水管承载量有限。这就是一个有向图,所有的水都从一个点流出(水厂),最后全部汇聚到一个点(你家)。网络网络(流网络)是指一个有向联通图,由一个点集和一个边集构成G=(V,E)。图中每个边都有一个属性,称为容量c(u,v),表示最大能够通过的水量(或其他限制条件)。图中有两个特殊点:源

kNN分类

一、概述  kNN(knearestneighbor,k近邻)是一种基础分类算法,基于“物以类聚”的思想,将一个样本的类别归于它的邻近样本。二、算法描述1.基本原理  给定训练数据集\(T=\left\{\left(x_1,y_1\right),\left(x_2,y_2\right),...,\left(x_N,y_N\right)\right\}\),其中\(x_i=\left(x_{i}^{(1)},x_{i}^{(2)},...,x_{i}^{(n)}\right)\)为特征向量,\(y_i\)为样本类别。对于一个待测样本\(x\),计算\(x\)与训练集样本的距离,找到离它最近的\(

联邦学习:联邦场景下的多源知识图谱嵌入

1导引目前,知识图谱(KnowlegeGraph)在医疗、金融等领域都取得了广泛的应用。我们将知识图谱定义为\(\mathcal{g}=\{\mathcal{E},\mathcal{R},\mathcal{T}\}\),这里\(\mathcal{E}=\left\{e_{i}\right\}_{i=1}^{n}\)是由\(n\)个实体(entity)组成的集合,\(\mathcal{R}=\left\{r_{i}\right\}_{i=1}^{m}\)是由\(m\)个关系(relation)组成的集合。元组集合\(\mathcal{T}=\{(h,r,t)\in\mathcal{E}\time

【学习笔记】网络流

前言:网络流就像自来水厂到你家的水管,自来水厂(源点S)源源不断的提供水,水通过不同水管汇集于你家(设自来水厂的水全到你家,汇点T)。自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量(容量)。自来水厂不放水,你家就没水了。但是就算自来水厂拼命地往管网里面注水,你家收到的水流量也是上限,毕竟每根水管承载量有限。这就是一个有向图,所有的水都从一个点流出(水厂),最后全部汇聚到一个点(你家)。网络网络(流网络)是指一个有向联通图,由一个点集和一个边集构成G=(V,E)。图中每个边都有一个属性,称为容量c(u,v),表示最大能够通过的水量(或其他限制条件)。图中有两个特殊点:源

kNN分类

一、概述  kNN(knearestneighbor,k近邻)是一种基础分类算法,基于“物以类聚”的思想,将一个样本的类别归于它的邻近样本。二、算法描述1.基本原理  给定训练数据集\(T=\left\{\left(x_1,y_1\right),\left(x_2,y_2\right),...,\left(x_N,y_N\right)\right\}\),其中\(x_i=\left(x_{i}^{(1)},x_{i}^{(2)},...,x_{i}^{(n)}\right)\)为特征向量,\(y_i\)为样本类别。对于一个待测样本\(x\),计算\(x\)与训练集样本的距离,找到离它最近的\(

联邦学习:联邦场景下的多源知识图谱嵌入

1导引目前,知识图谱(KnowlegeGraph)在医疗、金融等领域都取得了广泛的应用。我们将知识图谱定义为\(\mathcal{g}=\{\mathcal{E},\mathcal{R},\mathcal{T}\}\),这里\(\mathcal{E}=\left\{e_{i}\right\}_{i=1}^{n}\)是由\(n\)个实体(entity)组成的集合,\(\mathcal{R}=\left\{r_{i}\right\}_{i=1}^{m}\)是由\(m\)个关系(relation)组成的集合。元组集合\(\mathcal{T}=\{(h,r,t)\in\mathcal{E}\time

从近世代数的角度理解补码

介绍模数加法形成了一种数学结构,成为阿贝尔群(Abeliangroup),这是以丹麦数学家阿贝尔的名字命名的。前置知识定义1.设\(a,b\inZ\),如果存在\(q\inZ\)使得\(a=qb\),则称\(b\)整除\(a\),记为\(b|a\)。定义2.设\(a,b\inZ\),\(b>0\),\(a=qb+r\),\(q\inZ\),\(0\leqr,则称\(r\)为\(a\)除以\(b\)所得到的余数,记为\(a\bmodb\)。定义3.设\(a,b,n\inZ\),\(n>0\),如果\(a\bmodn=b\bmodn\),则称\(a\)与\(b\)模\(n\)同余,记为\(a\eq

从近世代数的角度理解补码

介绍模数加法形成了一种数学结构,成为阿贝尔群(Abeliangroup),这是以丹麦数学家阿贝尔的名字命名的。前置知识定义1.设\(a,b\inZ\),如果存在\(q\inZ\)使得\(a=qb\),则称\(b\)整除\(a\),记为\(b|a\)。定义2.设\(a,b\inZ\),\(b>0\),\(a=qb+r\),\(q\inZ\),\(0\leqr,则称\(r\)为\(a\)除以\(b\)所得到的余数,记为\(a\bmodb\)。定义3.设\(a,b,n\inZ\),\(n>0\),如果\(a\bmodn=b\bmodn\),则称\(a\)与\(b\)模\(n\)同余,记为\(a\eq

错排问题详解

错排问题(Derangement)概念释义又叫错位排列、重排,即使一个排列所有的元素都不在原来的位置上。错排问题是组合数学发展史上的一个重要问题,错排数也是一项重要的数。令\({a_k}(1\leqk\leqn)\)是\(n,n\epsilonN\)的一个错排,如果每个元素都不在其对应下标的位置上,即\(a_k\neqk\),那么这种排列称为错位排列,或错排、重排(Derangement)。————————摘自《百度百科》简要分析我们来看一个最为经典的错排问题,信封问题:共有\(n\)张信和\(n\)个信封,假设所有信都装错了信封,共有多少种情况?我们先定义\(f(n)\)为当有\(n\)个信