摘要：
1、穷举法穷举法是最基本的算法设计策略，其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的解。穷举法的运用关键在于解决两个问题：如何列举所有的可能解；如何判别可能解是否满足条件；在运用穷举法时，容易出现的问题是可能解过多，导致算法效率很低，这就需要对列举可能解的方法进行优化。以题1041--纯素数问题为例，从1000到9999都可以看作是可能解，可以通过对所有这些可能解逐一进行判别，找出其中的纯素数，但只要稍作分析，就会发现其实可以大幅度地降低可能解的范围。根据题意易知，个位只可能是3、5、7，再根据题意可知，可以在3、5、7的基础上，先找出所有的二位纯素数，再在二位纯素数基础上找出 阅读全文
随笔分类 - 算法设计与分析
最近点问题
2009-06-12 15:51 by htc开发, 177 阅读, 收藏,
摘要：
快毕业了，本科阶段快要结束了。 散伙饭也吃了，毕业照也照了，心里有点感伤和失落。特别是看到朋友走的时候。 这段时间一直都很闲，毕业设计是一个ASP的题目，自己也没太认真去做。毕竟以后不想在这个方向发展。把毕设大概实现得差不多就开始着手研究算法了。手头上有三本算法书：一本是《算法和数据结构》（电子工业出版社），这本书出的比较早，主要是用PASCAL语言来讲的，看着稍微有点不太方便，但主要思想和思路都还算比较清晰，特别是第六章以后，将的知识都是很有难度的；还有一本比较新，《程序算法和技巧精选》（机械工业出版社），书中的算法都是经典算法，而且又是很基础的算法，还是有必要掌握到牢记的算法~ 还有一.. 阅读全文
浙公网安备 33010602011771号