社区
数据结构与算法
帖子详情
请问一个排盒子的问题:
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
打赏
收藏
请问一个排盒子的问题:
请问一个排盒子的问题: 有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* 算法
HTML+CSS完成三个
盒子
并列排布
使用HTML+CSS完成如下: 这个页面主要是设置一个大的
盒子
,放置三个小
盒子
,调整三个小
盒子
和大
盒子
的距离高度,往小
盒子
添加内容即可。 那么,大
盒子
上如何放置三个这样的
盒子
呢? 首先,我们定义ul li 定义出大
盒子
和三个小
盒子
,给他们添加合适的高度宽度,在li 的三个小
盒子
里添加 float: left使其浮动,再给他们添加margin-right,这样他们之间就有个间隔啦。 代码 <!...
flex布局之5个div
盒子
一排,不同屏幕,
盒子
宽度自适应
一.需求 不同大小的屏幕进入页面,都是一排5个div
盒子
,且div
盒子
宽度随屏幕自适应 二.效果 三.代码和注释如下 <el-row class="indexListBoxRow"> <el-col class="indexList_box" v-for="(item,index) in indexList" :key="item.id" //循环展示
盒子
:class="{ lastLine: (index + 1) % 5 == 0
CSS中父
盒子
宽度100%,四个子
盒子
宽度25%,为什么不能排成一行?
今天在学习微信小程序布局的时候发现了一个很有意思的
问题
:在一个width:100%的父
盒子
下有四个width:25%的子
盒子
,但是这四个
盒子
并不能排在一行中,最后的一个
盒子
被挤到了下面,并且
盒子
之间有细微的宽度。 <div class="father"> <div class="son"></div> <div class="son"...
弹性
盒子
display:flex
目录弹性
盒子
flex-direction 排列方向flex-wrap规定是否换行justify-content主轴排列align-items侧轴排列方式单个元素的align-selfflex-grow放flex-shrink缩flex-basisorder 弹性
盒子
声明定义: 使用display:flex或display:inline-flex 声明一个容器为弹性
盒子
。这个容器中的子元素们,会遵循弹性布局。 【注】一般是使用display:flex. inline-flex极少用。 flex:如果没有为父
用大
盒子
套更大的
盒子
解决
问题
在解决
问题
的时候可能会有这样的情况:一个大
盒子
里面放很多小
盒子
,这些小
盒子
大小相同,一排可以放好几个小
盒子
,但又不能刚刚好放下。比如说京东的项目: 仔细看我们会发现每一排最后一个小
盒子
都比前面的窄一些,最下面一排的
盒子
都比上面的短一些,但我们又不可能为这些
盒子
单独设置样式,这样麻烦也不利于维护,所以我们只好为小
盒子
设置统一样式。 最原始的情况类似于下面这种情况。 但怎么使多出来的小
盒子
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章