OneCoder

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -2 复杂度分析

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++四级真题 luogu-B4415 [GESP202509 四级] 排兵布阵

GESP C++ 2025年9月四级真题,二维数组考点,难度⭐⭐★☆☆。 luogu-B4415 [GESP202509 四级] 排兵布阵 题目要求 题目描述 作为将军,你自然需要合理地排兵布阵。地图可以视为 $n$ 行 $m$ 列的网格,适合排兵的网格以 1 标注,不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵,这个矩形区域内不能包含不适合排兵的网格...

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 - 1 基本原理

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++一级真题 luogu-B4409 [GESP202509 一级] 商店折扣

GESP C++ 2025年9月一级真题,基础语句练习,难度★☆☆☆☆。 luogu-B4409 [GESP202509 一级] 商店折扣 题目要求 题目描述 商店正在开展促销活动,给出了两种方案的折扣优惠。第一种方案是购物满 $x$ 元减 $y$ 元;第二种方案是直接打 $n$ 折,也就是说价格变为原先的 $n/10$。这里的 $x, y, n$ 均是正整数,并且 $1 ...