随笔分类 - 搜索-IDA*

搜索-IDA*

摘要：## [

A c W i n g

$AcWing$

181

$181$ . 回转游戏 ](https://www.acwing.com/problem/content/description/183/) ### 一、题目描述如下图所示，有一个 `#` 形的棋盘，上面有

1, 2, 3

$1,2,3$ 三种数字各

8

$8$ 个。给定

8

$8$ 种操作，阅读全文

posted @ 2022-03-12 13:42 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

AcWing 180 排书

摘要：## [

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) 编辑

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

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路