相关文档

• 算法分析与设计复习2009.ppt

  算法分析与设计第三章 动态规划掌握算法渐近复杂性的数学表述大O表示法 (算法运行时间的上限 )大?表示法 (算法运行时间的下限）?表示法O(nn)第二章 递归与分治策略第四章 贪心算法第五章 回朔法

• 2009-2010-2算法设计与分析复习提纲.ppt

  袁勇7312007080605802向玮屹312007080605812谭博文22312007080605822孔帅312007080605828刘洋作38312007080605844注意：请重点依据PPT内容进行复习算法不能靠背靠的是理解然后触类旁通第五章 减治法贪婪法（Greedy algorithms）设计思想贪婪法与动态规划法的区别背包问题要求能使用该算法解具体问题最小生成树 (MS

• 算法设计与分析复习.docx

  #

• 2007年算法分析与设计课程复习题纲.doc

  2007年算法分析与设计课程复习提纲第一章：算法概述1．算法定义算法与程序的区别2．算法效率分析基础渐进符号和基本效率类型非递归算法的数学分析要求能够分析并确定给定算法的基本操作要求能够分析算法的渐进复杂度 递归算法的数学分析要求能够分析并确定给定算法的基本操作要求能够分析算法的渐进复杂度第二章：蛮力法1．算法基本思想2．应用选择排序和冒泡排序顺序查找和蛮力字符串匹配最近对的蛮力算法穷举查找

• 算法设计与分析复习资料.doc

  Created with an evaluation copy of Aspose.Words. To discover the full versions of our APIs please visit: :products.asposewords

• 算法设计与分析复习要点.doc

  #

• 算法设计与分析试题2009.doc

  《计算机算法设计与分析》试题（2009年11月）下面是一个无向图及其邻接链表B C 0 A D E 0 D A F G 0 B H 0 B H C E C H E F G 0 H F 0G 0F 0

• 算法设计与分析习题课.ppt

  D使用算法Huffman给字母abcde 和f 找最优编码其中abcdef 在文本中出现的频率分别是7532129

• 算法设计与分析.习题课.ppt

  #

• 算法设计与分析.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1中国计算机学会21世纪大学本科计算机专业系列教材算法设计与分析王晓东编著2主要内容介绍第1章算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法3主要内容介绍(续)第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略4第1章 算法引论1.1算法与程序1.2表达算法的抽象机制1.