- 博客(11)
- 收藏
- 关注
RSS订阅原创 图的存储+遍历
本文介绍了图的存储和遍历方法。图的存储部分通过邻接矩阵和邻接表实现无向图的表示，并给出了完整的代码实现。图的遍历部分展示了深度优先搜索（DFS）和广度优先搜索（BFS）两种方法，分别使用链式前向星和邻接表实现有向图的路径查询。文章包含具体题目示例和对应的代码解答，帮助读者理解图的两种基本操作。最后预告了后续将分享更多图论相关题目。
2025-10-06 16:46:49
775
原创 我的创作纪念日
【摘要】一位C语言学习者通过在优快云博客撰写程序题解来巩固知识，意外收获粉丝认可。他坚持每天发布1-2篇题解，如八皇后问题的C++解法，既平衡时间又提升技术。未来希望持续精进，为技术社区贡献更多优质内容。
2025-09-21 15:38:26
303
原创 最长上升子序列
摘要 本文讲解最长上升子序列(LIS)问题的动态规划解法。题目要求在给定序列中找到最长的严格递增子序列。采用线性DP方法，使用dp数组记录每个位置能构成的最大子序列长度。通过双重循环比较元素并更新dp值，最终输出最大值作为答案。文章包含示例分析、思路讲解和C++代码实现，指出这是经典的线性DP入门题，适合练习动态规划基础。时间复杂度为O(n²)。
2025-07-20 17:44:07
371
原创 [USACO1.5] 八皇后 Checker Challenge
摘要：本文介绍了经典的八皇后问题解法，使用深度优先搜索(DFS)算法在n×n棋盘上寻找满足条件的皇后布局。关键点在于如何判断对角线冲突：通过观察发现，同一对角线上的点x+y或x-y值相等。代码实现中使用了三个数组分别标记列、主对角线和副对角线的占用情况，DFS递归搜索所有可行解，并按字典序输出前三个解及总解数。该问题展示了如何将数学规律转化为编程算法，是训练搜索技巧的典型例题。
2025-07-15 17:00:03
747
1
原创 红与黑(DFS)
这篇题解介绍了"红与黑"瓷砖问题的解题思路。题目要求计算从起始点'@'出发，在只能移动相邻黑色瓷砖'.'的情况下，能到达的瓷砖总数。作者建议使用void型DFS递归遍历，每走一步对全局计数变量增值，并注意处理多组数据输入和初始化。关键点包括：标记已访问瓷砖、边界条件判断以及数据重置。文末提供了完整C++代码实现，强调要注意判断条件和数据范围。
2025-07-10 21:09:35
380
原创 马走日(DFS)
这篇文章介绍了中国象棋中马走日字形的遍历问题解法。作者使用深度优先搜索(DFS)算法，通过方向数组处理马的8种移动方式，在n×m棋盘上寻找不重复遍历所有点的路径总数。解题思路包括：确定马的移动规则、设计DFS搜索过程（参数为坐标和步数）、处理多组测试数据并初始化棋盘。最后提供了完整的C++代码实现，包含主循环、DFS函数和输出结果。文章采用Markdown格式，适合算法初学者学习DFS应用。
2025-07-10 16:19:17
305
原创 [NOIP 1994] 删数问题
摘要：本文讨论洛谷#P1106删数问题，要求从高精度正整数中删除k位后得到最小数。作者最初采用贪心算法，逐个删除比后一位大的数字，但忽略了前导零问题，导致第7个测试点WA。发现问题后，作者在输出前添加了处理前导零的代码段，成功通过测试。该问题考察了贪心算法的应用和对特殊情况的处理。
2025-07-06 17:58:58
209
1
原创 程序题 P11227 [CSP-J 2024] 扑克牌 【新鲜der题解】
本文介绍了解决CSP-J2024扑克牌问题的三种代码实现。题目要求计算需要补充多少张牌才能凑齐一副完整的52张扑克牌。初始方案使用四个数组分别统计四种花色，代码冗长；优化后改用二维数组简化；最终方案利用set集合自动去重特性，仅需统计已有牌数，用52减去该值即为答案。三种实现逐步简化，最终版本仅需10行代码，效率高且易于理解。文章展示了从基础到优化的编程思维过程。
2024-11-03 16:49:17
908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人