一道中学的平面几何问题，将目视点与所有其他点连接作为视线，可以看出斜率最大的点后面的山都是看不见的，从前到后计算每点斜率，若靠后点斜率小于靠前点，则看不到两点间山，取到新最大斜率点p时，将原最大斜率点延长，与p及p前一个点的交点即为可以看见的最低位置，求出该交点到p点距离。重复并将距离相加，所得即为 ...
分类：
编程语言 时间：
2018-09-28 12:32:02
阅读次数：
160
HDU5120 Intersection 做法：答案就是$A1 \cap B1 A2 \cap B1 A1 \cap B2 + A2 \cap B2$，圆形面积交码了好久，先把两个圆转到x轴上，大的放到原点，小的放在大圆的左边，计算一下交点坐标，然后讨论即可。 c++ include define ...
分类：
其他好文 时间：
2018-09-27 00:05:09
阅读次数：
177
一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 ...
分类：
其他好文 时间：
2018-09-26 22:13:42
阅读次数：
178
题目大意：给你两个序列，可以序列进行若干次旋转操作(两个都可以转)，对两个序列相同权值的地方连边，求最少的交点数 记录某个值在第一个序列的位置，再记录第二个序列中某个值 在第一个序列出现的位置 ，求逆序对数量即可 本以为是一道逆序对水题，结果被卡了20分。看了题解才恍然大悟，实际上，序列可以旋转 ≠ ...
分类：
编程语言 时间：
2018-09-24 23:18:28
阅读次数：
236
若函数$f(x)=x^3+ax^2+bx+c$有极值点$x_1,x_2$,且$f(x_1)=x_1$,则关于$x$的方程$3(f(x))^2+2af(x)+b=0$的不同实数根个数为_____ ...
分类：
其他好文 时间：
2018-09-24 12:52:11
阅读次数：
253
图像坐标系 1.图像像素坐标系 原点：图像左上角P0点 单位：像素 横坐标u：图像数组中的列数 纵坐标v：图像数组中的行数 2.图像物理坐标系 在图像像素坐标系下建立以物理单位（以下均假设为mm）表示的坐标系，使像素尺度具有物理意义。 原点：主点（相机光轴与图像平面的交点，一般位于图像平面中心，即图 ...
分类：
其他好文 时间：
2018-09-23 13:42:41
阅读次数：
2119
本文重点 上一篇博客介绍了基本隐式曲面的生成，以及点云对齐的基本操作，但是发现精度达不到理想要求，本文通过优化迭代点和步长设置优化点云对齐到隐式曲面的精度。 一、优化迭代点 接上文图 图1 点P向法截线在g0处的曲率圆做投影 其中交点Q1(X,Y,Z)和Q2(m,n,l)可以通过下面的方程解得 $\ ...
分类：
移动开发 时间：
2018-09-20 11:19:42
阅读次数：
203
题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ ...
分类：
其他好文 时间：
2018-09-19 23:28:16
阅读次数：
254
说到分支管理模型，令人最为熟悉的莫过于TrunkBased 和 GitFlow。 TrunkBased 模型是持续集成思想所崇尚的工作方式，它由单个master分支和许多release分支组成，每个release分支在特定版本的提交点上从master分支创建出来，用来进行上线部署和 Hotfix。在 ...
分类：
其他好文 时间：
2018-09-12 20:06:05
阅读次数：
510
先按斜率从小到大排序，然后如果排在后面的点B和前面的点A的交点是P，那B会把A在P的右半段覆盖掉，A会把B在P的左半段覆盖掉。 然后如果我们现在又进来了一条线，它跟上一条的交点还在上一条和上上条的左边，这就说明上一条完全被覆盖了 这样的话，维护一个单调栈做一做就可以了 （要先处理一下，斜率相同的只留 ...
分类：
其他好文 时间：
2018-09-12 13:58:16
阅读次数：
158
