搜索
文章平均质量分 55
无
阿杰自救指南
Stay hungry,stay foolish
展开
-
搜索:图的遍历DFS\BFS
P5318 【深基18.例3】查找文献 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)图的存储:邻接表—稀疏图、邻接矩阵—稠密图int n,m;//结点数 边数const int N=100010;//邻接表vector<int>G[N];//标记数组bool mark[N];//队列queue<int>q;/*邻接表:0->1->2 3 42->5 63->74->7 85->6原创 2022-05-05 22:29:31 · 241 阅读 · 0 评论 -
搜索:DFS
基本套路:去找所有可能,终止条件,回溯。例题:1.排列数字:给定一个整数 nn,将数字 1∼n1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数 nn。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1基本思路:全排列,去找所有可能,对每一种可能进行标记,当到尽头了就往回退一步原创 2023-01-05 21:53:44 · 74 阅读 · 0 评论 -
搜索:迭代加深
在深度优先搜索当中,是一条路走到底,但是当每个结点元素的分支非常多时,找到目标元素就会浪费很多搜索的时间。则引入层数限制最大搜索层数限制:当限制层数depth=1时,仅进行最大层数为1的深度优先遍历,当达到depth仍未搜索到时则为搜索失败,层数加一再次进行搜索。问:每次层数的增加都要从头再进行搜索,是否会浪费搜索时间?答:例题:170. 加成序列 - AcWing题库题意:序列长度为m;首元素:1,尾元素:n,在首尾之间补充m-2个元素(递增)。限制条件:任..原创 2022-05-25 23:05:27 · 139 阅读 · 0 评论