程序算法设计论文.docxVIP

浅谈递归与几种搜索在程序设计中的应用暨程序设计专题训练结业论文南京航空航天大学10级计算机软件培优班041040124马晓林指导教师：刘邵翰摘要本文主要按照我的认知顺序，并结合实际应用案例分别就深度优先遍历、广度优先遍历、记忆化搜索的概念、优缺点、实现方法等简单的谈了自己的理解，并将几种算法进行了比较。关键词递归图论 搜索效率 算法优化 深度优先遍历 广度优先遍历 重复字问题记忆化搜索动态规划浅谈递归与搜索在程序设计中的应用暨程序设计专题训练结业论文本学期的程序设计算法专题训练主要集中在递归递推算法的使用，并以此为基础对深度搜索、广度搜索、动态规划以及记忆化搜索进行了一定的研究。下面我将按照我对这一系列算法的认知先后顺序谈谈我对它们的理解。在这门课最开始，我们首先更加深入的理解了递归算法运行背后的原理和关于图论的基本知识。我认为这两部分知识是之后学习的基础，意义十分重大。首先，如深度、广度搜索等算法是完全基于递归而完成的，所以只有掌握好递归才能真正学好这门课。而对于谈到图论，由于这是一门深奥广博的学科，而我们仅仅学到了皮毛的皮毛，我在这里也就不再累述，我仅仅在这里重申，在今后解决问题的过程中，我们大多需要将问题转化成图，然后再通过各种算法加以解决。下面我将通过实际应用案例（你在哪、N皇后问题、迷宫问题、最长子序列问题）分别就深度优先遍历、广度优先遍历、记忆化搜索简