社区
数据结构与算法
帖子详情
请问一个排盒子的问题:
booming
2003-10-18 10:10:53
请问一个排盒子的问题:
有2*n个盒子排成一行,其中有两个相邻的空盒,有n-1个盒子有符号‘A’,有n-1个盒子有符号‘B’,例如n=5时,初始化配置如下:
ABBA ABAB
试编程,将全部‘A’放到'B'的左边,不管相邻两空盒的位置。交换规则是任意两个非空相邻盒子中的内容可以移入两个空盒子中,但移动时候不能改名两符号的前后次序。编写程序输入初始配置后,找出达到目标要求的最小交换次数的方案。
请问,除了AA不能往后移,BB不能往前移,还有哪些是无意义的移动?
...全文
98
10
打赏
收藏
请问一个排盒子的问题:
请问一个排盒子的问题: 有2*n个盒子排成一行,其中有两个相邻的空盒,有n-1个盒子有符号‘A’,有n-1个盒子有符号‘B’,例如n=5时,初始化配置如下: ABBA ABAB 试编程,将全部‘A’放到'B'的左边,不管相邻两空盒的位置。交换规则是任意两个非空相邻盒子中的内容可以移入两个空盒子中,但移动时候不能改名两符号的前后次序。编写程序输入初始配置后,找出达到目标要求的最小交换次数的方案。 请问,除了AA不能往后移,BB不能往前移,还有哪些是无意义的移动?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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* 算法
区块链之Go语言设计模式
不然这个月伙食费肯定玩完,拿出我去年在华山顶上照的照片,在背面写上“较好的的礼物,就是爱你的Fita”,再到街上礼品店买了个像框(卖礼品的MM也很漂亮哦),再找隔壁搞美术设计的Mike设计了一个漂亮的
盒子
装起来...
HTML+CSS完成三个
盒子
并列排布
这个页面主要是设置一个大的
盒子
,放置三个小
盒子
,调整三个小
盒子
和大
盒子
的距离高度,往小
盒子
添加内容即可。 那么,大
盒子
上如何放置三个这样的
盒子
呢? 首先,我们定义ul li 定义出大
盒子
和三个小
盒子
,给他们...
flex布局之5个div
盒子
一排,不同屏幕,
盒子
宽度自适应
不同大小的屏幕进入页面,都是一排5个div
盒子
,且div
盒子
宽度随屏幕自适应 二.效果 三.代码和注释如下 <el-row class="indexListBoxRow"> <el-col class="indexList_box" v-for="(item,index) in ...
CSS中父
盒子
宽度100%,四个子
盒子
宽度25%,为什么不能排成一行?
今天在学习微信小程序布局的时候发现了一个很有意思的
问题
:在一个width:100%的父
盒子
下有四个width:25%的子
盒子
,但是这四个
盒子
并不能排在一行中,最后的一个
盒子
被挤到了下面,并且
盒子
之间有细微的宽度。...
弹性
盒子
display:flex
目录弹性
盒子
flex-direction ...使用display:flex或display:inline-flex 声明一个容器为弹性
盒子
。这个容器中的子元素们,会遵循弹性布局。 【注】一般是使用display:flex. inline-flex极少用。 flex:如果没有为父
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章