搜索
文章平均质量分 85
递归和排列
DFS
BFS
Androids_lost_Sheep
苟有恒,何必三更眠五更起。最无益,莫过一日曝十日寒。
展开
-
二分法
二分法摘要整数二分摘要本文主要介绍二分法。二分法是一种精妙的算法,效率贼高,很多复杂的算法都采用了二分优化。二分法用于在单调的序列内快速查找某个值,方法是序列分为两半,判断要查找的值在哪个区间,舍弃另一半,每次查询都会舍弃序列的一半,所以时间复杂度是log(n)整数二分整数二分就是在一些...原创 2020-02-11 21:02:35 · 5291 阅读 · 2 评论 -
递归
文章目录摘要递归摘要本文将主要介绍递归。递归递归的含义很好理解,就是一个函数调用自身,难就难在如何确定一个题目的递归式,这就需要多刷题了。一个完整的递归函数包含两个部分:递归式递归出口以斐波那契数列为例:int f(int n){ if(n == 1 || n == 2) return 1; // 递归出口 return f(n-1) + f(n-2); // 递归式...原创 2020-02-03 23:06:23 · 12907 阅读 · 6 评论 -
POJ 1979 (DFS、BFS入门 、递归回溯 )
DFS(深度优先搜索)和BFS(广度优先搜索)是两种搜索策略,属于基础的常用算法。DFS顾名思义 先优先搜索深处的,可比喻为 一条路一直往下走,走到不能走的时候,原路返回,返回到有路可走,在继续走,如此循环。看下图DFS:由此图我们可知,DFS一次走一条路,直到无路可走,并且,不走已经走过的路,那么我们如何让计算机知道这条路已经走过呢? 一般用二维数组,将走过的位置标记为 1,...原创 2019-04-10 23:16:05 · 589 阅读 · 0 评论 -
深度优先搜索(DFS)和广度优先搜索(BFS)
DFS和BFS摘要状态DFSBFS摘要本文主要介绍 深度优先搜索和广度优先搜索,下文皆称为DFS和BFS。DFS和BFS是两种搜索树和图的基本策略,见名知其义, 深搜和广搜,一种往深处搜,一种往边上搜。 DFS常用于暴力搜索所有状态,BFS常用于搜索到达某一状态的最短路径。状态我们将DFS和BFS搜索的东西称为状态, 状态就是一个具体问题的一个解,而将问题的所有状态关联在一起, 就能...原创 2020-02-06 02:18:53 · 17587 阅读 · 6 评论 -
kuangbin专题简单搜索:
1:棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。本题要注意任意两个棋子都不能放在棋盘中的同一列或者同一行,通过这句话我们可以将问题转化为从第一行开始,每行只放一个,并且与上面的棋子不在同一列,那么我们只要按照行或列每次遍历一...原创 2019-09-14 21:35:29 · 1283 阅读 · 0 评论