算法分析与设计
文章平均质量分 64
Cyan青
大四在读
展开
-
【算法分析与设计】第九章-分枝限界法
分枝限界法的本质是BFS + 剪枝,也是通过搜索状态空间树来找出问题的解。原创 2023-06-11 14:26:49 · 1067 阅读 · 0 评论 -
【算法分析与设计】第四章-双连通图与关节点识别
关节点按字面理解,充当”关节“的点。假设无向图G连通,当删除该点及其关联的边后G不再连通,则称该节点为关节点。(把你波了盖砍掉,你还和你的小腿连通吗??举例:下图中的1号点就是一个关节点。原创 2023-03-27 22:56:01 · 868 阅读 · 0 评论 -
【算法分析与设计】第三章-伸展树
SplayTree,首先属于二叉搜索树, 一种自调节树。适用于二八法则场景。:将一个元素移动至根部,称为一次伸展。:伸展树不一定是二叉平衡树。原创 2023-03-20 16:47:31 · 114 阅读 · 0 评论 -
【算法分析与设计】第八章-回溯法
回溯法是一种更为一般的解题方法。回溯法是通过搜索状态空间树来求问题的可行解或最优解的方法。本质就是dfs + 剪枝。原创 2023-06-11 12:57:55 · 1368 阅读 · 0 评论 -
【算法分析与设计】第七章-动态规划法
动态规划是一种求解最优化问题的策略。动态规划通顾自底向上的方式,先求出并保存子问题的最优解,后面求解大规模的问题时可以直接把子问题的最优解拿来用,减少了重复计算。原创 2023-06-10 16:24:34 · 489 阅读 · 0 评论 -
【算法分析与设计】第六章-贪心法
贪心法是一种求解最优化问题的算法设计策略,通过分步决策来求解问题。贪心法在求解问题的每一步都要依靠一种策略进行决策,这种策略称为最优量度标准(贪心选择性质、贪心准则)。通过局部最优推出全局最优。原创 2023-06-10 11:46:01 · 472 阅读 · 0 评论 -
【算法分析与设计】第五章-分治法
将一个复杂分解为若干规模相同、相互独立、但类型相同的子问题。子问题足够小时可以直接求解。存在将子问题的解组合为原问题的解的途径。这种解决问题的策略称为分治法。原创 2023-06-10 09:52:30 · 92 阅读 · 0 评论