![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
杜沐清
这个作者很懒,什么都没留下…
展开
-
python 计算经纬度距离,大地距离
python 计算经纬度距离,大地距离 最近做GPS轨迹挖掘,需要求两点间球面距离(大地距离)。网上没有很好的代码,于是写了这个。 先贴公式 对于点A 和 点B, 两点距离 D = arccos((sin北纬A×sin北纬B)+(cos北纬A×cos北纬B×cosAB两地经度差))×地球平均半径 (Shormin)。 其中地球平均半径为6371.004 km,单位为km。 代码: // An highlighted block import numpy as np def get_dis(pt1_:np.原创 2021-06-18 15:51:02 · 1248 阅读 · 0 评论 -
隐 马尔科夫 维特比viterbi算法
算法讲解见 https://www.zhihu.com/question/20136144/answer/239971177 ,细节不过多赘述。 核心思想: 一种搜索算法,为避免穷举,使用概率优化: 一、使用前一状态与本次观察推断本次状态。 二、对于每一个时间t,保留概率最大的隐状态剪枝,用于后续计算。最终得到 T * state 形状的路径矩阵。 三、将最后一个时刻中 概率最大的隐状态 作为最后...原创 2019-05-02 10:43:33 · 300 阅读 · 0 评论