哟吼！

摘要： 1、O(n^2)复杂度 dp转移方程： dp[i]=max(dp[i],dp[j]+1)（j<i && dp[i]>dp[j]） 代码： #include<iostream> using namespace std; int i,j,n,a[100],b[100],max; int main() { 阅读全文

摘要： 原文链接：https://blog.csdn.net/fengkeyleaf/article/details/117692135 如果看过上一节的直线交点，那么这里求直线和圆的交点思路是非常相似的： 1、用直线到圆心的距离和半径相比，判断是否和圆有交点；2、求出圆心在直线上面的投影点(project 阅读全文

摘要： 转发：https://blog.csdn.net/yanmy2012/article/details/8111600 已知空间三点的坐标为（x1,y1,z1）,(x2,y2,z2),(x3,y3,z3),求这三个点所确定的空间圆的圆心坐标和半径。 分析可得约束条件：1、三点共面2、三点到空间圆心坐标 阅读全文

摘要： 因为坐标系转换实现需要求系数矩阵，所以这里只介绍n*n维矩阵求逆矩阵的方法 单位矩阵E定义： 1 0 0 ... 0 0 1 0 ... 0 0 0 1 ... 0 0 0 0 ... 1 对角线上都是1，其他位置全是0 矩阵相乘： n*n维矩阵A和B相乘（我们用Aij表示A矩阵第i行第j列的值） 阅读全文

摘要： 在Qt Creator上给Qt增加模块是通过修改pro文件 在vs中给Qt增加模块通过项目->属性->Qt Project Settings 但是被Cmake改写过的Qt项目就没有Qt Project Settings目录了，这个时候打开Cmake配置项目的文件 在上面这两个地方加上新模块名就可以了 阅读全文

摘要： 一、判断一个点是否在凸多边形内 根据向量叉乘的右手定则： 右手除姆指外的四指合并，姆指与其他四指垂直，四指由A向量的方向握向B向量的方向，这时姆指的指向就是A，B向量向量积的方向。就是说，AB向量积的方向垂直于AB向量确定的平面。如下图所示： 根据右手定则判断点是否在凸多边形内原理（原文链接：htt 阅读全文

摘要： 抛物线的标准方程有四种形式，参数p的几何意义，是焦点到准线的距离，掌握不同形式方程的几何性质（如下表）：其中P(x0,y0)为抛物线上任一点 抛物线性质：抛物线上的点到焦点的距离等于点到准线的距离，焦点到准线的距离就是p 上图内容来源于百度文库：https://wenku.baidu.com/vie 阅读全文

摘要： 二维：a向量（x1,y1），b向量（x2,y2） 三维：a向量（x1,y1,z1），b向量（x2,y2,z2） 1、判断点位于直线右侧、左侧、落在直线上 x1*y1-x2*y1>0，C在直线AB左侧 x1*y1-x2*y1=0，C在直线AB上 x1*y1-x2*y1<0，C在直线AB右侧 2、判断直 阅读全文

摘要： Voronoi图是通过Delaunay三角网得到的，所以我们先来介绍一下Delaunay三角网的两个重要的性质： Delaunay三角网是由一个一个的三角形构成的，其中三角形中的每一个顶点都是Voronoi点集中的点。 1、空外接圆性质：在由点集S构成的Delaunay三角网中，每个三角形的外接圆均 阅读全文

摘要： QSizePolicy包含了两个独立的QSizePolicy::Policy值和两个缩放因子，一个描述了部件水平方向上的大小策略，另一个描述了垂直方向上的大小策略。它还包含一个标志表明高度和宽度是否与首选大小有关。 水平和垂直方向的大小策略可以在构造函数中设置，也可以通过setHorizontalP 阅读全文