会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gangster
博客园
首页
新随笔
联系
订阅
管理
2015年2月3日
UVa1601 Morning after holloween 解题分析
摘要: 只有思路还没有实践这个题一眼看上去就是典型的状态空间搜索问题,a,b,c的每一个不同摆放位置都是一个状态,每一个状态都可以看成无权有向无环状图上的一个节点。又是找移动步数最少的走法,很自然就会想到用BFS。细想上去,这个题稍微麻烦的地方是,如何从一个状态扩展到下一个状态。每个状态有2个或者3个字母需...
阅读全文
posted @ 2015-02-03 13:49 Gangster
阅读(588)
评论(0)
推荐(0)
编辑