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

浙公网安备 33010602011771号