# IDA*

Acwing181 回转游戏

原题链接:Acwing181

题目大意:如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。

给定8种操作,分别为图中的A~H。

这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。

例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“#”形棋盘。

给定一个初始状态,请使用最少的操作次数,使“#”形棋盘最中间的8个格子里的数字相同。

2286_1.jpg

……

READ MORE

Acwing180 排书

原题链接:Acwing180

题目大意:给定 n 本书,编号为 1 ~ n。

在初始状态下,书是任意排列的。

在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。

我们的目标状态是把书按照 1 ~ n 的顺序依次排列。

求最少需要多少次操作。

如果最少操作次数大于或等于 5 次,则输出 ”5 or more”。

……

READ MORE

Recents
Categories
Tags
Links