【GESP 5-6】五、六级冲刺练习

GESP 5-8级大纲

【GESP五级】
掌握初等数论,线性表的知识,二分法、分治法、贪心法的思想,完成指定功能的程序。C++掌握数组模拟高精度的运算。知识点包括:
* 初等数论
* 数组模拟高精度加法、减法、乘法、除法
* 单链表、双链表、循环链表
* 辗转相除法(也称欧几里得算法)
* 素数表的埃氏筛法和线性筛法
* 唯一分解定理
* 二分查找/二分答案(也称二分枚举法)
* 贪心算法
* 分治算法(归并排序和快速排序)
* 递归
* 算法复杂度的估算(含多项式、指数、对数复杂度)

【GESP六级】
掌握树的基础知识,能够分辨不同的树,并根据不同的搜索算法进行遍历,掌握简单线性动态规划和简单背包问题。知识点包括:
* 树的定义,构造与遍历
* 哈夫曼树
* 完全二叉树
* 二叉排序树
* 哈夫曼编码
* 格雷编码
* 深度优先搜索算法
* 宽度优先搜索算法(也称广度优先搜索算法)
* 二叉树的搜索算法
* 简单动态规划(一维动态规划、简单背包问题)
* 面向对象的思想
* 类的创建
* 栈、队列、循环队列

【GESP七级】
掌握图的定义与遍历相关算法,能使用二维动态规划、动态规划最值优化的知识完成复杂的动态规划算法。知识点包括:
* 数学库常用函数(三角、对数、指数)
* 复杂动态规划(二维动态规划、动态规划最值优化)
* 图的定义及遍历
* 图论算法
* 哈希表

【GESP八级】
掌握组合数学中基本知识,通过算法的时间和空间效率分析,可以完成相对应的算法优化。知识点包括:
* 计数原理
* 排列与组合
* 杨辉三角
* 倍增法
* 代数与平面几何
* 算法的时间和空间效率分析
* 算法优化

未参加训练计划时您不能查看题目详情。

章节 1. GESP 5级真题练习

开放

题目 递交 % AC 难度
P1157 因数分解 RP+100 0 ? (无)
P1158 巧夺大奖 RP+100 0 ? (无)

章节 2. GESP 6级真题练习

开放

题目 递交 % AC 难度
P1159 小杨买饮料 RP+100 0 ? (无)
P1160 小杨的握手问题 RP+100 0 ? (无)
 
参加人数
13
创建人