请问一个排盒子的问题:

booming 2003-10-18 10:10:53
请问一个排盒子的问题:
有2*n个盒子排成一行,其中有两个相邻的空盒,有n-1个盒子有符号‘A’,有n-1个盒子有符号‘B’,例如n=5时,初始化配置如下:
ABBA ABAB
试编程,将全部‘A’放到'B'的左边,不管相邻两空盒的位置。交换规则是任意两个非空相邻盒子中的内容可以移入两个空盒子中,但移动时候不能改名两符号的前后次序。编写程序输入初始配置后,找出达到目标要求的最小交换次数的方案。

请问,除了AA不能往后移,BB不能往前移,还有哪些是无意义的移动?
...全文
97 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
booming1 2003-10-27
  • 打赏
  • 举报
回复
算法发到你短信了。收吧。
booming 2003-10-25
  • 打赏
  • 举报
回复
up
booming 2003-10-22
  • 打赏
  • 举报
回复
那些是无效移动?
linur 2003-10-22
  • 打赏
  • 举报
回复
回溯法求最优解
booming 2003-10-21
  • 打赏
  • 举报
回复
请问一个排盒子的问题:
有2*n个盒子排成一行,其中有两个相邻的空盒,有n-1个盒子有符号‘A’,有n-1个盒子有符号‘B’,例如n=5时,初始化配置如下:
ABBA ABAB
试编程,将全部‘A’放到'B'的左边,不管相邻两空盒的位置。交换规则是任意两个非空相邻盒子中的内容可以移入两个空盒子中,但移动时候不能改名两符号的前后次序。编写程序输入初始配置后,找出达到目标要求的最小交换次数的方案。

1.请问,除了AA不能往后移,BB不能往前移,还有哪些是无意义的移动?
2.可以用bfs做吧,咋做?
BlueSky2008 2003-10-21
  • 打赏
  • 举报
回复

bfs 也可以,不过方格较多时,就慢了。A*需要搜索的状态数比bfs少很多,并且只要设计正确,仍能找到最优解,速度较快。
booming 2003-10-21
  • 打赏
  • 举报
回复
A*??

到底嘛意思???



booming 2003-10-20
  • 打赏
  • 举报
回复
up
booming 2003-10-19
  • 打赏
  • 举报
回复
啥叫A* 算法
??

没有其他法子了?

用bfs不行?
nuaabestbo 2003-10-19
  • 打赏
  • 举报
回复
A* 算法

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧