【内容简介】 本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全 面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规 划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算 法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等 内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。. 本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参 考书或工程实践手册。 在有关算法的书中,有一些叙述非常严谨,但不够全面,另一些涉及了大量的题材,但又缺乏严谨性。《算法导论》将严谨性和全面 性融为一体。.. 本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法 以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。 本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与 随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式,并在 全书中用来证明算法的正确性。在不改变数学和分析重点的前提下,作者将许多数学基础知识从第一部分移到了附录中,并在开始部 分加入了一些富有诱导性的题材。...
2022-05-14 08:34:15 10MB 算法导论 算法 algorithm
1
麻省理工学院-算法导论].Introduction.to.Algorithms,.Second.Edition
1
该电子书为公开资源,不涉及版权问题。原始下载页面为: https://ocw.mit.edu/courses/18-785-number-theory-i-fall-2019/resources/mit18_785f19_full_notes/
2022-04-29 09:10:43 8.35MB 数论
1
该电子书为公开资源,不涉及版权问题。原始下载页面为: https://ocw.mit.edu/courses/18-786-number-theory-ii-class-field-theory-spring-2016/resources/mit18_786s16_notes/
2022-04-29 09:10:43 987KB 数论
1
属于公开资源,原始下载页面:https://ocw.mit.edu/courses/18-781-theory-of-numbers-spring-2012/pages/lecture-notes/。 原始文件为24个零散的PDF,由我简单合并为一个PDF文件。
2022-04-28 18:06:50 15.76MB 数论
1
压控振荡器(VCO)麻省理工学院开放式课件
1
麻省理工 MIT 《电机学》讲义(中文版)chapter1 电磁力.pdf
2022-04-11 22:20:19 440KB 电机学
1
经典!!!!!!!!!!!!
2022-04-10 17:06:20 121KB MIT
1
MIT的上课笔记,因为是手写扫描的,有的不是很清楚,但希望对大家有帮助。
2022-03-04 20:54:25 3.62MB 图像处理 数字图像 笔记
1
麻省理工学院 MBA金融学课件 1
2022-02-24 10:52:56 93KB 麻省理工学院MBA金融学课件
1