斯奈普店面第一轮

amazonboss

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

小时候玩的那个玩具：一幅画，打乱了，其中一个格子是空的，可以上下左右随便swap。最后拼成有序的：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

H。写出来了，还是挂了，应该是因为跟面试官要提示了。求米

ChenXFRY

本帖最后由 ChenXFRY 于 2023-2-13 20:43 编辑

貌似是力扣骑骑伞

计算棋盘状态切换的最少步数，目标状态是 “ABCDE_”
每次找到 _ 的位置，能切换出不同的状态。
BFS 来计算最少切换次数

匿名用户-4EZ2T *2023-1-30 14:56:44* · 2023-1-30 14:56:44

输出是swap的次数还是啥？

amazonboss

本帖最后由 amazonboss 于 2023-2-3 11:03 编辑

匿名用户发表于 2023-1-29 22:56
输出是swap的次数还是啥？

对是swap最小次数求米

fay1224

做出来也挂了？？。。。

zpppore

bfs+dp, 一共9!状态。

匿名用户-8DDBC *2023-2-13 10:58:15* · 2023-2-13 10:58:15

不去也罢。去了可能也是亚历山大的工作节奏

微信用户_e0b0846

zpppore 发表于 2023-2-12 19:38
bfs+dp, 一共9!状态。

如果(m*n)=9, 应该是(m*n)*(m*n)! 对于每一个布局，都要遍历全部board去找到"_". 需要(m*n)

匿名用户-IDIDV *2023-6-18 06:41:05* · 2023-6-18 06:41:05

他家题这么难吗？这么喜欢考hard？

匿名用户-CBGZW *2023-10-6 13:20:05* · 2023-10-6 13:20:05

ChenXFRY 发表于 2023-2-13 21:18
貌似是力扣骑骑伞

计算棋盘状态切换的最少步数，目标状态是 “ABCDE_”

对，就是这道。但leetcode上snap tag也没这题。