- 博客(4)
- 收藏
- 关注
RSS订阅原创 剪枝的应用，bfs判重 蚱蜢跳——蓝桥p642
总共有九个盘子，八只蚱蜢，且每个盘子中只能容下一只蚱蜢，蚱蜢的编号为1~8，如果蚱蜢所在的盘子紧邻着空盘子，那么该蚱蜢可以从自己的盘子跳到空盘子中，也可以隔一个盘子跳到空盘子中，问一开始状态是012345678，蚱蜢至少该跳多少步才可以被变为087654321。
2024-09-27 19:35:42
146
原创 bfs 与优先队列————洛谷p1126（历经两个小时总算AC了，哭晕）
机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。1Creep2Walk3RunLeftRight每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。
2024-09-27 19:34:57
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人