Delta

摘要： 给定图G及起点s，查找从s到其他顶点的路径。 设计一个类实现该算法，类的API如下： 基于深度优先搜索实现路径查找，该算法扩展深度优先搜索，在原算法的基础上添加一个实例变量edgeTo[]，这个数组用于记录每个与s连通的顶点回到s的路径。 如下图： edgeTo[]的值为： 节点1与2（数组下标表示 阅读全文

摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（标为“end”）。 问总共有多少条不同的路径？ 示例： 解决思路： 考虑网格中每一格到达右下角有多少路径，显然最后一行及最后一列到达右下角只有一条路径。 阅读全文