算法设计与分析
woods2001
IT农民工一枚
展开
-
最近点问题
快毕业了,本科阶段快要结束了。 散伙饭也吃了,毕业照也照了,心里有点感伤和失落。特别是看到朋友走的时候。 这段时间一直都很闲,毕业设计是一个ASP的题目,自己也没太认真去做。毕竟以后不想在这个方向发展。把毕设大概实现得差不多就开始着手研究算法了。手头上有三本算法书:一本是《算法和数据结构》(电子工业出版社),这本书出的比较早,主要是用PASCAL语言来讲的,看着稍微有点不太方便原创 2009-06-12 15:51:00 · 835 阅读 · 0 评论 -
几种常用的算法简介
1、穷举法穷举法是最基本的算法设计策略,其思想是列举出问题所有的可能解,逐一进行判别,找出满足条件的解。穷举法的运用关键在于解决两个问题:如何列举所有的可能解;如何判别可能解是否满足条件;在运用穷举法时,容易出现的问题是可能解过多,导致算法效率很低,这就需要对列举可能解的方法进行优化。以题1041--纯素数问题为例,从1000到9999都可以看作是可能解,可以通过对所有这些原创 2009-06-23 18:58:00 · 2517 阅读 · 0 评论