2021年2月17日
浅谈A*与IDA*
摘要： ##A*是什么 BFS+估价函数 ###什么是估价函数 目前状态到最终状态所需代价的估计值 ###为什么要加估价函数 搜索的一种常见优化：调整搜索顺序。 众所周知，先搜索限制条件多的点，再搜索限制条件少的点，会优化搜索效率。 从直观上来说，像是做数独，肯定会找数字所在行列已填数字（相当于限制条件）多 阅读全文
posted @ 2021-02-17 22:29 TypicZhuiZhu 阅读(137) 评论(0) 推荐(0)
2020年5月8日
洛谷 P3956 棋盘
摘要： 找了找发现这周做的竟然都是水题，那么就把不知道多久以前的一道水题发出来吧。 https://www.luogu.com.cn/problem/P3956 P3956 棋盘 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任 阅读全文
posted @ 2020-05-08 21:41 TypicZhuiZhu 阅读(111) 评论(0) 推荐(0)
← → ↓ ↑