当前位置:首页
> 贪心算法
牛客25461 双喷泉浇花难题 如何用算法找到最优解 从几何到优化的完美解法
22小时前25
本文详细解析了牛客网25461题"双喷泉浇花问题"的最优解算法。该问题要求在给定花朵坐标和两个喷泉位置的情况下,找到使所有花朵都被覆盖且喷泉工作半径平方和最小的解决方案。文章首先介绍了问题背景和数学模型,然后给出了基于贪心策略的高效C++实现代码,包含详尽注释。算法核心在于预处理...
蓝桥杯 2013 省B 洛谷P8597题翻硬币 从暴力BFS到贪心算法的优化之路
3天前50
一、问题背景与理解洛谷P8597是一道经典的翻硬币问题,题目描述如下:给定两个由''和'o'组成的字符串s1和s2,分别表示初始状态和目标状态。每次操作可以选择任意位置开始翻转连续的k个硬币(''变'o','o'变...