会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
千载煜
博客园
首页
新随笔
联系
订阅
管理
2020年4月11日
洛谷P1379八数码题解
摘要: 这种题目显然是个$bfs$。(因为要求最小步数) 每次枚举0向哪移动,用$map$判重即可~~大佬都是用康托展开或者是hash,但是我不会~~ 用$map$是因为转成9位数之后开$bool$数组存不下~~会hash和康托展开的大佬当我在放屁~~ 单向$bfs$: 当然,要注意特判起始状态=终点状态的
阅读全文
posted @ 2020-04-11 09:37 千载煜
阅读(215)
评论(0)
推荐(0)
公告