佛洛依德路径平滑算法（floyd）
常见的a*算法的结果是一串用来表示所经过的路径点坐标。但是这样的路径通常是有“锯齿”的，并不符合现实中的智能表现。 因此，需要进一步的进行平滑处理，比如 佛洛依德算法~ 算法原理很简单，分为两步： 1.去掉相邻的共线的点 2.去掉多余的拐弯的点 第一步实现起来很简单 ...
原文：佛洛依德算法的学习与实现
问题引入 带权有向图中单源点的最短路径问题可以用地杰斯特拉算法求解，如果要求解图中每一对顶点之间的最短路径，类似可以想到的方法为：每次以一个顶点为源点，重复执行地杰斯特拉算法算法n次，这样，便可以求得每一对顶点之间的最短路径，总的执行时间为O n 。 这里可以采用另外一种求解算法：Floyd算法。 Floyd的基本思想为： 从邻接矩阵a开始进行n次迭代，第一次迭代后a i,j 的值是从vi到vj ...
2012-04-20 21:17 3 8353 推荐指数：
相关推荐
FPGA算法学习(1) -- Cordic（Verilog实现）
上两篇博文Cordic算法——圆周系统之旋转模式、Cordic算法——圆周系统之向量模式做了理论分析和实现，但是所用到的变量依然是浮点型，而cordic真正的用处是基于FPGA等只能处理定点的平台。只需将满足精度的浮点数，放大2^n倍，取整，再进行处理。 1. 旋转模式 假设要通过FPGA计算 ...
用Python实现随机森林算法，深度学习
用Python实现随机森林算法，深度学习 拥有高方差使得决策树（secision tress）在处理特定训练数据集时其结果显得相对脆弱。bagging（bootstrap aggregating 的缩写）算法从训练数据的样本中建立复合模型，可以有效降低决策树的方差，但树与树之间有高度关联（并不是 ...
学习笔记——SM2算法原理及实现
RSA算法的危机在于其存在亚指数算法，对ECC算法而言一般没有亚指数攻击算法 SM2椭圆曲线公钥密码算法：我国自主知识产权的商用密码算法，是ECC（Elliptic Curve Cryptosystem）算法的一种，基于椭圆曲线离散对数问题，计算复杂度是指数级，求解难度较大，同等安全程度要求下 ...
PCA算法学习（Matlab实现）
PCA（主成分分析）算法，主要用于数据降维，保留了数据集中对方差贡献最大的若干个特征来达到简化数据集的目的。 实现数据降维的步骤： 1、将原始数据中的每一个样本用向量表示，把所有样本组合起来构成一个矩阵，通常需对样本矩阵进行处理，得到中性化样本矩阵 2、求样本矩阵的协方差矩阵 3、求协方差 ...
机器学习：Python实现聚类算法(二)之AP算法
1.算法简介 AP(Affinity Propagation)通常被翻译为近邻传播算法或者亲和力传播算法，是在2007年的Science杂志上提出的一种新的聚类算法。AP算法的基本思想是将全部数据点都当作潜在的聚类中心(称之为exemplar)，然后数据点两两之间连线构成一个网络 ...
Viterbi 算法 Python实现 [NLP学习一]
最近思考了一下未来，结合老师的意见，还是决定挑一个方向开始研究了，虽然个人更喜欢鼓捣。深思熟虑后，结合自己的兴趣点，选择了NLP方向，感觉比纯粹的人工智能、大数据之类的方向有趣多了，个人还是不适合 ...