watle自动机

分类

题解(2)

/ 注册

全部文章（共1篇）

[Python 3]魔法数字 - BFS

根据题意, 数字 n 的三种可能转化方式: n -> n - 1 or n + 1 or n * n因此, 可从n开始进行广度优先搜索, 记录当前数字 curNum 以及当前的操作步数 curStep, 并使用一个 set 记录已访问过的数字, 将curNum - 1, curNum + 1,...

BFS

2020-07-14

0 1205