- 博客(3)
- 收藏
- 关注
RSS订阅原创 【C++ 实战】公交路线最少乘车次数计算（核心思路 + 精华解析）
解决 “公交最少乘车次数” 问题的核心，不是堆代码，而是把 “线路” 抽象为图的节点—— 这是从 “暴力遍历” 到 “高效求解” 的关键。线路级 BFS 的核心逻辑只有 3 步：建映射表、初始化队列、层级遍历线路，其余代码（输入验证、异常处理等）都是工程化补充，不影响算法本质。这个思路不仅适用于公交路线，还可迁移到 “地铁换乘”“物流中转” 等所有 “节点分组 + 最短中转次数” 类问题，是图论 BFS 的经典应用范式。
2025-12-16 21:32:24
578
原创 # 同一道题写出两种代码？分糖果问题的暴力与优化解法对比
这背后其实是“暴力枚举”和“数学优化枚举”的思路差异 —— 今天就来拆解这两种解法，聊聊刷题时 “从能过到高效” 的思考过程。既然是分给 3 个小朋友，直接枚举前两个小朋友的糖果数。时，(O(limit^2)) 直接爆掉）。颗糖果分给 3 位小朋友，确保没人超过。（每个小朋友最多拿的糖果数），将。），然后计算第三个小朋友的糖果数。只枚举第一个小朋友的糖果数。后两个小朋友的糖果数。，就是一个合法方案。
2025-12-13 23:14:29
387
空空如也
dev_c++不显示蓝字
2025-12-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人