总结
--Splay--
这个作者很懒,什么都没留下…
展开
-
模拟退火总结
模拟退火适用于解决一类给定范围求最优解的问题,它是一种随机搜索方法,刚开始学到后面用了几次,越用越觉得它的神奇,所以来总结一下一些通用的条件。 #define P 20 随机撒点的数量 #define L 10 对于每个点,随机往周围走的次数 #define PI acos(-1.0) 随机生成角度时用 #define RAD 10000 做过几道题之后,发现随机撒点时原创 2015-07-22 13:36:49 · 556 阅读 · 0 评论 -
总结POJ
到现在还是没弄清楚oj中g++与c++有何区别。。。不过通常c++都是可以过的,g++毛病就多了。 对于poj中,要注意的就是 1. 输入,对于long long int 输入要用%I64d 2. double型输出要用,%f,用%lf,就会wa。。。 3. 要用到随机数时,比如模拟退火,srand(time(NULL))就不能用。。。否则就会re。。这个真是日了狗了。。第一次调了一下午才原创 2015-07-22 13:47:37 · 432 阅读 · 0 评论 -
深度理解链式前向星
原文链接: http://blog.csdn.net/acdreamers/article/details/16902023 (感谢ACdreamers大牛,未经允许,略微修改,请勿见怪:) ) 之前一直用邻接表或者邻接矩阵来表示一个图,不过用边来表示的时候,效果不是那么好,所以就学了一下前向星这个看上去高大上的写法。 前向星一般都先定义一个结构体和一个数组, struct Edge转载 2015-10-09 11:11:56 · 403 阅读 · 0 评论