
dfs
小李睡不醒a
我要月亮奔我而来
展开
-
时光机
时光机 题目描述:哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽可能减少时光机的操作次数,你能帮助他们吗? 假设大雄和他的伙伴们出发的时间点(现在)为 S(0 < S < 1,000,000),希望到达的时间点(目标)为 T(0 < T < 1,000,000)原创 2020-12-19 00:49:58 · 450 阅读 · 4 评论 -
无重复全排列
无重复全排列 题目描述: 输出n个数的无重复全排列。 输入描述: 输入一个数值n.(1<=n<=50) 输出描述: 输出n个数的无重复全排列,每个数之间用空格隔开。 最后一行输出无重复排列的个数。 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Total=6 知识点:深度优先搜索(dfs) 关于dfs的描述: 深度优先搜索(Depth-First-Search)是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节原创 2020-12-18 20:15:43 · 1088 阅读 · 2 评论