随笔分类 - 搜索-A*寻路

搜索-A*寻路

摘要：## [

A c W i n g

$AcWing$

180

$180$ 排书](https://www.acwing.com/problem/content/182/) ### 一、题目描述给定

n

$n$ 本书，编号为

1

$1$ ∼

n

$n$ 。在初始状态下，书是任意排列的。在每一次操作中，可以 **抽取其中连续的一段**，再把这段 ** 阅读全文

posted @ 2022-03-11 15:17 糖豆爸爸阅读(97) 评论(0) 推荐(1) 编辑

A*与IDA* 算法介绍

摘要：一、理清概念

A *

$A*$ 是对于

b f s

$bfs$ 的优化，启发式搜索

I D A *

$IDA*$ 是对于

d f s

$dfs$ 的优化，是基于迭代加深的

A *

$A*$ 算法二、估价函数

f = g + h

$f = g + h$

A *

$A*$ 与

I D A *

$IDA*$ 都是用来搜索路径的算法。它们分别是单纯的

B F S

$BFS$ 和

D F S

$DFS$ 的优化，其核心都在于对从现状态到目标阅读全文

posted @ 2022-03-10 16:28 糖豆爸爸阅读(521) 评论(0) 推荐(0) 编辑

AcWing 179 八数码

摘要：## [

A c W i n g

$AcWing$

179

$179$ 八数码](https://www.acwing.com/problem/content/181/) ### 一、题目描述在一个

3 \times 3

$3×3$ 的网格中，

1

$1$ ∼

8

$8$ 这

8

$8$ 个数字和一个

X

$X$ 恰好不重不漏地分布在这

3 \times 3

$3×3$ 的网格中。例如： `` 阅读全文

posted @ 2022-03-06 09:42 糖豆爸爸阅读(167) 评论(3) 推荐(1) 编辑

AcWing 178 第K短路

摘要：

A c W i n g

$AcWing$

178

$178$ 第

K

$K$ 短路题目传送门 A星算法详解(个人认为最详细,最通俗易懂的一个版本) 一、题目大意给定一张

N

$N$ 个点（编号

1, 2 \dots N

$1,2…N$ ），

M

$M$ 条边的有向图，求从起点

S

$S$ 到终点

T

$T$ 的第

K

$K$ 短路的长度，路径允许重复经过点或边。注意：每条最短路阅读全文

posted @ 2022-03-04 13:57 糖豆爸爸阅读(172) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 搜索-A*寻路

公告

搜索

随笔分类