更新日志
2025 09-22 由于资源消耗过大,webp-server 调整为仅 avif 08-19 webp-server 默认生成 avif,webp,减小图片文件大小 由于 “GitLab will delete your account from our systems”,迁移仓库至 Codeberg,镜像至 Github,并使用 Github Actions 完成博客构建。 08-09 添加 hexo-pangu 使得博客中英数字之间自动添加空格,弃用 Butterfly.js 自带的 pangu 添加 Google Analytics 01-18 弃...
2023 华为软件精英挑战赛观光团源码
🔗 赛事主页:2023 华为软件精英挑战赛 —— 普朗克计划 🔗 源码 GitHub 📹 视频是来自 Github 的外链,一般情况下需要魔法才能浏览 赛题简介 控制 4 个机器人买卖产品,在 3 分钟内实现利润最大化。机器人买卖产品的平台有生产台,加工台和消费台,顾名思义,生产台只生产低利润的产品,加工台能购买和生产中等利润的产品,消费台只购买高利润的特定产品。 在这个题目中,需要解决:机器人避障策略和时间段内的利润最大化策略。每次决策在 15 ms(50 帧)内完成,否则需要主动降低帧率。 成绩 比赛时大家都有各种事情,最终只有两天时间思考和敲代码,最后无奈观光 😢 想法 时间段内的利润最大化策略:采用贪心策略,考虑机器人的距离,工作台之间的距离,机器人的实际速度(仅实现了理想速度),时间限制(没实现),最后根据地图进行修正(只实现了一些不太理想的策略:拥挤规避,相同买卖行为规避,局部最优规避的尝试)。但实际中这种策略容易陷入局部最优解,成绩很难提升。 机器人避障策略: 规避边界碰撞:规避边界碰撞的算法比较简单,根据物理公式计算得到碰撞盒,判断方向会发生...