1、余弦距离余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。向量,是多维空间中有方向的线段,如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角。余弦定理描述了三角形中任何一个夹角...
分类:
其他好文 时间:
2015-12-07 13:53:23
阅读次数:
229
1、余弦距离余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。向量,是多维空间中有方向的线段,如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角。余弦定理描述了三角形中任何一个夹角...
分类:
其他好文 时间:
2015-08-11 18:27:14
阅读次数:
128
二分边长,判断最后内角和是否为2pi,注意l与r的选取,保证能组成三角形 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD...
分类:
其他好文 时间:
2015-08-06 00:00:36
阅读次数:
143
前言余弦定理,这个在初中课本中就出现过的公式,恐怕没有人不知道的吧。但是另外一个概念,可能不是很多的人会听说过,他叫空间向量,一般用e表示,高中课本中有专门讲过这个东西,有了余弦定理和向量空间,我们就可以做许多有意思的事情了,利用余弦定理计算文本相似度的算法就是其中一个很典型的例子。当然这个话题太老,说的人太多,没有什么新意,恰巧周末阅读了吴军博士的>这门书,书中讲到了利用余弦定理实现新闻分类,于...
分类:
编程语言 时间:
2015-07-27 23:04:38
阅读次数:
239
题意:找相似三角形的最大个数。注意不是所有相似三角形的个数,而是不同类相似三角形 中个数最大的
分析:
之前理解成了所有相似三角形的个数,所以尽管考虑了所有的特殊情况以及精度问题还是不停的wawawa,甚至重新写了一遍不用余弦来判断而是用边。绝望之中仔细看别人的代码,原来题意理解错了。
这题的收获:
1.三角形相似的判定:用余弦定理、或者边成比例。最好用边,然后判定的时候不用比值,用乘积,...
分类:
其他好文 时间:
2015-07-22 23:05:20
阅读次数:
378
这些都是三角形的公式。三角形总之就是一个直角两个锐角。cos就是余弦定理,就是锐角的邻边除以三角形的斜边。sin就是正弦定理,就是锐角的对边除以三角形的斜边。tan就是正切定理,就是锐角的对边除以锐角的邻边。cot就是余切定理,就是锐角的邻边除以锐角的对边。然后还有一堆的转换公式,在这里做一下记录,...
分类:
其他好文 时间:
2015-06-27 19:46:48
阅读次数:
137
题解:
给每个圆求一下:
1. 它是不是被之后的某圆整体覆盖。
2. 它的圆周上有哪些弧段被覆盖了。
然后对于每个圆求一下还剩多少周长即可。
上述的“2.”可以用圆的圆心角区间来表示哪些弧段被覆盖。
然后圆心角大小可以用余弦定理求,位置可以取两圆心连线的角度加减其圆心角的一半。
代码:
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-06-20 09:21:24
阅读次数:
166
定义余弦相似度(cosine similarity),又称为余弦相似性。通过计算两个向量的夹角余弦值来评估他们的相似度。概念向量,是多维空间中有方向的线段,如下图是二维空间的两个向量:如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。要确定两个向量方向是否一致,可以用余弦定理计算向量的夹角...
分类:
其他好文 时间:
2015-06-18 18:37:06
阅读次数:
195
水题?好像是的。(可惜我不会,默默捂脸= ̄ω ̄=首先明确一点。两个圆相交,圆上的弧一定是从du-ang到du+ang的,不管是优弧还是劣弧。(du代表两圆心连线的atan2值,ang就是用余弦定理算出来的那个角)然后就爽了。把所有圆后面的圆扫一遍,看看有哪些焦点,用角度的形式记录下有哪些弧被覆盖,然...
分类:
其他好文 时间:
2015-06-13 15:29:24
阅读次数:
105
最近由于工作项目,需要判断两个txt文本是否相似,于是开始在网上找资料研究,因为在程序中会把文本转换成String再做比较,所以最开始找到了这篇关于距离编辑算法Blog写的非常好,受益匪浅。 于是我决定把它用到项目中,来判断两个文本的相似度。但后来实际操作发现有一些问题:直接说就是查询一本书中的相似...
分类:
编程语言 时间:
2015-06-09 00:54:03
阅读次数:
143