【题解】【双向广搜,hash】Cubic Eight-Puzzle(POJ3131)-boshi

题意:把由 8 个立方体和一个空格组成的方阵通过滚动立方体到相邻的空格使上表面呈现所需的图案,滚动步数 30 步以上则输出-1。(65MB,5s) 需要注意的是:1. 所有立方体着色方式相同,立方体相对面颜色相同。2. 一开始的所有立方体按相同的方式摆放,白色朝上蓝色朝右,空格可以随意放置。3. 结 阅读更多…

【算法】kmp 算法

//注:文章是 XZYQvQ 一个字一个字地码出来的,图也是一笔一笔画出来的,要转载一定要说明出处(https://www.mina.moe)啊/(ㄒoㄒ)/~~! 1. 一些废话 首先说明,本文中的指针都不是真正的指针,指的是数组下标的编号。 KMP 算法是一种改进的字符串匹配算法,由 D.E.K 阅读更多…