会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34172
05 2018 档案
关于A*估价函数的总结
摘要:估价函数的优劣决定一个A*算法的好坏 360百科上是这样说的: (https://baike.so.com/doc/6223470-6436780.html) 关于估价函数h(n)与实际距离d(n)的大小关系导致的搜索范围的不同,一些同学表示不理解 这里给出一个不是很严谨的证明: 首先,d(n)+g
阅读全文
posted @
2018-05-05 15:30
yjk
阅读(1468)
评论(0)
推荐(0)
编辑
公告
昵称:
yjk
园龄:
6年11个月
粉丝:
13
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数论
(19)
模拟
(16)
贪心
(13)
搜索
(11)
最短路
(8)
二分答案
(8)
线段树
(6)
缩点
(6)
快速幂
(6)
更多
随笔分类
(206)
hash(1)
LCA(3)
manacher(1)
map(2)
Splay(3)
倍增(1)
并查集(5)
博弈论(2)
部分和数组(2)
差分数组(1)
单调队列(4)
动态规划(36)
堆(6)
二分答案(8)
分层图(2)
高斯消元法(2)
割点(3)
哈夫曼树(1)
矩阵乘法(3)
快速幂(6)
链表(4)
模拟(18)
莫队算法(1)
期望(1)
启发式搜索(5)
生成树(3)
树链剖分(1)
树上差分(2)
树状数组(5)
数论(21)
搜索(12)
随机化(1)
缩点(6)
贪心(12)
拓扑排序(2)
网络流(1)
网页设计(1)
线段树(7)
线性基(1)
主席树(2)
最短路(8)
更多
随笔档案
(162)
2022年9月(1)
2022年8月(5)
2022年7月(1)
2022年1月(1)
2019年11月(13)
2019年10月(24)
2019年8月(1)
2019年6月(2)
2018年12月(1)
2018年11月(5)
2018年10月(6)
2018年9月(1)
2018年8月(23)
2018年7月(40)
2018年6月(9)
2018年5月(1)
2018年4月(10)
2018年3月(18)
更多
阅读排行榜
1. 概率论经典问题(1537)
2. 关于A*估价函数的总结(1468)
3. 堆优化dijkstra(1468)
4. 【洛谷P1982】小朋友的数字(968)
5. anbox安装使用记录(813)
点击右上角即可分享