【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算(多项式、对数)
GESP C++五级官方考试大纲中,共有9条考点,本文针对第5条考点进行分析介绍。 (5)掌握算法复杂度估算方法(含多项式、对数)。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GESP】C++五级考试大纲知识点梳理, (1) 初...
GESP C++五级官方考试大纲中,共有9条考点,本文针对第5条考点进行分析介绍。 (5)掌握算法复杂度估算方法(含多项式、对数)。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GESP】C++五级考试大纲知识点梳理, (1) 初...
GESP C++四级2024年6月真题。本题主要考察排序、前缀和和滑动窗口思想。暴力难度不大,滑动窗口需要点思想,整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4006 [GESP202406 四级] 宝箱 题目要求 题目描述 小杨发现了 $n$ 个宝箱,其中第 $i$ 个宝箱的价值是 $a_i$。 小杨可以选择一些宝箱放入背包并带走,但是小杨的背包比较...
GESP C++四级2024年6月真题。本题主要考察二维数组,多重循环操作甚至前缀和思想。暴力难度不大,前缀和优化需要点思想,整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4005 [GESP202406 四级] 黑白方块 题目要求 题目描述 小杨有一个 $n$ 行 $m$ 列的网格图,其中每个格子要么是白色,要么是黑色。对于网格图中的一个子矩形,小杨认为它是...
一、前文回顾 已完成的工作: 【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题目2 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题目3 截至目前,我们在完成P1597题目本身要求的基础上,又拓展支持了以下情况: ...
前文回顾 已完成的工作: 【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题目2 截至目前,我们在完成P1597题目本身要求的基础上,又拓展支持了以下情况: 变量仍然只有3个a、b、c 变量值可以是多位整数(int范围内)或者变量名 上次留的...
GESP C++四级2024年3月真题。本题主要考察排序操作。难度不大⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3959 [GESP202403 四级] 做题 题目要求 题目描述 小杨同学为了提高自己的实力制定了做题计划,在第 $k$ 天时,他必须要完成 $k$ 道题,否则他就会偷懒。 小杨同学现在找到了一个题库,一共有 $n$ 套题单,每一套题单中有一定数...
前文回顾 在第一篇文章中(【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1),我们完成P1597题目本身要求的讲解。同时,我们也留了一个扩展问题,在题目其他条件不变的情况下: 变量仍然只有3个a、b、c 变量值可以是 多位整数(int范围内) 或者变量名 实现代码应如何调整? 今天分享下我和孩子的“答卷”。 原题回顾(luogu-P1597...
这是一道我正在带孩子进行练习的题,从题目本身的描述来看,是一个简单的字符串处理问题,应属于GESP三级,字符串相关内容(难度二级也可以做)。 但在一开始做题的过程中,我们对题目描述的理解存在一点模糊,比如:题目描述中没有说明变量的赋值顺序规则,比如a:=3;b:=c;c:=4的结果应该是3 4 4还是3 0 4。且,我对a、b、c三个变量的理解还存在一点误会(我想复杂了)我以为是三个变量,...
GESP C++五级官方考试大纲中,共有9条考点,本文针对第4条考点进行分析介绍。 (4)掌握辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GE...
GESP C++四级2024年3月真题。本题主要考察字符串处理和比较的基本操作,可以应用函数规范化代码逻辑。难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3958 [GESP202403 四级] 相似字符串 题目要求 题目描述 对于两个字符串 $A$ 和 $B$,如果 $A$ 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 $B$,那么我们说 $A$ 和...