logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

蓝桥杯真题——三国游戏

本文解析了一道游戏策略题:三个国家通过事件获得士兵,求某国士兵数超过另两国之和时的最大事件数。该题体现了贪心算法在优化问题中的应用。

文章图片
#蓝桥杯#java#算法 +1
蓝桥杯真题——飞机降落

本文分析了算法竞赛中「飞机降落」问题的两种解法。初始贪心策略通过优先安排最紧急飞机,但无法保证全局最优,仅能通过部分测试用例。随后采用DFS回溯算法,枚举所有可能的降落顺序并进行验证,确保100%正确性。DFS通过剪枝优化减少无效遍历,虽时间复杂度较高(O(n!)),但能全量AC。

文章图片
#蓝桥杯#java#算法 +2
蓝桥杯Java备战Day8——二分查找

本文介绍了二分查找算法及其应用。首先讲解了二分查找的基本概念和两种经典边界模型(左闭右闭和左闭右开),重点分析了各自的循环终止条件、中间值计算和范围收缩规则。然后通过三个实战题目演示了二分查找的具体应用。最后给出了蓝桥杯考场中的实用技巧,强调固定模型、明确初始范围和封装check函数的重要性。

文章图片
#蓝桥杯#java#算法
到底了