一：N条直线分割平面 假设，x条线能将平面分为f(x)份，这对于份f(n) 第n条线，和其他n-1条线都有交点时，增加量最大，为n; 则： f(n)=f(n-1)+n; 有f(0)=1；得到：n 条直线分割平面的数量最大为：f(n)=n*(n+1)/2 + 1; 二. “V” 形线分割平面 对于“V ...
分类：
其他好文 时间：
2018-08-02 23:07:33
阅读次数：
187
线性回归有是三个值很重要： 1. 斜率 2. 截距：x和y轴的交点值； 3. 显著性：数据偏离线性的程度，用以判断数据可以用线性表示的程度；拟合度 apache.commons.math3里面有一个simpleRegression专门用于做线性分析；通过add函数来进行添加x值和y值； 基因聚合 感 ...
分类：
其他好文 时间：
2018-07-23 23:35:18
阅读次数：
193
Link: P2526 传送门 Solution: 一道提示非常到位的题目 题面中强调了在两个路径相邻点间只能再去至多一个点，且每个点只计算一次贡献 于是明显可以将原题看作询问在两个不相交点集间最多能连几条边 接下来将合法边连上跑二分图匹配就好了 Tip：二分图匹配时分清$X,Y$集合以及$matc ...
分类：
其他好文 时间：
2018-07-22 00:35:13
阅读次数：
175
题意：给定一条折线，问能否在不扭曲它的情况下让它完全通过一个小孔 这个条件就是：过折线上任意一点$x$存在一条直线把折线分成不与直线相交的两部分，换句话说存在（与折线只有一个交点$x$）的直线 结论是：若点$i$严格在点$1\cdots i$或点$i\cdots n$构成的凸包内，则无解，因为过点$ ...
分类：
其他好文 时间：
2018-07-21 21:30:33
阅读次数：
116
题目：请说出下面图形中包含多少个三角形？请用一个程序完成计算。 C++版本 解题思路： （1）给每个交点做标记，如下： （2）总共有36条线段，如果三条线段两两之间存在交点，但一条线上（已经包含了三条线交于同一点），则可以构成三角形。如下图所示，最左边的构成三角形，右边两个不构成三角形： （3）故需 ...
分类：
编程语言 时间：
2018-07-15 21:26:39
阅读次数：
286
使用flex布局的容器（flex container），它内部的元素自动成为flex项目（flex item）。容器拥有两根隐形的轴，水平的主轴（main axis），和竖直的交叉轴。主轴开始的位置，即主轴与右边框的交点，称为main start；主轴结束的位置称为main end；交叉轴开始的位置 ...
分类：
其他好文 时间：
2018-07-14 19:29:41
阅读次数：
1161
对极几何是研究两幅图像之间存在的几何。它和场景结构无关，只依赖于摄像机的内外参数。研究这种几何可以用在图像匹配、三维重建方面。（因为参考多处来源，本文各个章节之间没有统一约定符号） 基线：连接两个摄像机光心$O（O^{'}）$的直线 对极点：基线与像平面的交点 对极平面：过基线的平面 对极线：对极平 ...
分类：
其他好文 时间：
2018-07-14 00:20:05
阅读次数：
288
Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与 ...
分类：
其他好文 时间：
2018-07-07 22:40:49
阅读次数：
232
光线和二次曲线相交的相对简单的类别：圆柱体，圆锥体，椭圆体，双曲面等。球体和平面是该族物体的特殊子类。 出于效率的原因，这些简单的对象通常被赋予它们自己的相交实例。 例如，参见[13]以获得更快的圆柱交点方法。 本节将介绍这些对象的广义相交。 同样，参数光线公式和隐式表面方程用于解决相交问题。 标准 ...
分类：
其他好文 时间：
2018-07-03 14:35:03
阅读次数：
121
