信息学/奥赛之数学一本通
目录
●第1章 数论
● 1.1 整除
● 1.2 同余
● 1.3 优选公约数
● 1.3.1 辗转相除法
● 1.3.2 进制算法
● 1.3.3 最小公倍数
● 1.3.4 扩展欧几里得算法
● 1.3.5 求解线性同余方程
● 1.4 逆元*①
● 1.5 中国剩余定理*
● 1.6 斐波那契数
● 1.7 卡特兰数
● 1.8 素数
● 1.8.1 素数的判定
● 1.8.2 素数的相关定理
● 1.8.3 Miller―Rabin素数测试*
● 1.8.4 欧拉定理
● 1.8.5 PollardRho算法求大数因子*
● 1.9 Baby-Step-Giant-Step及扩展算法*......
内容介绍
数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学题解的技巧，可以使得程序设计变得轻松、美观、高效，而且往往能反映出问题的本质。在国内外各项程序设计比赛（比如，ACM、NOI）活动中，越来越多地用到各种复杂的数学知识，对选手的数学修养要求越来越高。林厚从主编的《信息学奥赛之数学一本通(C++版)/青少年信息学奥林匹克竞赛实战辅导丛书》的目的就在于给广大ACM队员、NOI选手以及编程爱好者，系统分析一些程序设计中常用的数学知识和数学方法。
本书的适用对象包括：中学信息学奥林匹克竞赛选手及辅导老师、大学AcM程序设计比赛选手及教练、高等院校计算机相关专业的师生、程序设计爱好者等。
微信支付
支付宝
扫一扫购买
1. 打开微信，扫一扫左侧二维码
2. 点击右上角图标
3. 发送给朋友、分享到朋友圈、收藏
