Articles
-
KMP算法小结
June 14, 2011
主要看了这里,感觉讲的十分的不错,总结一下。
-
寻找哈密顿回路
May 1, 2011
前几天做sgu 122,结果官网给挂了,没提交上,今天已提交,竟然过了,哈哈,总结一下在图上找哈密顿回路的方法。
-
欧拉回路
March 22, 2011
今天做了下SGU,发现第二题是欧拉回路,于是大喜,结果WA,最后发现对欧拉回路的理解还不够深刻,总结一下:
-
计算几何初步
March 19, 2011
以前看到计算几何的题目就心虚,USACO的计算几何题目基本都跳过了,今天认真看了一下,发现其实计算几何没有想象中的那么难。本来做到USACO的fence3的题目,其中关键的一步就是求点到线段的最短距离,我本来想用解析几何做,也就是求出点到直线的距离,不过这样做我推导了半天,十分繁琐,后来想用海伦-秦九昭公式先算出三角形的面积,然后就出来了。但是看了TC的Algorithm Tutorial,发现原来求解的过程这么的简单。。。
-
二分查找
March 2, 2011
以前学的时候也没好好研究,只是大概知道思想,昨天写程序的时候发现bug了,十分惭愧,结果在网上发现了这样资料: