《信息学奥赛之数学一本通（C 版） 青少年信息学奥林匹克竞赛》读书笔记模板

信息学奥赛之数学一本通（C++版）青少年信息学奥林匹克竞赛读书笔记模板01思维导图目录分析精彩摘录内容摘要读书笔记作者介绍目录0305020406思维导图奥林匹克信息学选手程序竞赛数学信息学设计习题函数算法运算平面问题定理线性矢量欧拉矩阵本书关键字分析思维导图内容摘要内容摘要数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学题解的技巧，可以使得程序设计变得轻松、美观、高效，而且往往能反映出问题的本质。在国内外各项程序设计比赛（比如，ACM、NOI）活动中，越来越多地用到各种复杂的数学知识，对选手的数学修养要求越来越高。《信息学奥赛之数学一本通（C++版）/青少年信息学奥林匹克竞赛实战辅导丛书》的目的就在于给广大ACM队员、NOI选手以及编程爱好者，系统分析一些程序设计中常用的数学知识和数学方法。《信息学奥赛之数学一本通（C++版）/青少年信息学奥林匹克竞赛实战辅导丛书》的适用对象包括：中学信息学奥林匹克竞赛选手及辅导老师、大学AcM程序设计比赛选手及教练、高等院校计算机相关专业的师生、程序设计爱好者等。目录分析数论1．1整除1．2同余1．3最大公约数1．3．1辗转相除法12345目录分析1．3．2进制算法1．3．3最小公倍数1．3．4扩展欧几里得算法1．3．5求解线性同余方程1．4逆元①12345目录分析1．5中国剩余定理1．6斐波那契数1．7卡特兰数1．8素数目录分析1．8．1素数的判定1．8．2素数的相关定理1．8．3Miller-Rabin素数测试1．8．4欧拉定理1．8．5PollardRho算法求大数因子12345目录分析1．9Baby-Step-Giant-Step及扩展算法1．10欧拉函数的线性筛法1．11本章习题群论目录分析2．1置换2．1．1群的定义2．1．2群的运算2．1．3置换2．1．4置换群2．2拟阵010302040506目录分析2．2．1拟阵的概念2．2．2拟阵上的最优化问题2．3Burnside引理2．4Polya定理2．5本章习题组合数学010302040506目录分析3．1计数原理3．2稳定婚姻问题3．3组合问题分类3．3．1存在性问题3．3．2计数性问题12345目录分析3．3．3构造性问题3．3．4最优化问题3．4排列3．4．1选排列3．4．2错位排列12345目录分析3．4．3圆排列3．5组合3．6母函数3．6．1普通型母函数3．6．2指数型母函数12345目录分析3．7莫比乌斯反演3．9本章习题3．8Lucas定理目录分析概率4．1事件与概率4．2古典概率4．3数学期望目录分析4．4随机算法4．5概率函数的收敛性4．6本章习题计算几何5．1解析几何初步12345目录分析5．1．1平面直角坐标系5．1．2点5．1．3直线5．1．4线段目录分析5．1．5多边形5．2矢量及其运算5．1．6圆目录分析5．2．1矢量的加减法5．2．2矢量的数量积5．2．3矢量的矢量积5．3计算几何的基本算法目录分析5．4平面凸包5．5．1计算距离5．5旋转卡壳目录分析5．5．2外接矩形5．5．4凸多边形属性5．5．3三角剖分目录分析5．6半平面交5．7离散化5．8本章习题矩阵6．1矩阵及其运算12345目录分析6．1．1矩阵的基本运算6．1．2矩阵的乘法运算6．1．3矩阵的行列式6．1．4矩阵的特殊类别6．2数字方阵6．3线性方程组及其解法010302040506目录分析6．3．1高斯消元法6．3．2LU分解法6．4Matrix．Tree定理6．5本章习题函数12345目录分析7．1函数的基本知识7．1．1函数的特性7．1．2常见的函数类型7．2函数的单调性7．3函数的凹凸性7．4SG函数010302040506目录分析读书笔记读书笔记这是《信息学奥赛之数学一本通（C++版）青少年信息学奥林匹克竞赛实战辅导丛书》的读书笔记模板，可以替换为自己的心得。精彩摘录精彩摘录这是《信息学奥赛之数学一本通（C++版）青少年信息学奥林匹克竞赛实战辅导丛书