C2020lax的博客

题目描述：Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. T...

题目描述;The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend only the minimum time necessary when travelling from one place in...

题目描述：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。输入：输出：输入样例：210...

前言：学习算法时，一个关键的问题是什么时候来使用它。在一些搜索问题中，使用普通的DFS可能会让你把时间浪费在深度非常大而且答案不是最优的搜索过程上，甚至有的时候DFS搜索的深度是无穷的，而BFS虽说理论上可以避免这种情况，却又无法满足题目的某些需求，或者无法实现。仔细思考一下这个例子，它有着两个特征：一是它是个最优解问题，二是最优的答案深度最小，如右图：但是我们的答案有三个，若我们要a...