搜索算法
文章平均质量分 55
搜索算法
xxxalq
I can do all things.
展开
-
大学生活题解
大学生活题解原创 2023-07-26 11:59:54 · 1747 阅读 · 0 评论 -
骨头的诱惑题解
骨头的诱惑题解原创 2023-07-25 15:18:33 · 395 阅读 · 0 评论 -
上学题解[bfs]
上学题解原创 2023-07-25 15:07:38 · 192 阅读 · 0 评论 -
二进制子集题解
二进制子集题解原创 2023-07-25 11:51:37 · 168 阅读 · 0 评论 -
C++回溯算法
回溯法是一种经常被用在深度优先搜索(DFS)和广度优先搜索BFS 的技巧。其本质是:走不通就回头。原创 2022-09-24 12:31:28 · 659 阅读 · 0 评论 -
DFS深度优先搜搜
DFS 为图论中的概念。在搜索算法中,该词常常指利用递归函数方便地实现暴力枚举的算法,与图论中的 DFS 算法有一定相似之处,但并不完全相同。原创 2022-07-29 11:10:18 · 169 阅读 · 0 评论 -
C++双向搜索
双向同时搜索的基本思路是从状态图上的起点和终点同时开始进行广搜或深搜。如果发现搜索的两端相遇了,那么可以认为是获得了可行解。原创 2022-08-21 11:17:13 · 352 阅读 · 0 评论 -
Alpha-Beta 剪枝
Minimax$ 算法又叫极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。1在局面确定的双人对弈里,常进行对抗搜索,构建一棵每个节点都为一个确定状态的搜索树。奇数层为己方先手,偶数层为对方先手。搜索树上每个叶子节点都会被赋予一个估值,估值越大代表我方赢面越大。我方追求更大的赢面,而对方会设法降低我方的赢面,体现在搜索树上就是,奇数层节点(我方节点)总是会选择赢面最大的子节点状态,而偶数层(对方节点)总是会选择我方赢面最小的的子节点状态。原创 2022-11-11 19:42:38 · 8262 阅读 · 9 评论 -
搜索算法优化
DFS(深度优先搜索)是一种常见的算法,大部分的题目都可以用 DFS 解决,但是大部分情况下,这都是骗分算法,很少会有爆搜为正解的题目。因为 DFS 的时间复杂度特别高。(没学过 DFS 的请自行补上这一课)既然不能成为正解,那就多骗一点分吧。那么这一篇文章将介绍一些实用的优化算法(俗称“剪枝”)。先来一段深搜模板,之后的模板将在此基础上进行修改。int ans = 最坏情况, now;// now 为当前答案void dfs(传入数值) {原创 2022-11-12 14:36:12 · 211 阅读 · 0 评论