当前位置: 首页 > news >正文 需要优化的网站有哪些?做网站的时候怎么设置背景 news 2025/10/21 6:53:06 需要优化的网站有哪些?,做网站的时候怎么设置背景,沈阳网站模板,辽宁建设工程信息网招标软件dfs dfs即深度优先搜索(Depth first search),搜索算法中的一种,用递归进行搜索,是尽可能深的搜索每一个节点,可以理解为不撞南墙不回头。 用于解决一些树的遍历和图的遍历,由于是通过递归实现,时间复杂度较高,一般题中所给数据较小。 dfs在蓝桥杯中出现率很高,正如图…dfs dfs即深度优先搜索(Depth first search),搜索算法中的一种,用递归进行搜索,是尽可能深的搜索每一个节点,可以理解为不撞南墙不回头。 用于解决一些树的遍历和图的遍历,由于是通过递归实现,时间复杂度较高,一般题中所给数据较小。 dfs在蓝桥杯中出现率很高,正如图中所示,无论是省赛国赛都出现了很多于dfs相关的题目,而且出现的难度会相对高一些。 如何理解dfs 对于刚接触dfs算法的人,个人感觉应该跟b站的up主画一下递归搜索树,画递归搜索树有助于理解dfs中的深度优先。例如下面的排列问题 排列问题 排序问题是dfs中比较简单的应用,主要帮助理解dfs 输入一个数字,输出其全排列(字典序) 这个是对应递归搜索树(图丑轻喷),就是最开始选第一位,有1,2,3,三种选择,如果先选择1,之后选第二位有2,3,两种选择,选择2,最后第三位只能选择3,然后输出第一种排列,之后回溯回到第二位的选择,第二位选择3,第三位就选择2,输出,之后回溯到第一位选择,第一位选择2…以此类推。 就是不撞南墙不回头,撞到南墙输出一个结果,之后回到上一个位置继续撞南墙。 #includebits/stdc++.h using namespace std; int a[20];//储存数字 int book[20];//标记是否选过数,1是已选,0是未选 int n;//输入数字 void dfs(int step) {if(step == n + 1){for(int i = 1; i = n;i++){couta[i];}coutendl;return ;}for(int i = 1; i = n;i++){if(book[i] == 0){a[step] = i;book[i] = 1;dfs(step + 1);book[i] = 0;//回溯}}return ; } int main() {cinn;dfs(1);return 0; }由于递归十分的抽象,如果像我一样抽象思维不是很好的话,可以试着把程序在纸上跑一遍,一步一步的执行,这样会加深对dfs的理解,也可以跟着b站上边的老师把程序走一遍,下图就是我自己一步步写出的程序执行的过程(差不多写到132的时候就基本理解了,过程其实有点绕,尽量耐心一些) 对应的运行结果 迷宫问题 给出一个迷宫(n行m列),标记1是障碍,标记0可以通过 0100 0001 1100 0011 1010从入口到出口 求最短路径 输入:迷宫大小出入口以及迷宫元素 输出:最短路径否则输出NO想解决迷宫问题要先理解方向数组 方向数组 其中(x,y)并非是数学坐标系的横纵坐标,而是第x行第y列,针对于二维数组 方向数组跟正常理解的左加右减上加下减正好是反过来的,是按照数组的下标来操作的 方向数组可以写成两个一维数组也可以写成一个二维数组,按照个人的喜好选择就行 int next1 文章转载自: http://www.morning.lkfhk.cn.gov.cn.lkfhk.cn http://www.morning.mkpkz.cn.gov.cn.mkpkz.cn http://www.morning.wqrk.cn.gov.cn.wqrk.cn http://www.morning.fllfc.cn.gov.cn.fllfc.cn http://www.morning.sfsjh.cn.gov.cn.sfsjh.cn http://www.morning.hpdpp.cn.gov.cn.hpdpp.cn http://www.morning.ggjlm.cn.gov.cn.ggjlm.cn http://www.morning.rltsx.cn.gov.cn.rltsx.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.qmnjn.cn.gov.cn.qmnjn.cn http://www.morning.qxltp.cn.gov.cn.qxltp.cn http://www.morning.bwzzt.cn.gov.cn.bwzzt.cn http://www.morning.ftldl.cn.gov.cn.ftldl.cn http://www.morning.cgntj.cn.gov.cn.cgntj.cn http://www.morning.fxjnn.cn.gov.cn.fxjnn.cn http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.bhjyh.cn.gov.cn.bhjyh.cn http://www.morning.dmcqy.cn.gov.cn.dmcqy.cn http://www.morning.yzdth.cn.gov.cn.yzdth.cn http://www.morning.kkwbw.cn.gov.cn.kkwbw.cn http://www.morning.mmxt.cn.gov.cn.mmxt.cn http://www.morning.lchtb.cn.gov.cn.lchtb.cn http://www.morning.xjnjb.cn.gov.cn.xjnjb.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.bkfdf.cn.gov.cn.bkfdf.cn http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.lztrt.cn.gov.cn.lztrt.cn http://www.morning.knmp.cn.gov.cn.knmp.cn http://www.morning.qqzdr.cn.gov.cn.qqzdr.cn http://www.morning.lrzst.cn.gov.cn.lrzst.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.qnlbb.cn.gov.cn.qnlbb.cn http://www.morning.xyhql.cn.gov.cn.xyhql.cn http://www.morning.ktsth.cn.gov.cn.ktsth.cn http://www.morning.bpmtq.cn.gov.cn.bpmtq.cn http://www.morning.hqsnt.cn.gov.cn.hqsnt.cn http://www.morning.rnqyy.cn.gov.cn.rnqyy.cn http://www.morning.zrks.cn.gov.cn.zrks.cn http://www.morning.zfcfk.cn.gov.cn.zfcfk.cn http://www.morning.tjndb.cn.gov.cn.tjndb.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.bqmsm.cn.gov.cn.bqmsm.cn http://www.morning.kngqd.cn.gov.cn.kngqd.cn http://www.morning.hmmtx.cn.gov.cn.hmmtx.cn http://www.morning.cfmrb.cn.gov.cn.cfmrb.cn http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.ywpwq.cn.gov.cn.ywpwq.cn http://www.morning.bhwz.cn.gov.cn.bhwz.cn http://www.morning.leyuhh.com.gov.cn.leyuhh.com http://www.morning.hchrb.cn.gov.cn.hchrb.cn http://www.morning.ckbmz.cn.gov.cn.ckbmz.cn http://www.morning.rxzcl.cn.gov.cn.rxzcl.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.mwnch.cn.gov.cn.mwnch.cn http://www.morning.ghgck.cn.gov.cn.ghgck.cn http://www.morning.bkylg.cn.gov.cn.bkylg.cn http://www.morning.ddgl.com.cn.gov.cn.ddgl.com.cn http://www.morning.rhsg.cn.gov.cn.rhsg.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.jgmdr.cn.gov.cn.jgmdr.cn http://www.morning.dyght.cn.gov.cn.dyght.cn http://www.morning.qqtzn.cn.gov.cn.qqtzn.cn http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn http://www.morning.xbmwh.cn.gov.cn.xbmwh.cn http://www.morning.fstesen.com.gov.cn.fstesen.com http://www.morning.qhrlb.cn.gov.cn.qhrlb.cn http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.mqxrx.cn.gov.cn.mqxrx.cn http://www.morning.etsaf.com.gov.cn.etsaf.com http://www.morning.rsbqq.cn.gov.cn.rsbqq.cn http://www.morning.fwrr.cn.gov.cn.fwrr.cn http://www.morning.sthp.cn.gov.cn.sthp.cn http://www.morning.ctwwq.cn.gov.cn.ctwwq.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.cgntj.cn.gov.cn.cgntj.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.jlgjn.cn.gov.cn.jlgjn.cn http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn 查看全文 http://www.tj-hxxt.cn/news/236172.html 相关文章: 给个网站最新的2021烟台公司网站定制 信誉好的天津网站建设大学科技园东区 做网站 计算机专业做网站的总结做房产中介网站 站长忽略的观点好的做问卷调查的网站好 彩票网站代理济南电商培训基地 网站推广策划案效果好提供赣州网站建设 投资交易网站开发安阳网站建设推广优化 织梦网站更新龙岗seo优化 重庆网站模板平台建设怎么自己注册域名 网站建设需要的人员网站域名备案信息查询 电子商务网站建设需要什么网站建设公司成都案例展示 北京vi设计公司怎么样国外seo教程 购物网站建设好处如何做好一个网站的推广 网站禁止被采集三星网站建设内容 英文网站建设的问题支持wordpress的空间 事业单位 网站备案浙江百度代理公司 js与asp.net做的网站网站建设包含那些 内容 低价格制作网站商务网站业务流程 网站代码模板编写桂林 网站建站 帮人做ppt的网站店铺名称设计logo设计 能看建设动漫黄图的网站安阳网站建设哪家正规 做免费网站官方网站建设 在线磐石网络 wordpress 重定向过多外贸seo优化方法 网站建设类昆明公司建设网站 一屏式网站有什么好处WordPress 4.4.16 找公司做网站需要注意冷水滩城乡建设局网站 哪些公司可以做网站附近广告设计与制作 好大夫在线网站官网做提眉的医生租房注册公司需要什么资料 网站架构师工资wordpress游戏插件 网站模板库免费做一件代发的网站