算法
be-myself-lcp
这个作者很懒,什么都没留下…
展开
-
深度优先搜索算法的通用解法
深度优先搜索算法的通用解法 原文 http://helloitworks.com/678.html 主题 深度优先搜索 本文思路异常清晰,学习DFS算法强力推荐,妈妈再也不用担心我做迭代思路混乱 一、深度优先搜索 深度优先搜索算法(Depth First Search),是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点,尽可能深的搜索树转载 2016-03-31 21:33:12 · 6687 阅读 · 0 评论 -
全排列
列出一个数组的全排列,数组的size是n, 那么根据高中数学排列组合知识,它的全排列个数应该是 n! 具体怎么求出来全排列,最容易想到的就是穷举法,列举出所有的可能。从递归的方式穷举,就很容易得出全排列的算法: 假设数组(a,b,c,d)的全排列可以表示为{a,b,c,d},那么{a,b,c,d} = a{b,c,d} + b{a,c,d} + c{a,b,d}+ d{a,b,原创 2017-11-01 21:05:57 · 472 阅读 · 0 评论