单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级华南师范大学 计算机学院第1章 算法分析基本概念 曹霑懋caozhanmaosohu《算法设计技巧与分析》Chapter 1 Basic Concepts in Algorithmic Analysis 内容1.1 Introduction l.2 Historical Bac
What kinds of problems are solved by algorithmsLevels of Hardness1. There is no method to solve the problemin finitely many . Theoretically there is an algorithm butthe running time increases too much
算法设计技巧与分析Algorithms Design Techniques and Analysis 南方医科大学医工学院信息技术系 第8章 贪心算法理解贪心算法的基本原理掌握贪心算法的算法实例(难点)掌握用贪心算法设计算法的方法(重点)Teaching RequestContent贪心算法原理算法实例单源最短路径问题最小耗费生成树(Kruskal)最小耗费生成树(Prim)文件压缩Exampl
#
RecursionRecursion Principle主函数调用: sort (1)算法 SELECTIONSORTREC0 若 n=12. x ← A[i]主函数调用: sort (n)从高位到低位排序还是从低位到高位排序呢考察对象:需要的空间已知:一共需要10个表每个表大小为Θ(n ) 总空间: Θ( n ) 算法5.4 EXPREC
Text Book and Reference BooksDonald E. Knuth statedputer Science is the study of algorithmsCornerstone ofputer science. Programs will not exist without related to our livesHelp to guide how o
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 动态规划法 第3章 动态规划学习要点:理解动态规划算法的概念掌握动态规划算法的基本要素(1)最优子结构性质(2)重叠子问题性质掌握设计动态规划算法的步骤(1)找出最优解的性质并刻划其结构特征(2)递归地定义最优值(3)以自底向上的方式计算出最优值(4)根据计算最优值时得到的信息构造最优解1通过应用范例学习动态规划算法
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1中国计算机学会21世纪大学本科计算机专业系列教材算法设计与分析王晓东编著2主要内容介绍第1章算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法3主要内容介绍(续)第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略4第1章 算法引论1.1算法与程序1.2表达算法的抽象机制1.
参考书目:1. 《算法设计与分析》王晓东编著清华大学出版社2008年11月第3版2. Algorithm Design Jon Kleinberg and Eva Tardos . Introduction to Algorithms Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein 2009.评分标
Click 课程基本信息 1000000 problem 想成为计算机科学家NAME YEAR COUNTRY ERD?S NUMBER Robert Tarjan 1982 USA 2 Leslie Valiant
违法有害信息,请在下方选择原因提交举报