算法
文章平均质量分 92
唯ě⒈が
这个作者很懒,什么都没留下…
展开
-
深度优先搜索练习题(计蒜客-蓝桥杯国赛训练营)
文章目录深度优先搜索练习题草地寻人题目代码测试迷宫地图题目代码测试生日蛋糕题目代码测试直系后代题目代码测试马走三步棋盘题目代码测试迷宫2人相遇题目代码测试n名员工最少时间完成工作题目代码测试深度优先搜索练习题视频链接:https://www.bilibili.com/video/BV1pk4y1z76B?p=3草地寻人题目蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地, 任何一原创 2021-05-28 22:29:36 · 524 阅读 · 0 评论 -
深度优先搜索剪枝(计蒜客-蓝桥杯国赛训练营)
文章目录深度优先搜索剪枝可行性剪枝类型例题:从n个数中选k个数,使得和是mdfs深度优先搜索(dfs)剪枝最优性剪枝类型例题:迷宫问题(步数最少)重复性剪枝奇偶性剪枝引爆炸弹练习题引爆炸弹题目讲解代码生日蛋糕练习题生日蛋糕题目讲解深度优先搜索剪枝我们前面已经学习到搜索过程最后会生成一颗搜索树。剪枝,顾名思义,就是通过一些判断,砍掉搜索树上不必要的子树。有时候,我们会发现某个结点对应的子树的状态都不是我们要的结果,那么我们其实没必要对这个分支进行搜索,砍掉这个子树,就是剪枝。可行性剪枝之前讨论过的问原创 2021-05-27 14:06:25 · 444 阅读 · 0 评论 -
深度优先搜索-迷宫问题(计蒜客-蓝桥杯国赛训练营)
文章目录深度优先搜索-迷宫问题递归回顾迷宫游戏迷宫基础版迷宫精简版迷宫高级版迷宫练习题题目要求解题深度优先搜索-迷宫问题视频学习链接:https://www.bilibili.com/video/BV1pk4y1z76B深度优先搜索:简称dfs,是一个经典的搜索算法。递归回顾前面有学习过递归,我们使用递归实现了一些算法:# 1.递归实现阶乘# n! = 1*2*3*4******ndef factorial(n): if (n ==1 ): return 1 else: retu原创 2021-05-26 10:48:42 · 422 阅读 · 0 评论