随笔分类 -  算法相关

转一个搞ACM需要的掌握的算法.
摘要：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后... 阅读全文
posted @ 2009-09-01 11:15 cetus 阅读(450) 评论(1) 推荐(0)