-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
- 2022-08-15 15:32:57下载
- 积分:1
-
天气决策树源代码
用Information
Gain构造决策树的方法。
计算各分支的熵
“晴”的分支含2个正例3个反例,所需期望信息量为:
M(天况为晴)=-2/5 * log2 (2/5)-3/5 * log2 (3/5)
= 0. 971 bits
“多云”的分支,含4个正例0个反例:
M(天况为多云)=0
“雨”的分支,含3个正例2个反例:
M(天况为雨)=-3/5 * log2 (3/5)-2/5 * log2 (2/5)
- 2023-03-06 04:15:04下载
- 积分:1
-
数值分析算法Guase_Seidel迭代
数值分析算法Guase_Seidel迭代-numerical analysis algorithm Iterative Guase_Seidel
- 2022-01-28 18:01:14下载
- 积分:1
-
一元线性回归,数值分析方面可参考
一元线性回归,数值分析方面可参考-one yuan linear regression, numerical analysis can look at the reference
- 2022-03-20 17:59:50下载
- 积分:1
-
3D-FDTD程序计算平行双阵子,可以调整阵子间距和阵子半径。以达到设计一定仰角的目的。-3D-FDTD calculated parallel ago, spacing can be adjusted stream and stream radius. Designed to achieve a certain elevation purposes.
- 2022-05-09 10:33:21下载
- 积分:1
-
使用奇异值分解算法的prony算法
使用奇异值分解算法的prony算法-single value decomposition based prony algorithm-The use of singular value decomposition Prony algorithm algorithm-single value decomposition based prony algorithm
- 2022-01-24 15:48:30下载
- 积分:1
-
math, matrix operations
数学运算,矩阵运算的说明共式,包括求逆,行列式等-math, matrix operations-a total of the note, including inversion, as Determinant
- 2022-01-29 01:44:19下载
- 积分:1
-
程序动画Delphi
程序动画Delphi
- 2022-07-20 20:03:16下载
- 积分:1
-
sirt算法
% Syntax: x=sirt(A,b,tolx,maxiter)
%
% Inputs:
% A = Constraint matrix. A=一个约束矩阵
% b = right hand side. b=右边
% tolx = Terminate when the relative diff between tolx=终止时,两次迭代之间的相对差异小于tolx。
% two iterations is less than tolx.
% maxiter = Stop after maxiter iterations. maxiter=停止迭代后
%
% Outputs:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-06 13:18:49下载
- 积分:1
-
龙贝格积分法求解数值积分
龙贝格积分法求解数值积分-Romberg integral method numerical integration
- 2022-04-22 09:13:33下载
- 积分:1