【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略
GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...
GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...
GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...
GESP C++ 2025年9月四级真题,排序考点,难度⭐⭐★☆☆。 luogu-B4416 [GESP202509 四级] 最长连续段 题目要求 题目描述 对于 $k$ 个整数构成的数组 $[b_1, b_2, \ldots, b_k]$,如果对 $1 \leq i < k$ 都有 $b_{i+1} = b_i + 1$,那么称数组 $b$ 是一个连续段。 给...
GESP C++ 2025年9月四级真题,二维数组考点,难度⭐⭐★☆☆。 luogu-B4415 [GESP202509 四级] 排兵布阵 题目要求 题目描述 作为将军,你自然需要合理地排兵布阵。地图可以视为 $n$ 行 $m$ 列的网格,适合排兵的网格以 1 标注,不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵,这个矩形区域内不能包含不适合排兵的网格...
GESP C++ 2025年9月三级真题,一维数组考点,难度★★☆☆☆。 luogu-B4414 [GESP202509 三级] 日历制作 题目要求 题目描述 小 A 想制作 $2025$ 年每个月的日历。他希望你能编写一个程序,按照格式输出给定月份的日历。 具体来说,第一行需要输出 MON TUE WED THU FRI SAT SUN,分别表示星期一到星期日。接下...
GESP C++ 2025年9月三级真题,一维数组考点,难度★★☆☆☆。 luogu-B4413 [GESP202509 三级] 数组清零 题目要求 题目描述 小 A 有一个由 $n$ 个非负整数构成的数组 $a = [a_1, a_2, \ldots, a_n]$。他会对阵组 $a$ 重复进行以下操作,直到数组 $a$ 只包含 0。在一次操作中,小 A 会依次完成以下三个...
GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...
GESP C++ 2025年9月一级真题,基础语句练习,难度★☆☆☆☆。 luogu-B4410 [GESP202509 一级] 金字塔 题目要求 题目描述 金字塔由 $n$ 层石块垒成。从塔底向上,每层依次需要 $n \times n, (n-1) \times (n-1), \cdots, 2 \times 2, 1 \times 1$ 块石块。请问搭建金字塔总共需要多...
GESP C++ 2025年9月一级真题,基础语句练习,难度★☆☆☆☆。 luogu-B4409 [GESP202509 一级] 商店折扣 题目要求 题目描述 商店正在开展促销活动,给出了两种方案的折扣优惠。第一种方案是购物满 $x$ 元减 $y$ 元;第二种方案是直接打 $n$ 折,也就是说价格变为原先的 $n/10$。这里的 $x, y, n$ 均是正整数,并且 $1 ...
GESP C++ 2025年9月二级真题,多层循环练习,难度★✮☆☆☆。 luogu-B4412 [GESP202509 二级] 菱形 题目要求 题目描述 小 A 想绘制一个菱形。具体来说,需要绘制的菱形是一个 $n$ 行 $n$ 列的字符画,$n$ 是一个大于 $1$ 的奇数。菱形的四个顶点依次位于第 $1$ 行、第 $1$ 列、第 $n$ 行、第 $n$ 列的正中间,使...