知识点
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
线性代数知识点总结
直观理解线性代数的本质如何理解矩阵特征值以及特征向量?一篇很好的文章Ax=λxAx = \lambda xAx=λx可以把A看成是一个线性变换,那么这个定义可以看成对于向量x而言,在A的作用下保持方向不变(可能反向),进行大小为 λ\lambdaλ的缩放。特征向量所在的直线包含了所有特征向量.矩阵乘以特征向量可以看成是矩阵在每个特征向量方向上的投影。通过求特征值和特征向量把矩阵数据...原创 2020-03-04 10:20:47 · 1316 阅读 · 0 评论 -
快速沃尔什变换详解(FWT)
原文快速沃尔什变化(FWT)介绍能看到这篇博客的人,一定知道FWT是干什么的。(什么?你不知道?) 没事,这里有picks讲FWT的一篇博客。先点进去看一看。 如果你看懂了,那么恭喜你。如果你跟我一样看不懂,那么请继续往下看。这里的A和B都是什么呢?其实它们是一个多维的向量(如果你不知道向量是什么,就把它当成数组),下标从0开始。 其中,转载 2017-10-01 20:12:52 · 1949 阅读 · 0 评论 -
数学知识点 长期更新.
1.余弦公式cosA=(b^2+c^2-a^2)/(2bc)2.正弦定理a/sinA=b/sinB=c/sinC=2R可利用以上两个公式来求外接圆的半径转载 2017-03-28 16:00:55 · 1207 阅读 · 0 评论 -
计算几何小知识点
/*已知两向量的坐标 如何判断他们是同向还是反向对两向量做点乘,若结果大于0,就是同向,等于0垂直,小于0反向如a(x1,y1),b(x2,y2)a*b=x1*x2+y1*y2;判断a*b的符号就可可以了*/原创 2017-09-29 23:51:24 · 337 阅读 · 0 评论 -
默慈金数
感谢大佬~!今天,我来讲一种比较特殊的数,可能很多人都没有听过这种数,它叫默慈金数。但事实是它早就已经进入了ACM竞赛中了。好了,接下来让我们一起来认识它,并会讲述一些它的重要应用。 在百度百科上,是这样定义默慈金数的:一个给定的数的默慈金数是在一个圆上的个点间,画出彼此不相交弦的全部方法的总数。比如为4时,方法数为9,如下图转载 2017-04-26 14:38:55 · 586 阅读 · 0 评论 -
卡特兰数
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,转载 2017-03-08 19:47:51 · 443 阅读 · 0 评论 -
树
1.二叉排序树/搜索树/二叉查找树 BST树二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;2. 完全二叉树:只有最下面的两层结点度小于2,并且最下面一层的结点都集中在转载 2017-03-28 16:03:42 · 672 阅读 · 0 评论 -
01背包总结
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。思路:这是最基本的01背包问题,之所以称之为01背包问题是指对于每个物品都只有放和不放两种状态,对应的0 1 表示 首先我们说一下状态转移方程,最普通的二维数组写法 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]) dp[i原创 2017-01-31 22:09:45 · 452 阅读 · 0 评论 -
树状数组总结
对于普通数组,其修改的时间复杂度位O(1),而求数组中某一段的数值和的时间复杂度为O(n),因此对于n的值过大的情况,普通数组的时间复杂度我们是接受不了的。在此,我们引入了树状数组的数据结构,它能在O(logn)内对数组的值进行修改和查询某一段数值的和。树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,转载 2017-02-10 22:01:43 · 1169 阅读 · 0 评论 -
各种图回路性质及判定
一、哈密顿回路 1.哈密顿回路必须是封闭的环2.是一个连通图,任意两点都可到达,经过图中所有的点一次且仅一次的回路.二、欧拉回路(图的一笔画问题)1.欧拉通路:存在这样一条路径,使其经过图G中所有的边一次 若该路径是一个环 就是欧拉回路2.无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。无向图存原创 2017-02-28 22:44:24 · 3223 阅读 · 0 评论