Quartz2D绘图简介：直线/圆形/椭圆/方形以及上下文栈管理CGContextSaveGState/CGContextRestoreGState...
分类：
移动开发 时间：
2014-11-19 16:00:22
阅读次数：
196
以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行....
分类：
其他好文 时间：
2014-11-19 13:58:01
阅读次数：
166
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 11:07:57
阅读次数：
237
题意： 给n条线段，问有没有一条直线，是每条线段到这条直线上的投影有一个公共点。解法： 有公共点说明有一条这条直线的垂线过所有线段，要找一条直线过所有线段，等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线（可将A平移至一条线段端点，然后绕这点旋转，使A过另一条线段端点），然后O(n...
分类：
其他好文 时间：
2014-11-19 07:21:46
阅读次数：
319
题意： 二维平面，给两条线段，判断形成的直线是否重合，或是相交于一点，或是不相交。解法： 简单几何。重合： 叉积为0，且一条线段的一个端点到另一条直线的距离为0不相交： 不满足重合的情况下叉积为0相交于一点： 直线相交的模板代码：#include #include #include #include...
分类：
其他好文 时间：
2014-11-19 07:19:24
阅读次数：
209
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 00:36:59
阅读次数：
261
Hough 圆变换 和 Hough 直线变换原理相同，只是参数空间不同 ： In the line detection case, a line was defined by two parameters . In the circle case, we need three parameters ...
分类：
其他好文 时间：
2014-11-19 00:14:29
阅读次数：
198
霍夫直线变换 —— 用于检测图像中的直线 利用图像空间和Hough参数空间的点——直线对偶性，把图像空间中的检测问题转换到参数空间，通过在参数空间进行简单的累加统计，然后在Hough参数空间中寻找累加器峰值的方法检测直线 Standard and Probabilistic Hough Line T...
分类：
其他好文 时间：
2014-11-18 23:57:43
阅读次数：
580
1、 采用直线扫描算法绘制一条线段，直线由离散点组成
2、 利用区域填充算法绘制多边形区域，区域由离散点组成...
分类：
编程语言 时间：
2014-11-15 15:33:08
阅读次数：
262
UVA10862 - Connect the Cable Wires（递推 + java的大数）
题目链接
题目大意：给你n座房子位于一条直线上，然后只给你一个cable service，要求每座房子都连上有线，方式可以是间接的通过这个房子的直接邻居连接（前提是它的邻居要连上有线），另外一种是直接连上cable service也是可以的。
解题思路：把后面的房子编号为1，前面的为...
分类：
编程语言 时间：
2014-11-14 17:48:41
阅读次数：
179
