[算法设计与分析]·吴哲辉曹立明蒋昌俊编·煤炭工业社版

【算法设计与分析】吴哲辉曹立明蒋昌俊编煤炭工业.pdf高等学校规划教材 算法设计与分析 吴哲辉曹立明蒋昌俊编著作者 1992年3月 前言 泽法济究是计算机科学的核心问题之一。《算法没计与分析》课程的目的是通过对常 见而有农性的问题的算法设计和复杂性分析的介绍,使学生理解和掌握算法议计的主要 方法、并培养对算法复杂性的分析能力。因此,本课程的内容对于将要从事计算机类各专 国内已出版过若干种算法设计与分析的教材、专著或译著。然而市面上见诸甚少,而 且适用的教材也往往订购不到:每当要上这门课之前,教师总要为购买教材而奔忙,并且 其次,通过几年来对算法设计和分析的教学和研究工作,我们也希望在这部教材中写 入一点自己的心得和体会,以便向同行专家和读者请教。具体地说,在编写过程中,我们 1.第五节动态规划算法 习题五 第六章串匹配 第一节引言 第二节串匹配的KMP算法 第三节串匹配的BM算法 第四节串匹配的RK算法 第七章多项式和矩阵 第一节多项式求值问题 第二节向量和矩阵乘法 第三节快速傅里叶变换(FFT)与向量卷积 习题七.第八章NP完全问题 第一节引 第二节确定的图灵,第三节不确定的图灵机 第四节P与NP类.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。