【算法與複雜性】盧開澄高等教育.pdf

算法与复杂性卢开澄

前言电子计算机贵在神速,如每秒能做亿次乘法的大型机,相当于集中了数亿人的计算能力,的确身手不凡,计算机的发展速度之快也是惊人的,短短的40多年间它不仅完全改变了自身,也改变了这个世界的面貌,以至于今天几乎无处不感觉到它的存在,世界从此进入了计算机时代。计算机单纯作为数的运算工具的阶段早已过去,它已部分地起到了人脑活动的作用.比如它不仅能解微分方程,有时还能根据问题列出方程来,列方程原本属于人的思维范畴.计算机能准确地预报天气,能操纵庞大的化工厂的生产过程,甚至于还能运筹摊,驾驭复杂的战争机器,然而,它看似无所不能,事实上并非如此,有人设想将常用的数千个汉字进行全非列,用这些

目录第一章绪论求距离的Dijkstra算法 *87 1引言 .4 Huffman树 §2 什么是法.安排问题 §3 算法的效率分治策略的基本思 4若干符号和它们的意义5 Strassen矩阵乘法 §8 三个前苏联人的算法及Wino- 第二章搜索技术 .1 引言 .9 FFT运算.2 DFS搜索法卷积 §3 数论变换 .4 BFS搜索法.线性规划的分解原理 a-β剪枝术习题.6 分支定界法第五章分类与查找同顺序加工任务安排问题27 分类和的下界计搜索技术在整数规划中的应用.