摘要：
教训：使用邻接表的时候一定要把邻接表的结构组定义的足够大，不能仅仅等于节点的个数，因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习，提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne... 阅读全文
posted @ 2014-07-29 23:28
SYTM
阅读(333)
评论(0)
推荐(0)
摘要：
Segment setProblem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of... 阅读全文
posted @ 2014-07-29 22:32
SYTM
阅读(451)
评论(0)
推荐(0)
摘要：
两条线段相交判断可以分为两步：1,快速排斥实验2,跨立实验详细解释：第一步检查以线段A为对角线的矩形和以线段B对角线的矩形是否相交，如果不相交则两条线段必然不相交，可以快速排除，如果相交就继续检查是否有交点；所以第一步也叫做快速排斥实验，首先先进行第一步的研究： 如果知道，如果cd边的最大点的x值... 阅读全文
posted @ 2014-07-29 21:50
SYTM
阅读(3940)
评论(0)
推荐(1)
摘要：
欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，... 阅读全文
posted @ 2014-07-29 09:21
SYTM
阅读(410)
评论(0)
推荐(0)
浙公网安备 33010602011771号