logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷-P4447 [AHOI2018 初中组] 分组 题解

本文提出了一种解决分组问题的优化算法。通过分析柱状图模型,发现最优解中分组应满足不互相包含的性质。算法使用单调队列维护分组人数,并利用懒标记高效处理区间更新。对于每个元素,根据当前列高度与队列长度的关系进行入队或出队操作,同时更新最小值答案。处理过程中需特别处理高度为0的列,并在最后清空队列确保结果正确。算法时间复杂度为O(n log n),主要来自排序步骤。代码实现简洁高效,适用于大规模数据。

文章图片
#算法#c++#贪心算法
洛谷-B3930 [GESP202312 五级] 烹饪问题 题解

本文提出了一种寻找数列中两数按位与最大值的高效算法。算法通过从高到低位逐位处理,动态缩小区间范围,最终在O(n log n)时间复杂度内求解。核心思路是:1) 对数组排序;2) 按位处理时分为三种情况:全同则跳过,仅末尾为1则调整并重新排序,存在0/1段则二分缩小区间;3) 当区间缩小到两个数时得到解。算法巧妙利用位运算性质,避免了暴力枚举,实测效率较高。代码实现中使用了快速读写和插入排序优化。

文章图片
#算法
最短路学习笔记

本文介绍了图论中最短路径问题的几种经典算法及其实现。首先定义了路径长度、最短路径等基本概念,并分析了最短路的基本性质。然后对比了Floyd、Dijkstra、Bellman-Ford、SPFA和Johnson等算法的时间复杂度与适用场景。重点讲解了Floyd算法的动态规划思想和实现方式,以及Dijkstra算法的贪心策略与正确性证明。对于Bellman-Ford算法,指出了其队列优化版本SPFA更

文章图片
#学习#算法#c++ +2
到底了