算法
piupiurui
努力的rui~
展开
-
算法导论(一):算法的概念及作用
什么是算法?算法(algorithm)就是定义良好的计算过程,取一个或一组值作为输入,并产生出一个或一组值作为输出(即算法就是一系列的计算步骤,用来将输入数据转换成输出结果)。作用:对于某一问题来说,可能有许多解决它的正确方法,不同算法的效率常常相差很大,这种效率上差距的影响往往比硬件和软件方面的差距还要大,计算时间、存储空间等等都是有限的资源,这些有限的资源必须被有效的使用,这时那些时间和...原创 2020-03-22 20:49:27 · 2797 阅读 · 0 评论 -
Hausdorff 距离
Hausdorff 距离是描述两组点集之间相似程度的一种量度;假设有两组集合:,;则这两个点集之间的单向 Hausdorff 距离:其中,||a-b|| 表示 a 与 b 之间的欧氏距离,h(A,B) 也叫前向 Hausdorff 距离,h(B,A) 也叫后向 Hausdorff 距离;h(A,B) 的理解:先在集合 B 中取距离集合 A 最近的点,然后计算集合 A 中的每个点与之间的距离,并将距离进行排序,然后取距离最大的值作为 h(A,B) 的值。(若 h(A,B)=...原创 2020-06-03 20:14:51 · 15602 阅读 · 3 评论