点云分割 点云分割可谓点云处理的精髓，也是三维图像相对二维图像最大优势的体现。不过多插一句，自Niloy J Mitra教授的Global contrast based salient region detection出现，最优分割到底鹿死谁手还不好说。暂且不论他开挂的图像处理算法，先安心做一个P....
分类：
其他好文 时间：
2015-11-26 17:03:57
阅读次数：
856
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2565记录一下每个点往前最长延伸位置，正反两遍，枚举分割点。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;...
分类：
其他好文 时间：
2015-11-22 23:26:15
阅读次数：
185
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=251NetworkA Telephone Line Company (TLC) is...
分类：
Web程序 时间：
2015-10-27 19:57:58
阅读次数：
260
hiRT1、正则表达式--preg_grep($pattern,array$input)阉割版preg_filter()，只匹配不替换--preg_split($pattern,$subject)返回数组，把$subject在$pattern分割点分割开--preg_quote($str)将正则运算...
分类：
其他好文 时间：
2015-10-21 21:08:56
阅读次数：
203
题目分析：在一张无向图中，将一些点涂上黑色，使得删掉图中任何一个点时，每个连通分量至少有一个黑点。问最少能涂几个黑点，并且在涂最少的情况下有几种方案。题目分析：显然，一定不能涂割点。对于每一个连通分量，如果有1个割点，则必须涂上分量内除割点之外的任意一个点，如果有多个（2个及以上）割点，则这个分量不...
分类：
其他好文 时间：
2015-10-21 13:57:40
阅读次数：
185
NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:11042Accepted:5100DescriptionA Telephone Line Company (TLC) is establishing a new telepho...
分类：
Web程序 时间：
2015-10-18 23:07:08
阅读次数：
216
SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7246Accepted:3302DescriptionConsider the two networks shown below. Assuming that data moves a...
分类：
其他好文 时间：
2015-10-18 21:20:12
阅读次数：
158
最近好懒，堆了好多题没写题解。。原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1706题意：给你一个图，问你每个点去掉后有多少个联通块题解：就T...
分类：
其他好文 时间：
2015-10-18 16:47:50
阅读次数：
165
一、强连通分量在有向图G中，如果任意两个不同的顶点相互可达，则该有向图为强连通的；一个有向图G的极大连通子图称为G的强连通分支；将有向图G的每一条边反向形成的图称为G的转置Gt.1.1 有向图的一些定理有向无环图中唯一出度为0的点，一定可以由任何点出发到达图中节点的数目为有限多个，而且无环，因此从任...
分类：
其他好文 时间：
2015-10-11 16:42:26
阅读次数：
256
题目链接题意： 给出一张无向图，求割点的个数思路：非常裸的题目。直接套用模版就可以。代码：#include #include #include #include using namespace std;const int MAXN = 1005;struct Edge{ int to, nex...
分类：
Web程序 时间：
2015-10-05 19:31:49
阅读次数：
135
