- 博客(6)
- 收藏
- 关注
原创 裴蜀定理 和 扩展欧几里得算法
当方程满足ax+by = gcd(a,b)时 我们可以通过扩展欧几里得定理给出一组特解。首先 我们可以看出这个函数是一个递归的关系,下面我们展示一下这个递归是怎么来的。裴蜀定理就是ax+by = gcd(a,b)时一定有整数解。
2024-07-10 21:09:16 118
原创 迪杰斯特拉算法 Dijkstra的堆优化
朴素版本的dj就是在更新距离时我们用距离最近的那个点更新别的点,然后此点就不会再改变了,随后我们在未确定最短距离的点中寻找最近的距离的点,再用它更新别的点,重复以上步骤。
2024-07-06 00:07:12 175
原创 记忆化搜索
其实记忆化搜索的本质还是搜索 思维难度并不高 在一个比较复杂的题目中 我们想要通过dfs做题 但是dfs的复杂度太高 我们有时候可以发现我们重复计算了很多的内容 记忆化搜索就是把我们计算出的内容存下来 从而减少计算量。
2024-07-01 22:37:52 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人