题目大意 给出每一个城市的飞机场的坐标，然后让你找出当前城市到给出城市的最短距离 solution 算法 显然我们是用最短路做，因为s只有100，四个飞机场的话只有400 所以我就用floyd了. 求第四个飞机场的坐标 先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。 n ...
分类：
其他好文 时间：
2020-04-29 16:27:09
阅读次数：
50
题目描述： 题目分析： 方法1：面积法：如果点(x, y)在三角形内部，那么三个小三角形的面积相加等于大三角形面积。 注意： 已知三角形三个点，求三角形面积。 方法2：向量法：如果点(x, y)在三角形内部，那么从某个点逆时针出发，点（x, y)都在每条边的左侧。 注意： 判断一个点在一个有向边的左 ...
分类：
其他好文 时间：
2020-01-23 20:00:23
阅读次数：
244
前言 正弦定理证明 思路一：利用三角形的高证明正弦定理； 思路二：利用三角形的面积证明正弦定理； 思路三：向量法证明正弦定理 思路四：三角形的外接圆证明 思路五：用余弦定理证明正弦定理 待补充 余弦定理证明 ...
分类：
其他好文 时间：
2019-12-19 09:19:34
阅读次数：
106
问题：输出$[0,1,2,3,...n)$的所有子集。 1. 增量构造法：一次选出一个元素放到集合中。由于$A$中的元素个数不确定，每次递归调用都要输出当前集合。另外，递归边界也不需要显示确定——如果无法继续添加元素，自然就不会递归了。 2. 位向量法：构造一个位向量$B[i]$，而不是直接构造子集 ...
分类：
其他好文 时间：
2019-10-16 16:18:32
阅读次数：
115
1.增量构造法： 原理图： 2.位向量法： 构造一个位向量，而不是直接构造子集本身 位向量的解答树如图： 3.二进制法： 还可以用二进制来表示{0,1,2······,n-1}的子集S：从右往左第i位（各位从0开始编号）表示i是否在集合S中，图中展示了二进制0100011000110111是如何表示 ...
分类：
其他好文 时间：
2019-03-03 20:40:55
阅读次数：
182
"bzoj 1337 最小圆覆盖" 补充一个求三角形外心的向量法.用了点积的几何意义,很实用. "出处" . 使用随机增量法求.首先随机打乱顺序,然后三重循环,选择当前在圆外的点更新圆,分别按照 $1/2/3$ 个点确定圆的方式更新即可. 由于随机一个点不在前 $i$ 个点的最小覆盖圆内的概率是 $ ...
分类：
其他好文 时间：
2019-02-16 19:32:26
阅读次数：
254
什么叫人脸识别？人脸识别，是基于人的脸部特征信息进行身份识别的一种生物识别技术。用摄像机或摄像头采集含有人脸的图像或视频流，并自动在图像中检测和跟踪人脸，进而对检测到的人脸进行脸部识别的一系列相关技术，通常也叫做人像识别、面部识别。一、识别内容(1)人脸检测①参考模板法②人脸规则法③样品学习法④肤色模型法⑤特征子脸法(2)人脸跟踪(3)人脸比对①特征向量法②面纹模板法二、技术流程人脸识别系统主要包
分类：
其他好文 时间：
2018-11-22 21:03:31
阅读次数：
134
Little Petya likes to draw. He drew N red and M blue points on the plane in such a way that no three points lie on the same line. Now he wonders what ...
分类：
其他好文 时间：
2018-09-11 12:19:40
阅读次数：
281
两种方法： 1.增量构造法 2.位向量法 （ps：懒得分开写就写一起了） 还有一种二进制法由于我不会某些原因以后懒得补上 先献上图片 ...
分类：
其他好文 时间：
2018-02-27 23:46:16
阅读次数：
223
