-
heap + dijkstra
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图):
首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了
定义:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 23:38:50下载
- 积分:1
-
基于神经网络的遗传算法优化垃圾邮箱分类实验
是数据挖掘实验课上的一个作业,垃圾邮箱分类,给了57个属性1个分类目标,0是垃圾邮箱1不是,给了训练集和测试集,用的C++写的神经网络,并用遗传算法优化了,正确率96.5%,但是时间较长
- 2022-07-01 21:00:49下载
- 积分:1
-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
- 2022-08-15 15:32:57下载
- 积分:1
-
c/c++ enthusiasts to learn a good example. For beginners improve the level of de...
c/c++爱好者学习的一个很好的例子。对于提高初学者的水平,开拓思维有很大的帮助-c/c++ enthusiasts to learn a good example. For beginners improve the level of development thinking has a great help
- 2022-03-22 18:06:10下载
- 积分:1
-
Gaussian Elimination Solution equation c procedures
高斯消去解方程组c++程序-Gaussian Elimination Solution equation c procedures
- 2022-11-18 19:05:03下载
- 积分:1
-
三次样条曲线拟合 这个也是数学方法中的常用计算程序 学过的人都知道的...
三次样条曲线拟合 这个也是数学方法中的常用计算程序 学过的人都知道的-cubic spline curve fitting This is a mathematical method of calculation procedures used to learn the know
- 2022-08-20 07:36:50下载
- 积分:1
-
生成纹理特征图像
计算原始图像的几何纹理;将原始图像转化成他的纹理图像;该程序计算了14中不同的几何纹理;该程序可以方便的移植到其他程序中,独立于MFC;该程序面向的图像为大数据的遥感图像,用到了GDAL库。
- 2023-05-08 15:15:04下载
- 积分:1
-
稀疏矩阵,非线性数据动态分类算法例子
稀疏矩阵,非线性数据动态分类算法例子-Sparse Matrix, nonlinear dynamic data classification algorithm example
- 2022-02-01 22:54:15下载
- 积分:1
-
Delta 并联机器人 反解算法代码
应用背景MFC界面编写的Delta蜘蛛并联机器人的反解算法代码关键技术完整详细的MFC代码,验证过。能被用于机器人系统控制。
- 2022-03-23 14:34:07下载
- 积分:1
-
some acm good problems
几个acm的经典题目,汉诺塔、找羊群-some acm good problems
- 2022-02-04 10:12:42下载
- 积分:1