随笔分类 - 搜索——IDA*

摘要：

D e s c r i b e t i o n

$Describetion$

I n p u t

$Input$

O u t p u t

$Output$

S a m p l e

$Sample$

I n p u t

$Input$ 2 3 10 2 10 10 2 6 3 12 11 14 9 4 13 15 3 6 15 13 14 11 12 9 14 11 0 0

S a m p l e

$Sample$

O u t p u t

$Output$ NESESEENNWNW 阅读全文

posted @ 2020-01-15 16:59 ShuraEye 阅读(182) 评论(0) 推荐(0) 编辑

摘要：题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：

b f s

$bfs$ 爆搜第二眼：发现事情没这么简单：这是道省选题第三眼：仔细一想，直接

b f s

$bfs$ 难道不会被卡爆吗？？第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，

I D A

$IDA$ ：阅读全文

posted @ 2019-12-28 10:03 ShuraEye 阅读(227) 评论(0) 推荐(0) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye