摘要：
部分内容摘自http://blog.csdn.net/clover_hxy/article/details/53966405 一、精度控制 计算几何经常牵扯到浮点数的运算，所以就会产生精度误差，因此我们需要设置一个eps（偏差值），一般取1e-10之间，并用下面的函数控制精度 加上括号增加容错性 二 阅读全文
posted @ 2018-03-10 10:43
Butterflier
阅读(474)
评论(0)
推荐(0)
摘要：
这几天学了一下计算几何，很多内容以前都接触过，但是这么多得定理和意义却从来没想到过，也是吃惊得学习了一场 叉积（外积）是一个具有大小和方向得量，方向和点a,b所在得平面垂直，满足右手螺旋定则 a * b得叉积是 double cross(Point p0,Point p1,Point p2) { P 阅读全文
posted @ 2018-03-09 21:07
Butterflier
阅读(363)
评论(0)
推荐(0)
摘要：
poj3159 题目大意：分糖，a 能忍受分的糖果数 最多比b少c个，给你一系列这些关系，求x能忍受y最多多几个 学习了差分约束系统，了解了不等式<=以及>=对应得最短路最长路得转化，数形结合，也就很简单了，不过这个题有bug啊，正常得spfa中队列过不去，看了题解才知道都没过去哈哈哈，然后学习了模 阅读全文
posted @ 2018-03-08 23:07
Butterflier
阅读(141)
评论(0)
推荐(0)
摘要：
POJ1511 问你从1到其它点得所有最短路之和 与 其他点到1得所有最短路之和 得总和 思路很明确就是两次最短路，翻转一次地图就好了 一开始就是两次spfa之间处理好数据得更新管理就好 vector结构体数组存储边得数据 dis存储最短路径 vis表示i是否在队列中 id与cnt来链式前向星 需要 阅读全文
posted @ 2018-03-08 23:00
Butterflier
阅读(225)
评论(0)
推荐(0)
摘要：
原文 ： http://027xbc.blog.163.com/blog/static/128159658201141371343475/ ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时 阅读全文
posted @ 2018-03-08 14:21
Butterflier
阅读(230)
评论(0)
推荐(0)
摘要：
2240和1860那个题目很像啊 都是问货币能不能增多，钻社会制度得空子啊哈哈 唯一不同得是你的起点是任意一个点，这个比较麻烦了，多了一层循环嘞 处理货币名可以用map分配id 然后就是老套的Billman_ford算法了 这次联系了Stl中得容器，熟悉熟悉 阅读全文
posted @ 2018-03-07 21:32
Butterflier
阅读(175)
评论(0)
推荐(0)
摘要：
POJ3660 对于flord算法得学习，这篇博客写的非常好http://blog.csdn.net/ljhandlwt/article/details/52096932 这个题问你给你n头牛得前后关系，问你一共可以确定多少头牛得位置了，用到了传递闭包 也就是关系得传递比如 3 > 2 ,2 > 1 阅读全文
posted @ 2018-03-07 21:26
Butterflier
阅读(857)
评论(0)
推荐(0)
摘要：
poj3259 题目大意：穿越虫洞可以回到过去（时间--）所以能不能让时间倒流呢，就是判断有没有负权回路这次尝试用SPFA算法，也可以复习一下链式前向星 准备工作，队列q，spfa算法得有点就在于这个队列，相对于bellman_ford算法来讲，spfa算法并不是盲目得去做松弛操作，而是对队列中的点 阅读全文
posted @ 2018-03-07 20:45
Butterflier
阅读(259)
评论(0)
推荐(0)
摘要：
POJ1860 题目大意：你在某一点有一些钱，给定你两点之间钱得兑换规则，问你有没有办法使你手里的钱增多。就是想看看转一圈我的钱能不能增多，出现这一点得条件就是有兑换钱得正权回路，所以选择用bellman_ford得算法 准备工作，bellman_ford得更新是根据已知边得数据来的，所以需要存住边 阅读全文
posted @ 2018-03-07 19:22
Butterflier
阅读(212)
评论(0)
推荐(0)
摘要：
这个题得主要考点在于给你的图是去了再回来得有向图，如何模块化解决呢就是转变图的方向，我们根据初始得放心求出每个点到x得最短路，然后转变所有路得方向再求出所有点到x得最短路，最后一相加就是最后的来回了~~实现得时候我用到了数组指针，感觉非常得方便 #include <iostream> #includ 阅读全文
posted @ 2018-03-06 17:35
Butterflier
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号