题目链接 题意： 有一个六边形，给你6条边的长度（顺时针给出）。每条边都是整数，问你它能够被切割成几个单位长度的正三角形 （题目保证给出的数据能够被切割） 思路： 六边形能够被切割成两种情况： ①被分成上下两个等腰梯形 ②被分成等腰梯形-平行四边形-等腰梯形 事实上这两种能够统为一种，由于当另外一种 ...
分类：
其他好文 时间：
2017-05-06 14:14:46
阅读次数：
206
KNN算法的核心思想：如果一个样本在特征空间中的k个最邻近的样本大多数属于某一类别，则该样本也属于该类别 KNN算法的结果很大程度上取决于K的取值，下面进行说明： 如果k=5 则上图中的红点属于三角形所属类，因为三角形所属类占3/5，而四边形类只占了2/5，如果k=11,则红点属于四边形类，四边形类 ...
分类：
编程语言 时间：
2017-05-04 18:40:34
阅读次数：
259
解题关键：最大面积即4个点都在其外接圆上时的面积。 $p = (a + b + c + d)/2$ $s = \sqrt {(p - a)(p - b)(p - c)(p - d)}$ 只是知道结论，证明过后补 ...
分类：
其他好文 时间：
2017-04-27 23:09:31
阅读次数：
208
决策单调性： 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小，一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码： 如何证明决策单调 ？ （四边形不等式） 坑待填 xjoi shoe ...
分类：
其他好文 时间：
2017-04-21 23:07:33
阅读次数：
255
三角形的场景很常见，打开一个页面可以看到各种各样的三角形： 由于div一般是四边形，要画个三角形并不是那么直观。你可以贴一张png，但是这种办法有点low，或者是用svg的形式，但是太麻烦。三角形其实可以用CSS画出来。如上图提到，可以分为两种三角形，一种是纯色的三角形，第二种是有边框色的三角形，先 ...
分类：
Web程序 时间：
2017-04-21 22:54:43
阅读次数：
228
理解： http://blog.renren.com/share/263498909/1064362501 http://www.cnblogs.com/ronaflx/archive/2011/03/30/1999764.html http://yomean.blog.163.com/blog/s ...
分类：
其他好文 时间：
2017-04-18 14:26:06
阅读次数：
213
通过css2D变形我们可以轻松得到平行四边形，那么通过此技巧可以得到梯形吗？ no！ 不过我们可以通过3D旋转得到类似这样的效果： transform：perspective（0.5em） rotateX（5deg） 来生成一个梯形。 我们发现元素内容也跟着变形了。 解决方案： 把效果座椅与伪元素上 ...
分类：
Web程序 时间：
2017-04-14 16:21:31
阅读次数：
486
http://lx.lanqiao.cn/problem.page?gpid=T414 题意：…… 思路：很普通的区间DP，但是因为n<=1000，所以O（n^3）只能拿90分。上网查了下了解了平行四边形优化：地址。 但是看不懂。 ...
分类：
其他好文 时间：
2017-04-06 09:21:50
阅读次数：
238
在点云数据只有三维坐标时进行配准，这个时候，我们所能提取到的就只有点云的几何特征，常用的特征包括，点云的曲率，点云中平面四边形的仿射不变性等特征。 事实上不管是什么配准方法，都是基于特征匹配的原理。无论是从图像当中获取额外的辅助的信息，或者只是从三维点云当中提取的几何特征，都是为了更好得抽象出点云的 ...
分类：
其他好文 时间：
2017-04-04 18:34:23
阅读次数：
547
