Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔 - 179
文章 - 0
评论 - 45
阅读 -
17484
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
随笔分类 -
搜索——迭代加深搜索IDA*
POJ2286:The Rotation Game
摘要:Description POJ传送门 (简化版)只输出操作次数,不用输出方案。 Solution 直接爆搜?显然复杂度会炸。 考虑优化,我们想到
I
D
A
∗
(迭代加深搜索),这篇博客默认你已经会了这个算法,如果还不会的话可以去网上搜一下。 不难发现,本题的乐观估价函数为
8
−
c
n
t
27
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
友链
关于博客密码
好玩的 & 好用的
LaTeX 公式大全
随笔:
179
文章:
0
评论:
45
阅读:
17484
公告
昵称:
xixike
园龄:
5年
粉丝:
40
关注:
20
+加关注
Spring Wonderland
23 Feb, 2025
<
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
点击右上角即可分享
深色
回顶
展开
收起