搜索编外的一道题即poj 3087
?? 题意:已知两堆木片s1和s2的初始状态,其木片数均为c,按给定规则能将他们相互交叉组合成一堆木片s12,再将s12的最底下的c块木片归为s1,最顶的c块木片归为s2,依此循环下去。问经过多少次新的组合之后,s12的状态和目标状态des相同,若永远不可能相同,则输出"-1"。
?? 思路:这道题本来就是一道简单的基础的模拟题,真不知道那个孙子在网上第一次就说这是道搜索题,害人不浅,有时候发现网上很多资料都需要自己深层次的进行判断,不能全信!!这道题导致我在BFS上想了N久,最后模拟题水过。
模拟代码如下:
?这道题算是搜索编外的一个小插曲吧,关于搜索的问题还需要去讨论,接下来依然会进行自己的搜索问题的研究!!
?