算法设计与分析60782325-PPT(精).pptVIP

算法设计与分析 2010计算机系王华民 先修课程 参考资料 [1]计算机算法设计与分析（第3版） ，王晓东，电子工业出版社 配套：“算法设计与实验题解”，王晓东 ，电子工业出版社 [2]算法设计与分析基础（Introduction to Design and Analysis of Algorithms） ，潘彦译（[美] Anany Levitin） ，清华大学出版社 [3]算法设计技巧与分析（Algorithms Design Techniques and Analysis），吴伟昶等译（[沙特 ]M.H.Alsuwaiyel），电子工业出版社 [4]计算机算法基础（第2版），余祥宣、邹海明等，华中科技大学出版社 课程介绍 迟交作业，酌情扣分 抄袭作弊，将导致记零分处理以及… ！ 课程介绍—几个例子 例1：百鸡问题：“鸡翁一，值钱五；鸡母一，值 钱三；鸡雏三，值钱一。百钱买百鸡，问鸡 翁、母、雏各几何？” 课程介绍—几个例子 例2：假设正整数n、s，sn。设计算法对任 一给定n位数，删除其中的s位后，使得剩 下的位组成的新数最小。 例：n=6 s=3 783259