- 博客(30)
- 收藏
- 关注
RSS订阅原创 信奥题解：勾股数计算中的浮点数精度问题
来源：GESP C++ 二级模拟题。本文给出官方参考答案的详细解析，包括每一部分的功能和关键点，以及与浮点数精度相关的问题的分析。
2024-12-14 22:03:35
1289
原创 信奥题解：字符排序
来源：2024年12月GESP C++四级编程第二题。本文分析官方的标准答案，并给出了现代C++的参考代码。最后详细的介绍了 std::accumulate() 的用法。
2024-12-12 00:52:56
1064
原创 信奥题解：Recamán 序列
来源：2024年12月GESP C++四级编程第一题。本文分析官方的标准答案，并给出了现代C++的参考代码。文章还介绍了有趣的 Recamán 数列：一种在数学和编程中具有趣味性和启发性的数列。它简单的定义与复杂的行为使其在教育、艺术和数论研究中展现出独特的价值。最后给出了使用 Recamán 数列生成的图形和音乐。
2024-12-12 00:10:13
1133
原创 算法分析中的渐进符号
在算法分析中，渐进符号用于描述算法在输入规模趋于无穷大时的运行时间或空间增长速率。主要的渐进符号包括 $O$、$\Omega$、$\Theta$、$o$ 和 $\omega$。这些符号各自描述了不同的增长界限，本文给出详细的定义和区别。
2024-11-11 00:03:51
1296
原创 贪心算法：经典活动安排问题
这是一个经典的活动安排问题，本质上是一个贪心算法问题。本文给出了C++ 和Python的代码实现。C++代码解析对不同数据结构的实现进行对比说买，总结了C++内存管理的关键。Python代码解析还给出了测试用例。最后专门用一节对贪心算法的应用场景进行了分析，列出了适用和不适用场景。
2024-11-10 04:12:51
1618
1
原创 UVa514 解析：火车车厢重排序问题的模拟栈实现
题目来源：UVa514 铁轨 Rails。这是一个火车车厢重排序的问题，通过模拟栈操作的算法实现。这种算法非常适用于具有栈结构特性的问题，比如括号匹配、货物堆放、编译器中语法检查。本文给出了C++的两种代码实现和Python的一种实现。
2024-11-10 02:14:24
1536
原创 排序算法基础
在计算机科学中，排序算法是数据处理和组织的核心工具之一。从日常应用到编程竞赛，排序算法广泛应用于对数据的有效管理和处理。排序算法可以帮助我们更快地找到目标数据、优化其他算法的效率，并为各种高级算法打下坚实基础。本文目标是帮助读者理解排序算法的基本概念和用途，并为后续排序算法的学习奠定基础。
2024-11-08 13:14:18
1079
2
原创 贪心算法实现“糖果罐调整”
来源：十四届蓝桥杯STEMA考试Python真题试卷**第二套第四题：糖果罐调整本文是C++代码实现，供信奥选手参考。该题解通过贪心策略在每一步都选择对当前状态最有利的操作，从而达到最少调整次数的目标。
2024-11-05 03:23:03
1005
原创 DFS求解迷宫最长移动路线
来源：十四届蓝桥杯STEMA考试Python真题试卷第二套第五题。本文给出了C++实现代码，介绍了 STL 中容器`vector`，`pair`，`unordered_set` 的应用，供信奥选手参考。**迷宫类问题**适合用**DFS算法**解决，本文最后总结了DFS算法的两种常见实现方式——**递归实现、栈实现**，应用场景——**迷宫类问题、图的连通性、树的遍历、拓朴排序、排列组合**，以及主要优缺点。
2024-11-05 03:09:53
4627
原创 十四届蓝桥杯STEMA考试Python真题试卷第二套第五题
十四届蓝桥杯STEMA考试Python真题试卷第二套第五题。本题属于迷宫类问题，适合用DFS算法解决，解析中给出了Python中 map() 和列表推导式的应用技巧。最后介绍了DFS算法的两种常见实现方式——递归实现、栈实现，应用场景——迷宫类问题、图的连通性、树的遍历、拓朴排序、排列组合，以及主要优缺点。
2024-11-03 10:21:25
1908
原创 十四届蓝桥杯STEMA考试Python真题试卷第二套第四题
十四届蓝桥杯STEMA考试Python真题试卷第二套第四题：糖果罐调整。该题解通过贪心策略在每一步都选择对当前状态最有利的操作，从而达到最少调整次数的目标。
2024-11-02 00:25:27
3022
原创 十四届蓝桥杯STEMA考试Python真题试卷第二套第三题
十四届蓝桥杯STEMA考试Python真题。通过解析，重点学习字典的get()方法和map()函数的应用。我们更推荐一行代码的实现方式，因为它更Pythonic。
2024-11-02 00:20:39
1314
原创 十四届蓝桥杯STEMA考试Python真题试卷第二套第二题
十四届蓝桥杯STEMA考试Python真题：遥控器按钮切换。虽然不建议，但是我们还是给出一行代码的实现，以展现Python的简洁。
2024-11-01 19:45:54
781
原创 十四届蓝桥杯STEMA考试Python真题试卷第二套第一题
十四届蓝桥杯STEMA考试Python真题：输出字符串中最后一个字符。一行代码即可实现
2024-11-01 19:25:44
926
原创 十四届蓝桥杯STEMA考试Python真题试卷第一套第五题
采用了深度优先搜索（DFS）遍历从起点到终点的所有可能路径，使用记忆化搜索（动态规划的一种形式）避免重复计算相同的子问题，并使用邻接表表示图结构。
2024-10-27 02:32:33
1024
原创 十四届蓝桥杯STEMA考试Python真题试卷第一套第四题
这个程序虽然代码量不大，但综合运用了多种基础算法和数据结构：贪心策略选择窗口、模拟现实过程、线性查找最小值、效率高（时间复杂度为O(N)）。
2024-10-27 01:47:40
1216
原创 十四届蓝桥杯STEMA考试Python真题试卷第一套第二题
输入一个包含字符“a”的字符串（字符串长度小于 1000），输出字符串中字符“a”的个数。两种方法实现。使用Python内置方法，执行效率更高。
2024-10-27 01:07:12
340
原创 信奥题解：质数筛选的埃氏算法和欧拉算法
本文以十四届蓝桥杯省赛第三题"质因数的个数"为案例，分析了质因数分解的简单模拟法和深度优先搜索法，并进一步对比分析了质数筛选的埃氏算法和欧拉算法，最后给出蓝桥官方视频中的参考代码。所有算法都给出了C++和Python两种语言的实现。
2024-10-22 14:31:28
1080
原创 信奥题解：一个高效的模拟算法
本文以十四届蓝桥杯省赛第五题"数字游戏"为案例，分析一个结合了“**离散化+计数统计**”、“**双指针+贪心**”、“**排序+去重**”等思想的模拟算法，并进行了**现代C++特性**的优化。
2024-10-19 02:34:51
777
原创 信奥题解：最大矩形纸片——单调栈的特点及示例分析
十四届蓝桥杯省赛第四题"最大矩形纸片"。本文先介绍什么是单调栈，然后用一个简单的示例进行分析以加强理解，最后以"最大矩形纸片"为案例，分析多种不同的实现。
2024-10-18 23:53:44
905
原创 最长子串问题的三种算法比较：多重循环、前缀和与动态规划
首先我们看一个来自蓝桥C++算法等级考试的问题：给定一个仅包含数字的字符串，找出满足以下要求的最长子串。虽然这个问题可以用动态规划来解决，但前缀和是更合适的解法。这也提醒我们在算法选择时要根据问题的本质特点来选择最适合的解法。
2024-10-18 00:12:18
830
1
原创 Base64编码和解码原理及代码分析
下面是一道来自2021 CCF CSP-J1的阅读程序题。通过此题分析来理解Base 64的编码和解码原理。
2024-10-17 14:43:25
863
原创 分别使用二分法和牛顿法进行整数平方根的求解
下面是一道来自2022 CCF CSP-J1的一道阅读程序题。通过分析，我们理解如何用二分法和牛顿法来求整数的平方根。
2024-10-17 01:54:40
1362
原创 通过斐波那契数列的不同算法实现，来认识递归、递推和动态规划
递归虽然直接反映了斐波那契数列的定义，但由于存在大量重复计算，时间复杂度高，不适合处理较大的 (n) 值。递推和优化的动态规划都是最有效的解决方案，时间复杂度为 (O(n))，且只需要 (O(1)) 的空间。动态规划通过存储中间结果避免了重复计算，但由于需要 (O(n)) 的空间，在不需要保留整个数组的情况下，递推法会更优。
2024-10-17 00:20:14
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人