会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wmx3ng
博客园
首页
新随笔
联系
订阅
管理
2012年10月24日
十五数码问题及其泛化
摘要: 博客原文地址:http://zhyu.me/acm/hdu-4021.html题意:给出一个board,上面有24个位置,其中23个位置上放置了标有数字1~23的方块,一个为空位(用数字0表示),现在可以把空位与它旁边的方块交换,给出board的起始状态,问是否可以达到指定的状态。思路:看起来很像著名的“八数码”问题,首先,针对八个特殊位置(死角),如果这里有空位就把它和相邻的位置交换,这样之后如...
阅读全文
posted @ 2012-10-24 18:21 wmx3ng
阅读(2553)
评论(0)
推荐(0)
编辑
公告