logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷 P4447分组 | 贪心算法详解与AC代码实现

本文详细分析了洛谷P4447分组问题的贪心算法解法,提供了通过洛谷测试的AC代码,并深入探讨了算法原理和实现细节。

文章图片
#贪心算法#算法#c++
CSP-J/S高频考点:P1223排队接水详解|贪心算法与等待时间优化

掌握排队问题的贪心解法,处理平均等待时间最小化,附通过洛谷测试的C++代码

文章图片
#贪心算法#算法#c++
CSP-J/S高频考点:P1803线段覆盖详解|贪心算法与活动安排问题

掌握线段覆盖(活动安排)问题的贪心解法,处理大规模数据范围,附通过洛谷测试的C++代码

文章图片
#贪心算法#算法#c++
洛谷 P1102 A-B 数对 | 哈希表解法详解与WA避坑指南

本文提出了一种高效算法来计算满足条件A-B=C的正整数序列中的数对个数,并提供AC代码。

文章图片
#散列表#数据结构#算法 +1
洛谷 P1825 Corn Maze S:BFS 迷宫最短路径完全解析

本文分析了玉米迷宫最短路径问题的BFS解法。迷宫包含墙壁、草地、传送装置和起终点,其中传送装置可双向零耗时移动。核心算法采用BFS处理常规移动(耗时1)和传送(耗时0)两种状态,通过坐标比对实现传送端点匹配。代码使用结构体存储位置和步数,队列保证首次到达即为最短路径。关键点包括:传送强制性和双向性处理、步数精确控制、访问标记防止重复。算法复杂度O(N×M),已通过测试验证正确性,适用于带特殊规则的

文章图片
#宽度优先#算法#c++
CSP-J/S高频考点:P1090合并果子详解|贪心算法与优先队列应用

掌握合并果子的哈夫曼编码思想,处理大规模数据优化,附通过洛谷测试的C++代码

文章图片
#算法#c++#贪心算法
蜜蜂路线详解|动态规划与高精度加法实现(洛谷P2437)

掌握蜜蜂路径计数问题的动态规划解法,处理大数运算,附C++竞赛级代码

文章图片
#动态规划#c++#算法
CSP-J/S初赛知识点精讲-图论

本文介绍了图论的基本概念和存储方法。主要内容包括:1)图的分类(无向图、有向图、完全图等)和基本术语(度、路径、回路等);2)图的两种存储方式:邻接矩阵(适合稠密图)和邻接表(适合稀疏图);3)图的遍历方法:深度优先和广度优先遍历;4)欧拉路与欧拉回路的判定条件及求解方法。文章通过定义、示例和结论,系统地讲解了图论的基础知识,为后续图算法学习奠定了基础。

文章图片
#算法#图论
洛谷 P1160 队列安排 | 链表与模拟的巧妙应用

本文提出使用双向链表解决学生排队问题。通过构建带有哨兵节点的双向链表,实现学生位置的快速插入(左/右)和标记删除操作。算法采用O(N)时间构建队列,O(M)时间标记删除,最后遍历输出未被删除的学生编号。关键点包括:设计Node结构体存储学号及指针、使用哨兵节点简化边界处理、通过students数组实现O(1)节点查找。这种方法高效处理动态插入和删除,适用于类似场景如LRU缓存。代码展示了完整的链表

文章图片
#链表#数据结构#算法 +1
洛谷P1135 奇怪的电梯 | 最短路径问题的双解剖析与应用

本文探讨了图论中最短路径问题在电梯系统中的应用,重点分析了3种解法:Dijkstra算法、DFS剪枝优化和BFS。Dijkstra算法通过优先队列实现稳定时间复杂度,适合通用场景;DFS剪枝则在小规模数据(N≤200)中因实现简单更具优势。文章详细展示了代码实现,强调边界处理(如起点终点相同、K_i=0等情况)和测试用例验证的重要性。在算法选择上,N较小时推荐DFS剪枝,数据量大时建议使用Dijk

文章图片
#算法#c++
    共 78 条
  • 1
  • 2
  • 3
  • 8
  • 请选择