![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【广搜】【九数码问题】
【题目描述】 这是一个很古老的游戏了:有一个3 × 3的活动拼盘(如下图),方格上写有0~8这九个数字。例如: 3 7 5 2 6 1 4 8 0 利用拼盘背后的旋钮,游戏者每次可以进行以下两种操作之一:1.将拼盘外围的8个方格按顺时针挪一个位置。2.将中间一行向右移动一个位置,最右边的方格被移到最左边。例如:给你一个拼盘的初始状态,你能用最少的操...原创 2018-07-08 16:59:37 · 576 阅读 · 0 评论 -
【MST+BFS】教主的难题
【题目描述】 一个数x可以按以下规则生成数字: 1、将任意两位交换,若交换的数字为a和b,生成的代价为((a and b)+(a xor b))*2。 例如134可以生成431,因为431可以从134的个位(4)与百位(1)交换后得到,代价为((1 and 4)+(1 xor 4))*2=10。 2、将其中一位数删除,但是删除的数要满足大等于...原创 2018-07-13 16:42:50 · 483 阅读 · 0 评论