wcxyky的博客

【基本名词】 搜索：利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。 特点：相比于单纯的枚举算法有了一定的方向性和目标性。 算法：在解的空间里，从一个状态转移到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案。 状态：是对问题在某一时刻进展情况的数学描述，或者是数学抽象。 状态转移：问题从一个状态转...

Problem DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour t...

Problem DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move...

Problem DescriptionMany of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this g...

Problem DescriptionPrairie dog comes again! Someday one little prairie dog Tim wants to visit one of his friends on the farmland, but he is as lazy as his friend (who required Tim to come to his pl...