2012年10月24日
十五数码问题及其泛化
摘要： 博客原文地址:http://zhyu.me/acm/hdu-4021.html题意：给出一个board，上面有24个位置，其中23个位置上放置了标有数字1~23的方块，一个为空位（用数字0表示），现在可以把空位与它旁边的方块交换，给出board的起始状态，问是否可以达到指定的状态。思路：看起来很像著名的“八数码”问题，首先，针对八个特殊位置（死角），如果这里有空位就把它和相邻的位置交换，这样之后如... 阅读全文
posted @ 2012-10-24 18:21 wmx3ng 阅读(2587) 评论(0) 推荐(0) 编辑