程序员数学从零开始
Saved in:
Main Authors: | |
---|---|
Published: |
北京大学出版社
|
Publisher Address: | 北京 |
Publication Dates: | 2020 |
Literature type: | Book |
Language: | Chinese |
Subjects: | |
Carrier Form: | 324页: 图 ; 26cm |
ISBN: | 978-7-301-16855-4 |
Index Number: | O24 |
CLC: | O24 |
Call Number: | O24/1440 |
Contents: | 本书从人们身边最常见的整数讲起,逐步深入,介绍了数论、计数、图论、机器学习等领域的一些典型算法及其原理,尤其是算法背后的数学原理,可以让读者对这些算法有更深入的理解。本书分为11章,涵盖的主要内容有整数的素因子分解、辗转相除、更相减损、扩展欧几里得算法和Karastuba算法; 密码体制和RSA体制的加密原理;递归与分治算法、动态编程技术、特征方程和特征根;算法复杂度分析、大O和大Θ的意义;穷举法、深度优先搜索、广度优先搜索、贪心策略;A?搜索算法;遗传算法;网络流、增广路径最大流算法;最小二乘法的原理、线性回归、非线性回归;基于正态分布的异常检测、局部异常因子算法;P/NP问题。 |