math
文章平均质量分 66
hugedata
这个作者很懒,什么都没留下…
展开
-
dilworth定理{偏序集}{百度百科}
{某t常转四处搜的东西,放一堆}{概念}偏序是在集合X上的二元关系≤(这只是个抽象符号,不是“小于或等于”),它满足自反性、反对称性和传递性。即,对于X中的任意元素a,b和c,有:自反性:a≤a;反对称性:如果a≤b且b≤a,则有a=b;传递性:如果a≤b且b≤c,则a≤c 。 带有偏序关系的集合称为偏序集。令(X,≤)是一个偏序集,对于集合中的两个元素a、b,如果有a转载 2013-11-02 22:23:49 · 976 阅读 · 0 评论 -
最大公约数{摘自 百科}
gcd(a,b)=gcd(b,a) (交换律)gcd(-a,b)=gcd(a,b)gcd(a,a)=|a|gcd(a,0)=|a|gcd(a,1)=1gcd(a,b)=gcd(b, a mod b)gcd(a,b)=gcd(b, a-b)如果有附加的一个自然数m,则: gcd(ma,mb)=m * gcd(a,b) (分配律)gcd(a+mb ,b)=gcd(a原创 2013-11-04 21:44:05 · 802 阅读 · 0 评论 -
数学定理{摘自 百度}{important}
{突然间在百度百科上发现了N多定理,先跟大家分享一下} 15定理 ▪ 2π定理 ▪ Sun-Ni定理 ▪Vizing定理▪ 阿贝尔定理 ▪ 阿贝尔二项式定理 ▪ 阿贝尔-鲁菲尼定理 ▪阿贝尔曲线定理▪ 阿达马三圆定理 ▪ 阿蒂亚-辛格指标定理 ▪ 阿尔泽拉-阿斯科利定理 ▪阿基米德原理▪ 阿基米德中点定理 ▪ 埃尔布朗定理 ▪ 艾森斯坦定理 ▪安达尔定理▪ 奥尔定理 ▪原创 2013-11-04 21:44:22 · 2602 阅读 · 0 评论 -
dilworth定理{偏序集}
{概念}偏序是在集合X上的二元关系≤(这只是个抽象符号,不是“小于或等于”),它满足自反性、反对称性和传递性。即,对于X中的任意元素a,b和c,有:自反性:a≤a;反对称性:如果a≤b且b≤a,则有a=b;传递性:如果a≤b且b≤c,则a≤c 。 带有偏序关系的集合称为偏序集。令(X,≤)是一个偏序集,对于集合中的两个元素a、b,如果有a≤b或者b≤a,则称a和b是可转载 2013-11-04 21:43:32 · 862 阅读 · 0 评论 -
数的直径{摘自 百度文库}
1。我们用a~b表示树中任意两个结点a,b之间的唯一路径,a~b之间可以有0个或多个结点;用x \in a~b表示结点x处于路径a,b上,即存在形如a~x~b的路径(这里x可以和a或b重合);用符号a-b表示a,b直接相邻。2。结点之间的距离——根据树的性质,任意两个结点u,v之间都有唯一的路径u~v相连,u~v上边的数目称为u,v之间的距离,记作d(u,v);3。树的直径——树中原创 2013-11-04 21:43:56 · 653 阅读 · 0 评论 -
卡特兰数{转}
http://blog.csdn.net/super_chris/article/details/6113779算法课最后一节讲到了卡特兰数,总结和学到了很多以前不知道的东西。卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)}一般性公式为F(n)=C(2n,n)/(n+1)可以描述的问题有1、n个元素的原创 2013-11-04 21:44:13 · 656 阅读 · 0 评论 -
带权中位数
D[i]为每个点的权值,则此时的中位数是trunc(∑D[i]/2)这个数1:计算总的权值和,初始左边总权值为0;2:当前点T从1开始算起3:若左边总权值+当前点的权值4:则把当前点的权值累加到左边总权值的和中,把当前点后移一位,转35:T就是我们的最优点6:计算到T点的总代价原创 2013-11-04 21:44:17 · 908 阅读 · 0 评论 -
一笔画问题{摘自维基}
一笔画定理[编辑]对于一笔画问题,有两个判断的准则,它们都由欧拉提出并证明[1]。定理一[编辑]连通的无向图 G有欧拉路径的充要条件是:G中奇顶点(连接的边数量为奇数的顶点)的数目等于0或者2。连通的无向图 G是欧拉环(存在欧拉回路)的充要条件是:G中每个顶点的度都是偶数。[2]。证明[2][3]:必要性:如果一个图能一笔画成,那么对每一个顶点,要么路径中“进入”这原创 2013-11-04 21:44:29 · 2058 阅读 · 0 评论