dfs
文章平均质量分 52
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(dfs)(枚举)第十四届蓝桥杯第三次模拟赛:9.最大滑雪长度
我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!原创 2023-03-11 18:16:01 · 533 阅读 · 3 评论 -
(dfs剪枝)(递归)1209. 带分数
100=3+69258 / 714,通过枚举其中两个数就可以求出第三个数,通过判断第三个数用到的数字有没有出现过或者有没有0,还要判断算上第三个数中用到的数字,所有数字是否都用过了就可以知道是否符合题意。根据这句话得知此题是要枚举情况然后判断情况合不合题意,合则加种数,由于是求种类数 而不是最优解,此题更适合用dfs递归。4.通过两个dfs的嵌套可以实现同时枚举两个数字,但时间复杂度非常高,最好要进行剪枝(dfs参数符合某种情况时直接return)9作为时间复杂度中的n,n原创 2023-03-08 00:05:07 · 66 阅读 · 0 评论 -
递归实现的三种枚举
对没选过的数,可以直接选或者不选,所以往选和不选两个方向递归。bool数组记录选不选当前情况,递归时没选过就直接选。//通过保证递增来保证枚举的情况不和之前的情况重复。通过数组记录每个数字的选择情况:未决定,选,不选。递归参数是当前要做选择的数。1~n里·选m个的所有情况。递归参数写当前在选第几个数。bool数组记录选择情况。原创 2023-03-07 23:31:56 · 186 阅读 · 0 评论 -
八皇后(dfs全排列)
沿着树根向下递归,到树根的尽头后就开始回溯到上一个树根分叉点,然后向右递归直到全部区域被遍历过。流程都在代码注释里说明了。每次到达树根尽头就输出。原创 2022-11-30 14:16:38 · 141 阅读 · 3 评论 -
(dfs)A -暴力模个拟(我是第一吗?我好像是第一个捏~)(原题目为Serval 的元素周期表)
很像,都是问元素是否能组成字符串,所以我只能往双指针的方向想了,但是对于“CAL“这类的字符串,先”C“ 后 ”AL“ 还是 先 ”CA“得到的结果是完全不同的,用双指针的话很难写,所以平时多积累些套路才行。题目给了20个元素,问是否能组成输入的字符串,因为这些元素长短不一,且先后的顺序会对结果造成影响,所以直接把所有可能走一遍,对应的算法是dp和dfs,dp适合用于求最优解,此题没有最优解,所以用dfs。dfs积累的东西太少了,这种题特征很明显的,有积累的话纯粹是签到。用dfs(树状回溯)原创 2023-03-05 02:51:24 · 59 阅读 · 2 评论