算法
Open9i
这个作者很懒,什么都没留下…
展开
-
编程应该掌握的算法
转载自 glory2010年03月12日 17:15阅读(7)评论(1) 分类:程序设计权限: 公开一个ACM入门贴子 纪念逝去的ACM转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红, 发挥自己的长处,这才是重要的. 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程转载 2011-05-07 20:04:00 · 598 阅读 · 0 评论 -
深度优先算法和广度优先算法
转载自 glory2010年03月12日 17:15阅读(3)评论(0) 分类:程序设计权限: 公开宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。已知图G=(V,E)和一个源顶点s,宽度优先搜索以一种系统的方式探寻G的边,从而“发现”s所能到达的所有顶点,并计算s到所有这些顶点的距离(最少边数),该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达转载 2011-05-07 20:05:00 · 860 阅读 · 0 评论