信息学奥赛一本通.docx

精品文档 精品文档 PAGE PAGE59 精品文档 PAGE 【信息学奥赛一本通】题解目录 第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．3Miller-Rabin 素数测试 1．8．4欧拉定理 1．8．5PollardRho 算法求大数因子 1．9Baby-Step-Giant-Step 及扩展算法 1．10欧拉函数的线性筛法 1．11本章习题 第2章群论 2．1置换 2．1．1群的定义 2．1．2群的运算 2．1．3置换 2．1．4置换群 2．2拟阵 2．2．1拟阵的概念 2．2．2拟阵上的最优化问题 2．3Burnside引理 2．4Polya定理 2．5本章习题 第3章组合数学 3．1计数原理 3．2稳定婚姻问题 3．3组合问题分类 3．3．1存在性问题 3．3．2计数性问题 3．3．3构造性问题 3．3．4最优化问题 3．4排列 3．4．1选排列 3．4．2错位排列 3．4．3圆排列 3．5组合 3．6母函数 3．6．1普通型母函数 3．6．2指数型母函数 3．7莫比乌斯反演 3．8Lucas定理 3．9本章习题 第4章概率 4．1事件与概率 4．2古典概率 4．3数学期望 4．4随机算法 4．5概率函数的收敛性 4．6本章习题 第5章计算几何 5．1解析几何初步 5．1．1平面直角坐标系 5．1．2点 5．1．3直线 5．1．4线段 5．1．5多边形 5．1．6圆 5．2矢量及其运算 5．2．1矢量的加减法 5．2．2矢量的数量积 5．2．3矢量的矢量积 5．3计算几何的基本算法 5．4平面凸包 5．5旋转卡壳 5．5．1计算距离 5．5．2外接矩形 5．5．3三角剖分 5．5．4凸多边形属性 5．6半平面交 5．7离散化 5．8本章习题 第6章矩阵 6．1矩阵及其运算 6．1．1矩阵的基本运算 6．1．2矩阵的乘法运算 6．1．3矩阵的行列式 6．1．4矩阵的特殊类别 6．2数字方阵 6．3线性方程组及其解法 6．3．1高斯消元法 6．3．2LU分解法 6．4Matrix．Tree定理 6．5本章习题 第7章函数 7．1函数的基本知识 7．1．1函数的特性 7．1．2常见的函数类型 7．2函数的单调性 7．3函数的凹凸性 7．4SG函数 7．5快速傅立叶变换 7．6快速数论变换 7．7本章习题 全中国青少年儿童【信息学奥林匹克竞赛一本通】 C++计算 机编程语言题解目录 第一部分 C++语言 第一章C++语言入门 T1001Hello,World! T1002 输出第二个整数 T1003 对齐输出 T1004 字符三角形 T1005 地球人口承载力估计 第二章顺序结构程序设计 第一节运算符和表达式 T1006A+B问题 T1007 计算(a+b)*c的值 T1008 计算(a+b)/c的值 T1009 带余除法 T1010 计算分数的浮点数值 第二节常量和变量 T1011 甲流疫情死亡率 T1012 计算多项式的值 T1013 温度表达转化 T1014 与圆相关的计算 T1015 计算并联电阻的阻值 第三节 标准数据类型 T1016 整型数据类型存储空间大小 T1017 浮点型数据类型存储空间大小 T1018 其他数据类型存储空间大小 T1019 浮点数向零舍入 T1020 打印ASCII码 T1021 打印字符 T1022 整型与布尔型的转换 T1023Hello,World!的大小 第四节数据输入输出 T1024 保留3位小数的浮点数 T1025 保留12位小数的浮点数 T1026 空格分隔输出 T1027 输出浮点数 T1028 字符菱形 第五节顺序结构实例 T1029 计算浮点数相除的余 T1030 计算球的体积 T1031 反向输出一个三位数 T1032 大象喝水 T1033 计算线段长度 T1034 计算三角形面积 T1035 等差数列末项计算 T1036A*B问题 T1037 计算2的幂 T1038 苹果和虫子 第三章程序的控制结构 第一节 if选择结构 T1039 判断数正负 T1040 输出绝对值 T1041 奇偶数判断 T1042 奇偶ASCII值判断 T1043 整数大小比较 T1044 判断是否为两位数 T1045 收集瓶盖赢大奖 T1046 判断一个数能否同时被 3和5整除 T1047 判断能否被3，5，7整除 T1048 有一门课不及格的学生 第二节switch语句 T1049 晶晶赴约会 T1050 骑车与走路 T1051