DFS
Nekkoya
这个作者很懒,什么都没留下…
展开
-
AcWing1209.带分数
思路:通过DFS全排列9位数,将9位数分为3块,通过i,j双指针实现,第一块为a,第二块为b,第三块为c,如果target = a+b/c,则计数器+1。原创 2023-04-06 16:32:26 · 69 阅读 · 0 评论 -
AcWing3502.不同路径树
两层循环,将图中每个点都作为起始点,进行DFS,在DFS过程中记录下层数和形成的数的值,DFS进行k次后,将形成的数值插入哈希表,最后输出哈希表的大小即可。(注意:因为题目说明走过的点可以再走,所以不需要记录状态。另外,因为unordered-set对于相同的值只能存一次,所以无需担心记录重复的路)原创 2023-04-05 23:45:37 · 33 阅读 · 0 评论 -
AcWing843.n-皇后问题
【代码】AcWing843.n-皇后问题。原创 2023-04-05 22:02:35 · 68 阅读 · 0 评论 -
AcWing.842排列数字(全排列问题)
思路:通过DFS实现。DFS本质通过递归,首先填写第一个位置,填完之后递归填写第二个,直到填写不下,即代码中(此时回溯,寻找倒数第二个位置还有没有别的数可以填写,不停回溯,从倒数第一位回溯到第一位,直到所有情况全部排列。原创 2023-04-05 17:09:52 · 56 阅读 · 0 评论