随笔分类 -  双向BFS

摘要:洛谷OJ P1379 八数码难题 解题报告by MedalPluS题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804... 阅读全文
posted @ 2015-05-16 23:41 MedalPluS 阅读(526) 评论(0) 推荐(0)
摘要:洛谷OJ P1032 字串变换 解题报告by MedalPluS 【题目描述】已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …... 阅读全文
posted @ 2015-05-10 00:02 MedalPluS 阅读(639) 评论(0) 推荐(0)