社区
数据结构与算法
帖子详情
请问一个排盒子的问题:
booming
2003-10-18 10:10:53
请问一个排盒子的问题:
有2*n个盒子排成一行,其中有两个相邻的空盒,有n-1个盒子有符号‘A’,有n-1个盒子有符号‘B’,例如n=5时,初始化配置如下:
ABBA ABAB
试编程,将全部‘A’放到'B'的左边,不管相邻两空盒的位置。交换规则是任意两个非空相邻盒子中的内容可以移入两个空盒子中,但移动时候不能改名两符号的前后次序。编写程序输入初始配置后,找出达到目标要求的最小交换次数的方案。
请问,除了AA不能往后移,BB不能往前移,还有哪些是无意义的移动?
...全文
104
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* 算法
flex布局之5个div
盒子
一排,不同屏幕,
盒子
宽度自适应
不同大小的屏幕进入页面,都是一排5个div
盒子
,且div
盒子
宽度随屏幕自适应 二.效果 三.代码和注释如下 <el-row class="indexListBoxRow"> <el-col class="indexList_box" v-for="(item,index) in ...
HTML+CSS完成三个
盒子
并列排布
这个页面主要是设置一个大的
盒子
,放置三个小
盒子
,调整三个小
盒子
和大
盒子
的距离高度,往小
盒子
添加内容即可。 那么,大
盒子
上如何放置三个这样的
盒子
呢? 首先,我们定义ul li 定义出大
盒子
和三个小
盒子
,给他们...
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写文章