百度 ASTAR 2010 (五)

最新推荐文章于 2025-12-03 19:05:38 发布
原创 最新推荐文章于 2025-12-03 19:05:38 发布 · 118 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#百度 #算法 #C #C++ #C#

作者分享了将寻路算法从A*改为BFS并使用纯C语言实现的经验，优化后执行时间从16毫秒大幅减少到1-4毫秒。
2010.6.1 先祝自己儿童节快乐一下，自己还是小孩儿，无处不在的幼稚。 昨天把寻路部分的代码完成，无限超时中，今天白天终于把万恶的STL 改成纯C了，那个快速寻路的A算法也改成很很朴素的BFS了，竟然从16ms快到了1-4ms，各种继承也逐渐变成单一的结构体，貌似和继承没有多大的关系~~~~(>_
百度之星Astar2023初赛题解
qq_73851238的博客
10-06 2002
​前言：2023年8月6日13:50，百度之星赛事授权平台码蹄集服务器遭到攻击，由于比赛所用服务器未与题库分割，导致服务器CPU占用飙升，随后服务器崩溃，届时微信公众号、考试客户端以及码蹄集网站全部瘫痪，比赛延迟到16:00并换题。虽然我自己没打，但是听说16:00还是很卡，比赛刚开始服务器比较卡很正常，不过服务器被攻击结果崩溃了的还是第一次见。
百度 ASTAR 2010 (七)
lifeterminator的专栏
06-07 142
2010.6.7 昨晚是ASTAR 的最后一天，把代码交了上去，忐忑不安，因为之前的代码越改越挫…… 最后的这个版本，把P的撞人再优化了一下，昨天把ST和SN的逃跑加了上去，指的是防压，但是效果还不是很好，也许SN太少看不出作用来，而且ST和SN用的是一种逃避策略……改了好多BUG，在行动冲突处理的方面做了好多优化，在“越狱“那张地图上比较明显。 把BUG改了后发现打不过其他AI了 555， ...
百度 ASTAR 2010 (二)
lifeterminator的专栏
05-29 155
2010.05.23 昨天完成了简单的路径搜索，以前的做法是，记录路径的办法，时间效率上的提高，对战场的变化没有多大好处。 而且，相撞后，会卡住，处理很麻烦。问了一个同学，都是每步都BFS,每辆坦克独立AI。我也这么做吧，在没有实现会fire的情况下，快能打过中等了，呵呵。 现在的BUG是，由于是坦克搜索资源，所以坦克编号小的有优势，所以后面的即便坦克离资源很近，也不会去抢这个资源。尝试...
百度 ASTAR 2010 (六)
lifeterminator的专栏
06-07 149
2010.6.3 AI 工作进入细化和完善阶段了。 目前已经实现了估价的抢资源，估价的攻击方法，效果还不错。实现了部分独立AI,Pioneer实现了碾压和撞墙。Snipper实现了在抢资源与攻击的一个平衡。 碾压效果不错！呵呵，还有效克制了czyuan的逃跑策略。可是撞墙的效果有些差，原先让Pioneer在血充足的情况下可以撞墙，但是在一张地图中输给了JJ的AI，去掉撞墙反而能赢，原因在于Pi...
百度 ASTAR 2010 (三)
lifeterminator的专栏
05-29 118
2010.05.27 今天第一次战胜了电脑（仅仅在某个地图）。 前些天，包括明天，都在为学车等事情忙，空了一段时间，今天按照以前的想法把AI改了一下。把寻路部分改成计算每个资源点到每个坦克的距离的了，然后贪心得找。这样不会存在坦克很傻很傻地放着旁边的矿不去占。同学说用KM匹配可以做得更好，想了一下，的确是这样，牺牲少量的资源来达到后来的更快的得到资源，但是真的是最好的么，如果牺牲了10的资源...
百度 ASTAR 2010 (一)
lifeterminator的专栏
05-29 161
2010.05.22 坦克实现寻路和行走了！我的坦克第一次动了起来。成功走到了一个资源点，虽然这个资源点儿还是我方的…… 昨天仅仅是试了一下，每个坦克分别调用makeOrder函数，每个时限50ms，这个有点儿不爽，不太容易达到整体规划坦克路线。 寻路用的是最水的BFS，得到一个路径，然后控制坦克按路径走，目前只是走资源点，连打碎墙都不会，先做个最水的AI,向着资源点儿走，先让他们走到最...
百度之星 2010 坦克大战 代码 TankCraft 百度Astar
狗蛋的窝
09-01 1913
Astar 2010 坦克大战 TankCraft。今天无意在电脑中翻到几个月前写的代码。回忆了下。好歹也花了3个星期的时间去调试和改进。虽然最后结果挺杯具的。但是我对这段代码是充满了感情的。随手挂上来。欢迎提意见。/////////////////////////////////////////////////////////////////////// //作者:伟人 QQ:270173053 E-mail:abigwc@gmail.com 欢迎交流 ////// //////////
百度 ASTAR 2010 (四)
lifeterminator的专栏
06-07 130
2010.5.30 决定把AI写成面向对象的了（当然也是C与C++的结合），改到现在还没有怎么写核心的算法…… C++里面的各种类型转换和面向对象的一些东西特别麻烦，搞了好久。我把Tank.h里面的每个struct都又继承了一遍，把函数写到了里面，本以为这么做比较高明，可是那无穷的类型转换！估计效率会比较低。 昨天为止，寻路改成了A算法，不知道能不能算得上是A*，我也不能保证最优解。计算资源价...
百度astar复赛最后一题
Derek_yuli的专栏
06-21 2131
复赛一共5道，这是最后一道。大家可以做做看！   第五题. 玉树驰援  ( 时限：120000ms )   问题描述 4小时以前：青海玉树发生强烈地震，大量房屋倒塌，人员伤亡惨重。灾区急需救援。 2小时以前：政府迅速成立救灾指挥中心。全国各地情系玉树，纷纷筹集救援物资。 1小时以前：指挥中心将若干与玉树有直接或间接道路交通的地区作为集散点。救援物资分批就近到达集散点后，再由汽车运进灾
深入解析百度AStar2006算法竞赛源码及题目
标题“百度AStar2006参考源码”指出了文档或文件的主题，即与百度公司举行的AStar（百度之星）编程挑战赛2006年的相关源代码。描述中提到文件包含初赛和决赛的题目说明及参考源码，说明了文件内容是针对AStar 2006...
百度AStar2006参考源码
12-07
《百度AStar2006参考源码解析》 百度AStar2006参考源码，是百度在2006年举办的“百度之星”编程大赛中的一个重要组成部分。这场赛事旨在激发程序员们的创新精神和算法能力，尤其是对人工智能领域的理解和应用。其中...
百度之星Astar2012程序设计大赛初赛试题及参考答案.docx
09-20
百度之星Astar2012程序设计大赛初赛试题及参考答案.docx
Astar2010坦克大战详细规则
05-20
Astar2010坦克大战详细规则 百度之星2010
Astar2007百度之星程序设计大赛网络资格赛（初赛） 题
11-06
根据给定的信息，我们可以分析出这是关于Astar2007百度之星程序设计大赛网络资格赛（初赛）的相关题目及解析。以下是对各题目所涉及的知识点进行详细阐述： ### 第一题：时间线问题 #### 题目描述： 本题要求处理...
GEO优化专家孟庆涛谈 GEO 优化：百度抖音谷歌协同抢答案主权
最新发布
weixin_68560948的博客
12-03 595
拥有 15 年数字营销经验的孟庆涛，是国内首个 “动态知识库 GEO 模型” 提出者，主导研发 Transformer 架构语义系统，参与《AI 搜索内容可信度评估指南》制定。多平台 GEO 协同的本质，是通过统一知识底座让 AI “读懂” 跨场景的商业意图。孟庆涛的实践证明，当百度的精准、抖音的场景、谷歌的全球视野形成合力，企业就能在生成式 AI 时代抢占 “答案主权”。孟庆涛提出的 “动态知识库 GEO 模型” 是协同核心。3. 认知垄断层：多模态场景的全球渗透。1. 信号校准层：统一动态知识库底座。
互联网大厂面试题100道-阿里百度篇-完整版
xwb1040885790的博客
11-25 1050
互联网大厂经典面试题摘要（150字） 本文整理了阿里、百度等互联网大厂的经典面试题，分为三大模块：编程基础（30题）涵盖数据结构、算法、设计模式；系统设计（25题）包括分布式系统、数据库、搜索引擎；公司特色题目（45题）聚焦阿里电商架构、百度AI应用等。精选题目如布隆过滤器实现、一致性哈希算法，均附详细代码和解析。这些题目考察候选人的技术深度、系统设计能力和业务理解，是互联网技术岗面试的核心内容，适合准备大厂面试的开发者参考学习。
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 156
注意到：灯泡状态周期是6。
基于A*算法的雷雨绕飞路径MATLAB实现
2501_92729044的博客
11-30 265
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 283
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值