会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Someone123
博客园
首页
新随笔
联系
订阅
管理
随笔 - 14
文章 - 0
评论 - 0
阅读 -
3566
2019年5月6日
DFS搜索基本模型(具体模拟过程见《啊哈算法》)
摘要: 问题:输入一个数字n,输出1-n的全排列。 思路:如果n比较小的话(像1,2,3这种)直接用for循环就好了,但是循环层越多,时间复杂度也越大,所以这个时候输入的n大了肯定超时。 用新的方法(DFS),比如要输出3的全排列 你现在手里有3张扑克牌,分别编号1、2、3,要将这三张扑克牌分别放到三个箱子
阅读全文
posted @ 2019-05-06 20:35 ACMer123
阅读(341)
评论(0)
推荐(0)
公告
昵称:
ACMer123
园龄:
6年4个月
粉丝:
1
关注:
3
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年3月(1)
2019年5月(5)
2019年4月(1)
2019年3月(7)
阅读排行榜
1. 简单贪心题(看最多的电视节目)(559)
2. DFS搜索基本模型(具体模拟过程见《啊哈算法》)(341)
3. DFS迷宫问题模型(具体模拟过程见《啊哈算法》)(334)
4. BFS迷宫问题模型(具体模拟过程见《啊哈算法》)(332)
5. Where is the Marble? (寻找大理石上的数字)(267)
点击右上角即可分享