- 博客(1)
- 收藏
- 关注
原创 跳跃 最短路径
问题描述 给定两个整数a, b。当处于a时,下一次可以到达的位置有a+1, a-1和2a三种选择,求a到b的最短路径,并输出每一步的值。 问题分析: 每一个可以选择的路径有三种,则a可以到达的位置类似于一个三叉树。如果把相同的值当成同一个节点,则相当于一个有向图。 算法思路1: 有向图的最短路径可以采用BFS算法。 1、使用一个哈希表存储当前已经访问故的节点。 2、从a开始进
2016-10-01 10:49:34 554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人