2013年9月23日
HDU 3600 Simple Puzzle 归并排序 N*N数码问题
摘要： 先介绍八数码问题：我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？我在网上搜了半天，找到一个十分简洁的结论。八数码问题原始状态如下：1 2 34 5 67 8为了方便讨论，我们把它写成一维的形式，并以0代替空格位置。那么表示如下：1 2 3 4 5 6 7 ... 阅读全文
posted @ 2013-09-23 20:54 寻找&星空の孩子 阅读(1373) 评论(0) 推荐(0) 编辑