摘要：
难度系数 分为从1 到 5 （只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnline/problem?id=1151Atlantis 扫描线+离散化+线段树这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧 如果熟练掌握扫描线 难度系数为1难度系数 ***http://acm.pku.edu.cn/JudgeOnline/problem?id=1177Picture 扫描线+线段树扫描线求矩形周长的并 比求面积并难 线段树中的域要多考虑几个部分 需要掌握维护线段树存储线段的段数与长度 阅读全文
posted @ 2012-07-27 22:29
AbandonZHANG
阅读(889)
评论(1)
推荐(0)
摘要：
以下理论部分转自http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html，自己就是一步一个境界地做，把每境界的代码记录下来。研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下（POJ 1077）：EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescriptionThe 15-puzzle has been aroundfor over 100 years; even if you don 阅读全文
posted @ 2012-07-27 20:43
AbandonZHANG
阅读(544)
评论(2)
推荐(0)
摘要：
格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意：用给定三角型填充六边形解法：此题的思想上精华在于坐标化ps:传说中比较bt，确实比较bt，主要很容易写错，我ac了，但程序没完全对....POJ 1077 - Eight(中等，此题不做人生不完整)http://acm.pku.edu.cn/JudgeOnline/problem?id=1077题意：八数码问题，超经典题解法：广搜，A*，双向广搜相关：http://hi. 阅读全文
posted @ 2012-07-27 20:37
AbandonZHANG
阅读(2971)
评论(0)
推荐(0)
摘要：
描述Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。两顶点间可能有多个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。你的程序必须输出骑马的路径(用路上依次经过的顶 阅读全文
posted @ 2012-07-27 13:14
AbandonZHANG
阅读(375)
评论(0)
推荐(0)
摘要：
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断欧拉回路是否存在的方法有向图：图连通，所有的顶点出度=入度。无向图：图连通，所有顶点都是偶数度。求欧拉回路的Fleury算法：设G为欧拉图，一般说来G中存在若干条欧拉回路，下面是求欧拉回路的Fleury算法：Fleury算法：（1）任取v0∈V(G)，令P0=v0 阅读全文
posted @ 2012-07-27 12:50
AbandonZHANG
阅读(1636)
评论(0)
推荐(0)
摘要：
以下理论部分转自http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html，自己就是一步一个境界地做，把每境界的代码记录下来。研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目... 阅读全文
posted @ 2012-07-27 12:43
AbandonZHANG
阅读(362)
评论(0)
推荐(0)
摘要：
以下理论部分转自http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html，自己就是一步一个境界地做，把每境界的代码记录下来。研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目... 阅读全文
posted @ 2012-07-27 12:43
AbandonZHANG
阅读(250)
评论(0)
推荐(0)
摘要：
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两... 阅读全文
posted @ 2012-07-27 04:50
AbandonZHANG
阅读(595)
评论(0)
推荐(0)
摘要：
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两... 阅读全文
posted @ 2012-07-27 04:50
AbandonZHANG
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号