- 博客(4)
- 收藏
- 关注
原创 工作总结
CSS分类(需要构建一棵树)(全局的特征)要求:输入两篇论文的名字(或其他标识符)就可以获得这两篇论文的分类所在节点到公共父节点的最短距离。首先我们研究树中求得两个节点X,Y到最近公共父节点的距离。方法一:暴力求解思路:利用BFS或者DFS,从一个节点出发,沿着树的结构一层层查找,知道到达另一个节点,此时的距离为最短距离。分析:时间复杂度O(n)O(n)O(n)方法二:简单LCA思路:d=d(x,root)+d(y,root)−2∗d(z,root)d=d(x,root)+d(y,root)
2020-07-02 09:28:29
198
原创 到公共父节点的最短距离
CSS分类(需要构建一棵树)(全局的特征)要求:输入两篇论文的名字(或其他标识符)就可以获得这两篇论文的分类所在节点到公共父节点的最短距离。首先我们研究树中求得两个节点X,Y到最近公共父节点的距离。方法一:暴力求解思路:利用BFS或者DFS,从一个节点出发,沿着树的结构一层层查找,知道到达另一个节点,此时的距离为最短距离。分析:时间复杂度O(n)O(n)O(n)方法二:简单LCA思路:d=d(x,root)+d(y,root)−2∗d(z,root)d=d(x,root)+d(y,root)
2020-06-15 01:44:39
201
原创 最优化之最速下降
第四章 无约束优化方法4.2 最速下降法 最速下降法的基本思想:当当前点xkx_kxk处的梯度不为0时(或不满足精度要求时),从当前点xkx_kxk出发,沿负梯度方向−∇f(xk)-\nabla f(x_{k})−∇f(xk)前进到下一个点x(k+1)x_{(k+1)}x(k+1)。4.2.1 算法实现考虑无约束优化问题: ...
2019-04-28 14:06:40
2723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人