会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Esico's Blog
博客园
首页
新随笔
联系
订阅
管理
2022年7月17日
AcWing 179. 八数码(搜索)
摘要: 题目描述 题目链接 解决思路 启发函数:只需要搜索非常少的状态,就可以搜到从起点到终点的最短路径 估价函数:当前状态中每个数与它的目标位置的曼哈顿距离之和 A*算法 优先级为:从起点到当前点的真实距离 + 从当前点到终点的估计距离 题目代码 #include <iostream> #include
阅读全文
posted @ 2022-07-17 11:43 esico
阅读(60)
评论(0)
推荐(0)
公告