I am a teacher!

摘要： 在国际象棋的棋盘（8行×8列）上放置一个马，按照“马走日字”的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给定的起始位置（x0,y0），探索出一条路径，沿着这条路径骑士能遍 阅读全文

摘要： 【例1】整数变换（POJ 3278 “Catch That Cow”） 给定两个整数a和b（0 ≤a，b≤100,000），要求把a变换到b。变换规则为：（1）当前数加1；（2）当前数减1；（3）当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如，从5变换到17，最少需要4歩，具体过程为：5 阅读全文

摘要： DFS（Depth First Search，深度优先搜索）和BFS（Breadth First Search，广度优先搜索）是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘（2<=n<=50，2<=m<=50），在棋 阅读全文