摘要：
1 /*八数码问题UVA10085: 2 隐式图搜索： 3 我觉得解决这类问题，有几点很重要： 4 1、状态的表示（压缩状态表示可以减小空间复杂度） 5 2、时间复杂度（状态数）的正确评估，你要保证暴力法是可以解决的。换句话说，状态很快会被填满 6 3、编码的细心程度（废话，不过算法简... 阅读全文
posted @ 2014-03-05 23:10
little_w
阅读(313)
评论(0)
推荐(0)
摘要：
1 /*倒水问题UVA10603: 2 隐式图搜索： 3 我觉得解决这类问题，有几点很重要： 4 1、状态的表示（压缩状态表示可以减小空间复杂度） 5 2、时间复杂度（状态数）的正确评估，你要保证暴力法是可以解决的。换句话说，状态很快会被填满 6 3、编码的细心程度（废话，不过算法简单的话，对编码... 阅读全文
posted @ 2014-03-05 20:46
little_w
阅读(269)
评论(0)
推荐(0)
摘要：
1 /*UVA10078 2 按顺序输入多边形上的点，判断它是一个凸边形还是凹多边形 3 方法：求凸包，如果凸包的点数少于原来多边形的点数，就一定是凹的，不变则是凸的。 4 所以这里的数目特别重要 5 所以凸包上共线的点要算上，在求凸包的函数中方向向量的旋转，记得是 9 #include 10 #... 阅读全文
posted @ 2014-03-05 01:32
little_w
阅读(504)
评论(0)
推荐(0)
摘要：
1 /*UVA10002 2 求凸包的质心，而且这道题并没有说明是否按照顺序排序，还是最好求一下凸包 3 注意结构体的构造函数赋初值的问题 4 ps：整理模板 5 */ 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2014-03-05 01:19
little_w
阅读(576)
评论(0)
推荐(0)
摘要：
1 /*UVA10088 2 pick定理: 3 在坐标为整数的二维平面内，对于任意多边形，有s=a+b/2-1，其中b是落在边上的点数，a是内部点数,s是多边形的面积 4 两个整点连线上的整点的个数是gcd(dx,dy) 5 You may assume that none of the coo... 阅读全文
posted @ 2014-03-05 01:11
little_w
阅读(1232)
评论(0)
推荐(0)
摘要：
1 /* 2 HDU - 1824 3 主要是题目描述比较坑爹，注意：队长回家两队员都必须在，只要有一个队员回家，队长都必须在。 4 同时贴上一段看到的让我警醒的话： 5 “这里我说一个细节问题，很多初学者容易忽视 6 那就是边的链接方向。 7 到底是谁指向谁，这个问题，很多初学者容易混淆（比如本... 阅读全文
posted @ 2014-03-05 01:06
little_w
阅读(471)
评论(0)
推荐(0)
浙公网安备 33010602011771号