一个数学公式 当然单纯的推 是很难推出来的 题意所计算的没有现成的公式 但是能够通过转化找到我们所要的 所需要的公式 ：用m个颜色去涂n个区域 要求相邻不同色 公式： (m-1)的n次方+(m-1)*(-1)的n次方 而我们需要的是两个点必须相同 所以可以规划成两个只有一个相交点的多边形 比如n=8 ...
分类：
Web程序 时间：
2017-04-24 15:44:22
阅读次数：
1281
Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线...然后求交点个数...就是 ...
分类：
其他好文 时间：
2017-04-22 19:46:31
阅读次数：
220
SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并，数据规模和精度要求不同。 求圆面积并有两种常见的方法，一种是Simpson积分，另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 A,B 2个交点 ,我们 ...
分类：
其他好文 时间：
2017-04-20 20:47:28
阅读次数：
295
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘ ... ...
分类：
其他好文 时间：
2017-04-19 00:23:46
阅读次数：
159
上一节中大概讲述了光场相机和光场的参数化表示，这一节就说一下光场相机内部是如何记录光场以及实现重聚焦的。 博主用的是Lytro Illum，所以就以Illum为例来说了，Illum的功能还是挺多的，上手使用的童靴需要相机使用手册可以上网找一下，都有的。 切入正题 首先，说一下Lytro Illum的 ...
分类：
其他好文 时间：
2017-04-18 23:33:46
阅读次数：
250
button的type 属性，IE的默认是 “button”，非IE默认是 “submit”。 如果想不提交需要指定type为”button”。 转自http://blog.csdn.net/u012643122/article/details/53337564 ...
分类：
其他好文 时间：
2017-04-17 22:07:45
阅读次数：
168
题意：给你若干个平行于坐标轴的，长度大于0的线段，且任意两个线段没有公共点，不会重合覆盖。问有多少个交点。 析：题意很明确，可是并不好做，可以先把平行与x轴和y轴的分开，然后把平行y轴的按y坐标从小到大进行排序，然后我们可以枚举每一个平行x轴的线段， 我们可以把平行于x轴的线段当做扫描线，只不过有了 ...
分类：
编程语言 时间：
2017-04-17 18:44:17
阅读次数：
128
显然我们不可能表示出一台路径，因为实在是太复杂了。 所以我们可以记录一下路径对答案的影响，显然路径对答案影响相同的时候，答案更优，所以我们可以用影响来代替路径。 所以我们考虑状压一下所有的豆子有没有被围起来，然后判定的方法是随便引出一条射线，判断和多边形的交点的个数，我们只需要记录奇偶性，所以直接状 ...
分类：
其他好文 时间：
2017-04-09 20:20:55
阅读次数：
374
角点检测(Corner Detection)是计算机视觉系统中用来获得图像特征的一种方法，广泛应用于运动检测、图像匹配、视频跟踪、三维建模和目标识别等领域中。也称为特征点检测。 角点通常被定义为两条边的交点，更严格的说，角点的局部邻域应该具有两个不同区域的不同方向的边界。而实际应用中，大多数所谓的角 ...
分类：
其他好文 时间：
2017-04-08 12:28:44
阅读次数：
214
