机读格式显示(MARC)
- 000 01795nam0 2200253 450
- 010 __ |a 978-7-301-16855-4 |d CNY79.00
- 092 __ |a CN |b 人天942-1920
- 100 __ |a 20200819d2020 em y0chiy50 ea
- 200 1_ |a 程序员数学从零开始 |A Cheng Xu Yuan Shu Xue Cong Ling Kai Shi |f 孙博著
- 210 __ |a 北京 |c 北京大学出版社 |d 2020.08
- 330 __ |a 程序算法的本质是数学,弄清楚数学原理才能真正理解程序,精通代码。本书结合Python代码和算法实例,直观、形象地介绍了一些常用算法的数学原理。内容包括:第1章“重新认识整数”,通过欧几里德算式介绍辗转相除算法和更相减损算法的原理;第2章“递归的逻辑”,介绍了编程中常用的递归算法并解释离散数学中对递归的定义,此外还介绍了与递归相辅相成的分治算法;第3章“大O和大θ”本章主要介绍并介绍函数和偏函数的概念,以及如何使用大O和大θ评估算法效率;第4章“穷举的力量”,本章主要介绍了算法中常用的穷举法,并介绍了如何使用剪枝策略降低穷举法的复杂度;第5章“密码疑云”,本章以RSA加密算法为例,介绍了素数在密码学上的应用;第6章“不得已求其次”通过随机法、爬山法、模拟退货算法、遗传算法介绍了如何寻找较好解;第7章“语法分析”介绍了如何将语法分析应用于实践;第8章“NP完全性”,很多问题无法在多项式时间内完成,我们也经常听到NP完全问题这个名词,本章通过示例介绍了什么是NP完全性,如何判断一个问题是否是NP问题;第9章“网络流”,图是一种重要的数据结构,网络流是一种带有容量的图,本章主要介绍了如何分析和使用网络流;第10章“近似的解”,本章主要介绍了牛顿法和拟牛顿法的数学原理;第11章“曲线拟合”,本章主要介绍了机器学习中的常见数据拟合算法,比如最小二乘、插值法等。
- 701 _0 |a 孙博 |A Sun Bo |4 著
- 801 _0 |a CN |b 人天书店 |c 20200826
- 905 __ |a WXCSXY |d O24/29