![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
网瘾少年victory
这个作者很懒,什么都没留下…
展开
-
PAT 1103 Integer Factorization
经典dfs题,这题预处理很重要,即首先要找出一个供选择的序列。 话不多说,上代码: #include<iostream> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<ctime> #include<algori...原创 2019-07-29 14:29:21 · 104 阅读 · 0 评论 -
算法笔记搜索之DFS
算法笔记之DFS 我们可以从下面这个图进行深入的理解: 从起点开始,当碰到岔道口时,总会随机选择其中的一条岔道口前进,如果在路上又碰到新的岔道口再次随机选择一条新的岔道口,直到遇到死胡同在返回到最近的一条新岔道口进行重新选择。直至遇到出口为止。 这里有两个重要的点:岔道口和死胡同(我也叫它递归边界或剪枝) 总而言之:DFS是一种枚举所有完整路径以遍历所有情况的搜索方法。 在枚举过程中寻找某种符合...原创 2019-07-27 23:05:15 · 144 阅读 · 0 评论