设 $X$ 是一个拓扑空间，如果对任何两个不相交的闭集$E,F$，都存在不相交的开集 $U,V$ 使得 $E\subset U$，$F\subset V$，就称 $X$ 是一个正规空间。Urysohn 引理：下面三条是等价的：$X$ 是一个正规空间。对任何闭集 $E$ 以及包含 $E$ 的某个开集 ...
分类：
其他好文 时间：
2014-07-22 22:53:34
阅读次数：
220
http://poj.org/problem?id=1269Time Limit:1000MSMemory Limit:10000KTotal Submissions:10379Accepted:4651DescriptionWe all know that a pair of distinct p...
分类：
其他好文 时间：
2014-07-22 22:53:16
阅读次数：
314
Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段全然在矩形内部算相交；线段与矩形随意一条边不规范相交算相交。思路：知道详细的相交规则之后题事实上是不难的，可是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，须要又一次推断一下...真坑。s...
分类：
其他好文 时间：
2014-07-22 22:52:59
阅读次数：
157
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
题意：给你一个n m，n代表有多少只昆虫,m代表2只给定的昆虫可以交配
要你来判断是否出现了同性的昆虫相交的情况
思路：并查集的一个小的应用。运用类别转移来做，详细请看代码，这个代码网上叫类别转移啊，发现新大陆了
#include
#include
int f[2005],link[2005];
int find(int x)
{
if(x!=f[x])
f[x]=f...
分类：
其他好文 时间：
2014-07-21 23:27:51
阅读次数：
222
还是那句话，做2SAT题时，找出矛盾点基本上可解了。这道题也是这样题意是说给出一个圆上的 n 个点（0~n-1编号），然后在指定的 m 对点之间各连一条线（可以在圆内，也可以在圆外，可以是曲线，这点真心坑爹，开始一直木有看明白），然后问你是否能使这些线都不相交当两条线在同一边会有交点时，即会有矛盾，...
分类：
其他好文 时间：
2014-07-21 09:09:47
阅读次数：
249
1.不相交集是解决等价关系的一种数据结构，执行合并和查找的速度都非常快，M次运行合并和查找的运行时间为（M*logN）。
在一个集合中，对于每一对元素(a,b)，a,b∈S，对于关系R如果满足下面三个条件，则成关系R为等价关系：
(1)自反性 对于所有a∈S,aRa
(2)对称性 aRb当且仅当bRa
(3)传递性 若aRb且bRc,则aRc
有关不相交集的介绍...
分类：
编程语言 时间：
2014-07-20 10:14:09
阅读次数：
321
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
方盒量化简单的说就是把像素按照中心点来判断映射的位置。网格相交量化常被用作图像采集过程的理论模型。比较?SBQ-域的面积比GIQ-域的面积小。SBQ在刻画一个给定的数字化集合的预处理图像时更为精确。但是GIQ-域的行踪看起来比SBQ-域的形状对边界描述更合适。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 11:39:40
阅读次数：
237
cocos2d-x有判断矩阵相交的方法 CCRect::intersectsRect（CCRect& rect）但可惜没有提供求两个相交矩阵的方法，我作了总结，代码如下:
CCRect Tools::intersectsRect(const CCRect &rectA, const CCRect &rectB)
{
CCPoint ori; //左下角顶点 cocos2dx的CC...
分类：
其他好文 时间：
2014-07-19 08:06:10
阅读次数：
266
