04-08移动字母
来源:互联网 发布:中国域名 编辑:程序博客网 时间:2024/04/28 20:58
移动字母
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图所示
和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:
A B
D E C
A B C
D E
为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:
AB*DEC
ABCD*E
题目的要求是:请编写程序,由用户输入若干表示局面的串,程序通过计算,输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为:ABCDE*
用户输入的格式是:先是一个整数n,表示接下来有n行状态。程序输出也应该是n行1或0
例如,用户输入:/p>
3
ABCDE*
AB*DEC
CAED*B
则程序应该输出:
1
1
0
--------------------------------------------------------------------------------------------------------------------------------
可以这样看,字母的移动与唯一的“空格”的移动具是等效的。
我们可以考虑空格的移动,这样更简便。
由初始状态开始,移动空格后,形成新的状态。不断地增加新的状态,直到包含了所有的可能状态。
也可以递归的想法:
由初始状态一步就可以达到的状态判为有解;
否则,由衍生状态继续递归求解。
为防止无限期地调用下去,必须考虑结束递归的条件。比如:考虑递归深度不能超过总的格子的数目
0 0
- 04-08移动字母
- 移动字母
- 网格移动字母问题
- 移动字母(迷你华容道)
- 字母移动—题解
- 【第三届蓝桥杯】移动字母
- 格子中移动字母问题
- 移动字母(广度搜索+队列)
- 大一菜鸟编写的移动的字母程序
- 字母
- 动态壁纸LiveWallPaper(字母雨及移动文字到屏幕边缘时会反弹)
- 自定义view例子(【图片移动】【仿联系人边上字母列表】)
- 字符串为*号和26个字母的任意组合把*号都移动到最右侧,把字母移到最右侧并保持相对顺序不变
- 网格中移动字母 2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后
- 字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小
- 字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小
- 字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小
- 字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小 .
- 测试覆盖率工具--EMMA
- 04-06组合数学实践_交通问题
- 04-07递归解法问题
- Python创建目录文件夹
- iOS缓存类的设计
- 04-08移动字母
- MySql 简单指令、小问题等
- 【Cocos2d TestCpp实例模仿一】-- ActionsTest
- hibernate 对象关联,映射非主键字段
- go语法:channel作为参数的传递
- Python压缩文件夹/解压缩zip文件
- 21天战拖记——Day4:虽然今天学习时间少,但是效率非常高!(2014-05-07)
- 编程之美3.6——编程判断两个链表是否相交
- 实体bean配置模板(Person.hbm.xml)