搜索
文章平均质量分 75
( ̄(工) ̄)霸天下
这个作者很懒,什么都没留下…
展开
-
acwing提高——迭代加深+双向dfs+IDA*
找估计函数,在枚举步数,用估计函数+当前步数来剪枝,大大提高效率,前提是答案的层数小。的做法层层突出,符合的题型是答案在层数较低的那一层里。顾名思义说明迭代的层数逐渐加深,这样做法有点像。顾名思义就是分两段dfs,搜索前半段与后半段。第一种使用了unique函数判重可能会超时。原创 2023-05-31 21:06:03 · 543 阅读 · 0 评论 -
acwing提高--DFS之剪枝与优化
3.最优性剪枝-》因为要答案最小,假如搜索过程中已经大于我的答案了,说明后面的搜索都没用。3-2 假如目前的木棍加到当前组失败了,则直接略过后面长度相等的木棍。3-3 假如木棍第一根就失败了,则一定会失败。3.最优性剪枝-》位运算优化,用来判断那个位置能填的数有哪些。剪枝1.最优性剪枝-》只有当长度能被总和整除时才合法。2.可行性剪枝-》假如该组总和+当前数则不可行。1.优化搜索顺序-》从大到小排序进行搜索。1.优化搜索顺序->选择分支较少的点。剪枝2.优化搜索顺序-》从大到小枚举。原创 2023-05-24 16:36:24 · 509 阅读 · 0 评论 -
acwing提高——DFS之连通性问题+搜索顺序
内部搜索一般不用恢复现场。外部搜索一般要恢复现场。原创 2023-05-23 13:12:12 · 362 阅读 · 0 评论 -
acwing提高--双向广搜+A star算法
acwing提高--双向广搜+A star算法原创 2023-05-21 16:06:20 · 88 阅读 · 0 评论 -
acwing提高——BFS的Flood Fill和最短路模型
acwing提高——BFS的Flood Fill和最短路模型原创 2023-05-18 22:22:19 · 260 阅读 · 0 评论