![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索专题
文章平均质量分 73
猛男就要大力搜
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
-
三星研究院(南京)机试练习(二)搜索经典题---解数独
2676 -- Sudoku题意:给定一个九行九列矩阵,让你填充矩阵里面的元素,要求:1.每一行,每一列,每个小九宫格(图片画粗的地方就是)不能包含相同元素2.每一行,每一列,每个小九宫格均会完整出现1-9的数字思路:DFS回溯填充数字,一行一行填充,当填到第十行说明填充成功,唯一难点就是判断九宫格横坐标/3*3就能获得小九宫格左上角横坐标,纵坐标/3*3就能获得小九宫格左上角纵坐标#include<iostream>#include<queue>usi原创 2022-05-09 01:40:00 · 2332 阅读 · 0 评论 -
三星研究院(南京)机试练习(深度优先搜索DFS && 广度优先搜索BFS经典题目及模板总结)
搜索小贴士:1.DFS、BFS其实是图的一种遍历方式,两种算法均可以遍历所有情况,是非常暴力的算法,但其应用场景却不太一样,由于他们两种的算法特性导致的,如下:2.问最短、最少之类的问题,一般要想到BFS,BFS搜索是逐层搜索,换个角度来说,每一层是一种状态,达到本次状态所花费的value值是一样的,由于BFS借助队列实现,而队列有先进先出的特性,所以当找到结果时,是由上一层状态继承下来的,一定是当前问题的最少花费。3.DFS一般会伴随着回溯,只需要记得DFS是一条路走到黑,走不通时返回到最近.原创 2022-04-30 16:29:28 · 4699 阅读 · 0 评论