信息学奥赛一本通题解目录-信息学奥赛取消
信息学奥赛一本通题解目录:信息学奥赛取消
第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及扩展算法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.3
Burnside引理2.4
Polya定理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.8
Lucas定理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.2
LU分解法6.4 Matrix.Tree定理6.5
本章习题第7章函数7.1 函数的基本知识7.1.1 函数的特性7.1.2
常见的函数类型7.2
函数的单调性7.3
函数的凹凸性7.4
SG函数7.5
快速傅立叶变换7.6
快速数论变换
7.7 本章习题
第一部分 C++语言
第一章 C++语言入门
T1001 Hello,World!
T1002 输出第二个整数
T1003 对齐输出
T1004 字符三角形
T1005 地球人口承载力估计第二章顺序结构程序设计第一节运算符和表达式
T1006 A+B问题
T1007 计算(a+b)*c的值
T1008 计算(a+b)/c的值
T1009 带余除法
T0 计算分数的浮点数值
第二节常量和变量
T1 甲流疫情死亡率
T2 计算多项式的值
T3 温度表达转化
T4 与圆相关的计算
T5 计算并联电阻的阻值
第三节标准数据类型
T6 整型数据类型存储空间大小T7 浮点型数据类型存储空间大小T8 其他数据类型存储空间大小T9 浮点数向零舍入
T1020 打印ASCII码
T1021 打印字符
T1022 整型与布尔型的转换
T1023 Hello,World!的大小
第四节数据输入输出
T1024 保留3位小数的浮点数
T1025 保留12位小数的浮点数T1026 空格分隔输出
T1027 输出浮点数
T1028 字符菱形
第五节顺序结构实例
T1029 计算浮点数相除的余
T1030 计算球的体积
T1031 反向输出一个三位数
T1032 大象喝水
T1033 计算线段长度
T1034 计算三角形面积
T1035 等差数列末项计算
T1036 A*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 分段函数
T1052 计算邮资
T1053 最大数输出
T1054 三角形判断
T1055 判断闰年
T1056 点和正方形的关系
T1057 简单计算器
T1058 求一元二次方程
第四章循环结构的程序设计
第一节 for语句
T1059 求平均年龄
T1060 均值
T1061 求整数的和与均值
T1062 最高的分数
T1063 最大跨度值
T1064 奥运奖牌计数
T1065 奇数求和
T1066 满足条的数累加
T1067 整数的个数
T1068 与指定数字相同的数的个数T1069 乘方计算
T1070 人口增长
T1071 菲波那契数
T1072 鸡尾酒疗法
T1073 救援
T1074 津津的储蓄计划
T1075 药房管理
T1076 正常血压
T1077 统计满足条的4位数
T1078 求分数序列和
T1079 计算分数加减表达式的值T1080 余数相同问题
T1081 分苹果
T1082 求小数的某一位
T1083 计算星期几
T1084 幂的末尾
第二节 while与do-while语句
T1085 球弹跳高度的计算
T1086 角谷猜想
T1087 级数求和
T1088 分离整数的各个数
T1089 数字反转
T1090 含k个3的数
第三节循环嵌套
T1091 求阶乘的和
T1092 求出e的值
T1093 计算多项式的值
T1094 与7无关的数
T1095 数1的个数
T1096 数字统计
T1097 画矩形
T1098 质因数分解
T1099 第n小的质数
T1100 金币
T1 不定方程求解
第五章数组
第一节一维数组
T1102 与指定数字相同的数的个数
T1103 陶陶摘苹果
T1104 计算书费
T1105 数组逆序重存放
T1106 年龄与疾病
T1107 校门外的树
T1108 向量点积计算
T1109 开关灯
T1110 查找特定的值
T1111 不高兴的津津
T1112 最大值和最小值的差
T1113 不与最大数相同的数字之和T1114 白细胞计数
T1115 直方图
T1116 最长平台
T1117 整数去重
T1118 铺地毯
第二节二维数组
T1119 矩阵交换行
T1120 同行列对角线的格
T1121 计算矩阵边缘元素之和
T1122 计算鞍点
T1123 图像相似度
T1124 矩阵加法
T1125 矩阵乘法
T1126 矩阵转置
T1127 图像旋转
T1128 图像模糊处理
第三节字符类型和字符数组
T1129 统计数字字符个数
T1130 找第一个只出现一次的字符
T1131 基因相关性
T1132 石头剪子布
T1133 输出亲朋字符串
T1134 合法C标识符
T1135 配对碱基链
T1136 密码翻译
T1137 加密的病历单
T1138 将字符串中的小写字母转换成大写字母T1139 整理药名
T1140 验证子串
T1141 删除单词后缀
T1142 单词的长度
T1143 最长最短单词
T1144 单词翻转
T1145 字符串p型编码
T1146 判断字符串是否为回文
T1147 最高分数的学生姓名
T1148 连续出现的字符
T1149 最长单词
第六章函数
第一节函数
T1150 求正整数2和n之间的完全数T1151 素数个数
T1152 最大数max(x,y,z)
T1153 绝对素数
T1154 亲和数
T1155 回文三位数
T1156 求π的值
T1157 哥德巴赫猜想
T1397 简单算术表达式求值
T1398 短信计费
T1399 甲流病人初筛
T1400 统计单词数
T1401 机器翻译
T1402 Vigenère密码
T1403 素数对
T1404 我家的门牌号
T1405 质数的和与积
T1406 单词替换
T1407 笨小猴
T1408 素数回文数的个数
T1409 判决素数个数
T1410 最大质因子序列
T1411 区间内的真素数
T1412 二进制分类
T1413 确定进制
第二节递归算法
T1158 求1+2+3.+...
T1159 斐波那契数列
T1160 倒序数
T1161 转进制
T1162 字符串逆序
T1163 阿克曼(Ackmann)函数T1164 digit函数
T1165 Hermite多项式
T1166 求f(x,n)
T1167 再求f(x,n)
第二部分基础算法
第一章高精度计算
T1307 高精度乘法
T1308 高精除
T1309 回文数
T1168 大整数加法
T1169 大整数减法
T1170 计算2的N次方
T1171 大整数的因子
T1172 求10000以内n的阶乘T1173 阶乘和
T1174 大整数乘法
T1175 除以13
第二章数据排序
T1310 车厢重组
T1311 求逆序对
T1176 谁考了第k名
T1177 奇数单增序列
T1178 成绩排序
T1179 奖学金
T1180 分数线划定
T1181 整数奇偶排序
T1182 合影效果
T1183 病人排队
T1184 明明的随机数
T1185 单词排序
T1186 出现次数超过一半的数T1187 统计字符数
第三章递推算法
T1312 昆虫繁殖
T1313 位数问题
T1314 过河卒
T1188 菲波那契数列
T1189 Pell数列
T1190 上台阶
T1191 流感传染
T1192 放苹果
T1193 吃糖果
T1194 移动路线
T1195 判断整除
T1196 踩方格
T1197 山区建小学
第四章递归算法
T1315 集合的划分
T1316 数的计数
T1198 逆波兰表达式
T1199 全排列
T1200 分解因数
T1201 菲波那契数列
T1202 Pell数列
T1203 扩号匹配问题
T1204 爬楼梯
T1205 汉诺塔问题
T1206 放苹果
T1207 求最大公约数问题
T1208 2的幂次方表示
T1209 分数求和
T1210 因子分解
T1211 判断元素是否存在
第五章搜索与回溯算法(DFS)T1317 组合的输出
T1318 自然数的拆分
T1212 LETTERS
T1213 八皇后问题
T1214 八皇后
T1215 迷宫
T1216 红与黑
T1217 棋盘问题
T1218 取石子游戏
T1219 马走日
T1220 单词接龙
T1221 分成互质组
T1222 放苹果
第六章贪心算法
T1319 排队接水
T1320 均分纸牌
T1321 删数问题
T1322 拦截导弹问题
T1323 活动选择
T1324 整数区间
T1223 An Easy Problem T1224 最大子矩阵
T1225 金银岛
T1226 装箱问题
T1227 Ride to Office
T1228 书架
T1229 电池的寿命
T1230 寻找平面上的极大点T1231 最小新整数
T1232 Crossing River
T1233 接水问题
第七章分治算法
T1325 循环比赛日程表
T1326 取余运算
T1327 黑白棋子的移动
T1328 光荣的梦想
T1234 2020
T1235 输出前k大的数
T1236 区间合并
T1237 求排列的逆序数
T1238 一元三次方程求解
T1239 统计数字
T1240 查找最接近的元素
T1241 二分法求函数的零点
T1242 网线主管
T1243 月度开销
T1244 和为给定数
T1245 不重复地输出数
T1246 膨胀的木棍
T1247 河中跳房子
第八章广度优先搜索(BFS)
T1329 细胞
T1330 最少步数
T1248 Dungeon Master
T1249 Lake Counting
T1250 The Castle
T1251 仙岛求药
T1252 走迷宫
T1253 抓住那头牛
T1254 走出迷宫
T1255 迷宫问题
T1256 献给阿尔吉侬的花束T1257 Knight Moves
第九章动态规划
第一节动态规划的基本模型T1258 数字金字塔
T1259 求最长不下降序列
T1260 拦截导弹
T1261 城市交通路网
T1262 挖地雷
T1263 友好城市
T1264 合唱队形
T1265 最长公共子序列
信息学奥赛培训计划(复赛)
信息技术学科信息学奥赛社团培训计划 制定人:玄王伟 2018年10月
信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要,是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为:“丰富学生课余生活,提高学生学习兴趣,激发学生创新精神。”为此,我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召,积极参与信息技术奥林匹克竞赛,校本课程特别开设C++语言程序设计部分,利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主,力图让学生们对编写程序有较深入了解的同时,能够独立编写解决实际问题的算法,逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度,本课程采用讲练结合的形式,紧紧围绕“程序=算法+数据结构”这一核思想,以数学问题激发学生学习兴趣,进而达到学习目标。为更好地保证信息学奥赛的培训效果,特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP(初赛、复赛)的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生,人数共
计14人,其中小学组12人,普及组2人。 三、培训要求 严格培训纪律,加强学生管理;信息学社团的组建由学生自愿报名、教师考察确定;培训过程中做与培训无关的事如打游戏、上网聊天等,一经发现作未参加培训处理;规定的作业、练习必须按时保质保量完成,否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识,包括计算机软硬件系统、网络操作、信息安全等相关知识内容,结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧,在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法,让学生真正理解算法的精髓,遵循“算法+数据结构=程序”的程序设计思想,在算法设计的教学实例中引入数据结构的学习,从而形成一定的分析和解决问题的能力。 4.以实例为基础,展开强化训练,使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用,是计算机解决问题的关键。因此,加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束,包括每
信息学奥赛一本通算法(C 版)基础算法:高精度计算资料
信息学奥赛一本通算法(C++版)基础算法:高精度计算 高精度加法(大位相加) #include 信息学奥赛一本通题解目录:信息学奥赛取消 第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及扩展算法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.3 Burnside引理2.4 Polya定理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.8 Lucas定理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 武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时:认识C++程序和DEV-C++集成开发环境 一.学习目标: 1.认识C++程序结构; 2.掌握编程基本步骤; 3.记住“保存”、“编译”和“运行”的快捷键(ctrl+s、F9、F10) 二.学习内容与步骤: 1.双击桌面图标,启动DEV-C++集成开发环境,单击“文件”菜单下的“新建——>源代码”命令,在程序编辑区输入下面程序: #include 组合数学 >最不枯燥的排列组合学习! 尽管我在认真,刷题速度和学习进度还是要被大佬们甩好几条街…… 忙着刷题后期肯定没办法写总结, 就只好一边学习一边填坑啦啦啦。 ^上面的都是废话^ ————————————————————————————— 一、什么是组合数学(完全没用,建议跳) 对于很多计数类问题, 由于方案数过于巨大, 我们无法用搜索的方式来解决问题 因此我们需要对计数类问题进行一些优化 这些优化就是组合数学研究的内容 :(没错就是研究计数类问题) ———————————————————— 二、基本原理 加法原理:如果完成一件事有两类方法,第一类方法有m1种方案,第二类方法有m2种方案,那么完成这件事有m1+m2种方案将方案分类,类类相加,并且要不重不漏 乘法原理:如果完成一件事有两步,第一步有m1种方案,第二步方法有m2种方案,那么 完成这件事有m1*m2种方案将方案分步,步步相乘。 (这两种原理都好说,稍加理解立即明白,以下的知识几乎都要基于这两种原理咕~) 三、排列与组合 :(弱小的主角) 排列:从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫 做从n个不同元素中取出m个元素的一个排列 从n个数中取出m个数进行排列的方案数用符号A(nm)表示 公式:A(nm)=n*(n-1)*(n-2)*...*(n-m+1)=n!/(n-m)! (自己理解:第一个数字有n种选择,第二个数字有(n-1)中选择,以此类推,然后相乘) 组合:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取 出m个元素的组合数从n个数中取出m个数的方案数用符号C(nm)表示 公式:C(nm)=A(nm)/A(mm)=n!/(m!(n-m)!) (自己理解:每一种组合有A(m,m)种排列,所以每一种组合被这A(m,m)中 排列算重了A(m,m)次,除掉就好啦) 高精度加法(大位相加) #include 信息学(计算机)奥林匹克竞赛辅导教程浙江金华第一中学《信息技术》教研组 金华一中信息学(计算机)奥林匹克竞赛辅导教程 目录 第一部分试题的知识范围1 一、初赛的要求1 二、复赛内容与要求2第二部分计算机基础知识3 一、计算机的诞生、发展、特点及应用3 1.计算机的诞生和发展3 2.计算机的分类3 3.计算机的特点3 4.PC机及其系统配置3 5计算机在现代社会中的应用4 二、计算机系统组成及工作原理4 1.计算机的系统组成4 2.计算机语言的发展5 3.计算机的工作原理6 三、计算机信息安全6 1.计算机系统的危害来源6 2.计算机系统的安全策略6 3.计算机病毒的概念6 4.计算机病毒的种类7 5.计算机病毒的特征7 6.计算机病毒的传染途径7 四、计算机网络基础7 1.计算机网络的相关定义7 2.计算机网络的功能7 3.计算机网络发展的几个阶段7 4.计算机网络的组成8 5.计算机网络的分类8 6.计算机网络的体系结构和网络协议9 7.网际协议IP与IP地址12 8Internet的域名13 9.常见计算机网络的应用13 五、计算机中数的表示及运算15 1.十进制数16 2.二进制数16 3.八进制数与十六进制数17 4.其他进制数与十进制数之间的转换19 5.计算机中数的表示19 6.字符与汉字的编码22六图形化视窗操作系统23 1.图形用户操作系统23 2.Windows家族23 3.Windows98的主要功能与特性23 七、数据库系统简述24 1.数据库的基本概念24 2.数据表的结构24 3.表结构24 第一部分试题的知识范围 一、初赛的要求 1.1计算机的基本常识 ①计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化) ②信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) ③信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令、程序,和存储程序原理、程序的三种基本控制结构) ④信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理) ⑤信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互连网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点) ⑥人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)) ⑦信息技术的新发展、新特点、新应用等。 1.2计算机的基本操作 ①Windows和Linux的基本操作知识 ②互联网的基本使用常识(网上浏览、搜索和查询等) ③常用的工具软件使用(文字编辑、电子邮件收发等) 1.3程序设计的基本知识 1.3.1数据结构 ①程序语言中基本数据类型(字符、整数、长整数、浮点) ②浮点运算中的精度和数值比较 ③一维数组(串)与线性表 ④记录类型(Pascal)/结构类型(C) 1.3.2程序设计 ①结构化程序设计的基本概念 ②阅读理解程序的基本能力 ③具有将简单问题抽象成适合计算机解决的模型的基本能力 ④具有针对模型设计简单算法的基本能力 ⑤程序流程描述(自然语言/伪码/NS图/其他) ⑥程序设计语言(Pascal/C/C++,2003年仍允许BASIC) 1.3.3基本算法 ①初等算法(计数、统计、数学运算等) ②排序算法(冒泡法、插入排序、合并排序、快速排序) 【信息学奥赛一本通】题解目录第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及扩展算法 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.3 Burnside引理 2.4 Polya定理 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.8 Lucas定理 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 直线 【信息学奥赛一本通】题解目录 第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及扩展算法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.3 Burnside 引理2.4 Polya定理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.8 Lucas 定理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 凸 信息学奥赛NOIP系列课程(三阶段) 第一阶段C++语言及数据结构与算法基础 课本: 1、信息学奥赛一本通+训练指导教程C++版第五版--2017年出版(两本) 第1部分C++语言(50课时) 适于:零基础的初中或高中的学生,当然有C语言或scratch、Python语言基础更好 授课:相关内容讲授+实例+题目现堂训练(每次课2-3题,题目较大可能是1题) 第1章C++语言入门(2-3课时) 第2章顺序结构程序设计(6课时) 第3章程序控制结构(3课时) NOIP2017复赛普及组第1题成绩 https://https://www.360docs.net/doc/0518022462.html,/problem-12334.html NOIP2018复赛普及组第1题标题统计方法一 https://https://www.360docs.net/doc/0518022462.html,/problem-12393.html NOIP1996普及组第1题 https://https://www.360docs.net/doc/0518022462.html,/WDAJSNHC/article/details/83513564 https://https://www.360docs.net/doc/0518022462.html,/yuyanggo/article/details/47311665 第4章循环结构(5课时) NOIP2018复赛普及组第1题标题统计方法二 https://https://www.360docs.net/doc/0518022462.html,/problem-12393.html NOIP2016复赛普及组第1题买铅笔 https://https://www.360docs.net/doc/0518022462.html,/problem-12121.html NOIP2015复赛普及组第1题金币 https://www.360docs.net/doc/0518022462.html,/ch0105/45/ NOIP2002复赛普及组第1题级数求和 https://www.360docs.net/doc/0518022462.html,/ch0105/27/ NOIP2013复赛普及组第1题计数问题 https://https://www.360docs.net/doc/0518022462.html,/problem-11005.html?tdsourcetag=s_pcqq_aiomsg NOIP2012复赛普及组第1题质因数分解 https://www.360docs.net/doc/0518022462.html,/ch0105/43/ NOIP2011复赛普及组第1题数字反转 https://www.360docs.net/doc/0518022462.html,/ch0105/29/ NOIP2010复赛普及组第1题数字统计 https://https://www.360docs.net/doc/0518022462.html,/problem-10012.html信息学奥赛一本通题解目录-信息学奥赛取消
C++入门培训讲义
最不枯燥的排列组合学习!(信息学奥赛基础)
信息学奥赛一本通算法(C版)基础算法:高精度计算
信息学奥赛(初赛)辅导教材
信息学奥赛一本通
【信息学奥赛一本通】题解目录.doc
信息学奥赛系列课程(三阶段)-2019_02_21_第3版