一、场景文本检测 1.场景文本检测的主流框架，及各个阶段的主流方法 2.深度学习在场景文本检测上的应用 ：end to end icpr2012 text spotting eccv2014 3.SWT算法的原理及实现（一） 笔画宽度变换 4.SWT算法的原理及实现（二） 连通域标记 （BFS,DF
分类：
其他好文 时间：
2016-03-17 19:32:17
阅读次数：
254
把每个字母看成一个结点，每个单词看成一条从第一个字母到最后一个字母的有向边。把这些单词首尾相接相当于寻找欧拉路径（一笔画）。 则其需满足两个条件：1.忽略边的方向后，原图联通。2.一个点的入度比出度大1，另一个点入度比出度小1，其他点入度和出度相等。
分类：
其他好文 时间：
2016-03-16 01:13:33
阅读次数：
278
题意：训练指南260 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; struct Point { double x
分类：
其他好文 时间：
2016-03-11 21:58:51
阅读次数：
230
欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为 终点画完此图。 b、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一
分类：
其他好文 时间：
2016-02-15 23:54:54
阅读次数：
187
http://acm.nyist.net/JudgeOnline/problem.php?pid=42题目链接 #include <cstdio> #include <cstring> #define CLR(arr) memset(arr,0,sizeof(arr)) #define P 1001
分类：
其他好文 时间：
2016-02-06 01:42:54
阅读次数：
266
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
题意：平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，因此团史一条闭合曲线。组成一笔画的线段可以相交，但是不会部分重叠。求这些线段将平面分成多少部分（包括封闭区域和无限大区域）。分析：若是直接找出所有区域，或非常麻烦，而且容易出错。但用欧拉定理可以将问题进行转化，使解法变容易。欧拉...
分类：
其他好文 时间：
2015-10-11 00:21:41
阅读次数：
228
欧拉定理题意： 给你N 个点，按顺序一笔画完连成一个多边形 求这个平面被分为多少个区间 欧拉定理 ： 平面上边为 n ，点为 c 则 区间为 n + 2 - c； 思路： 先扫，两两线段的交点，存下来，有可能会有重复点， 用STL unique 去重 在把每个点判断是否在线段上，有，则会多出一条线段...
分类：
其他好文 时间：
2015-08-19 16:08:57
阅读次数：
101
如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那么这个路径叫做欧拉回路。这里有一个定义：奇点指跟这点相连的边数有奇数个的点，反之，有偶数个则称为偶点。那么如何在一个图里寻找欧拉（回）路，存在两个定理：1.存在欧拉路的条件：图是连通的，有且只有两个奇点2.存在欧拉回路的条件：图是...
分类：
其他好文 时间：
2015-08-16 19:41:55
阅读次数：
160
1.题目描述：点击打开链接
2.解题思路：本题利用欧拉定理解决，设顶点数，边数，面数分别是V,E,F，则V+F-E=2。因此，F=E+2-V。我们只需要求解E和V的个数即可。V的个数：除了题目中输入的点，还有两两线段相交得到的新点，由于可能出现三线共点的情况，因此最后对于顶点还要使用一下unique函数去重。对于E的个数，首先是输入的n条边（因为是一笔画构成，那么n个点会连出n条边），接下来是去...
分类：
其他好文 时间：
2015-08-15 21:34:18
阅读次数：
171
