-
A* 算法K短路算法
所谓K短路,就是从s到t的第K短的路,第1短就是最短路。
如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。
A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
- 2023-06-26 04:50:02下载
- 积分:1
-
实用条码转换系统下载
实用条码转换系统下载-practical barcode conversion system download
- 2022-08-20 16:39:41下载
- 积分:1
-
canny算法程序
1986 年 Canny 在麻省理工的硕士论文中提出了 Canny 边缘检测算子[10]。Canny算子是一个具有滤波、增强以及检测的多阶段优化算子,它具有很好的边缘检测的性能。得到了越来越广泛的应用。 Canny 考查了以前的边缘检测算子和边缘检测的应用,发现尽管这些算子的应用出现在了不同的领域中,但是他们都有一些共同的要求:[3] (1)好的检测效果,也就是说对边缘的错误检测要尽可能的低:在图像的边缘出现的地方检测结果中必须有,而且不能出现虚假边缘。在所有使用边缘检测做更深入的研究工作的系统中,它的性能都依赖于边缘检测的误差。 (2)对边缘的定位要准确:标记出来的边缘位置要和图像的真正边缘的中心位置充分的接近。 (3)对同一个边缘要有低的响应次数。即单个边缘产生多个响应的概率要尽可能的低,而且对虚假边缘的响应要尽可能的抑制。 这就是 Canny 提出来的三准则。他是第一个明确的提出这三条准则并且完整的解决了这三个问题的人。他将上述原则用数学表达式表示出来,然后利用优化理论得到最优边缘检测的模板。 Canny 算子实现检测边缘的步骤如下: (1) 用高斯滤波器平滑图像。 (2) 计算平滑后的图像的梯度幅值和方向。 (3) 对梯度幅值采用非极大值抑制,其过程为找出图像梯度中的局部极大值点,把其他非极大值点置零而得到细化的边缘。 (4)用双阈值算法检测和连接边缘
- 2022-09-30 01:00:03下载
- 积分:1
-
用托马斯不可压缩Couette流的FORTRAN程序计算
采用Thomas方法计算不可压缩Couette流的fortran程序-Calculated using Thomas incompressible Couette flow fortran program
- 2022-09-07 01:00:02下载
- 积分:1
-
有关ACM的一些算法研究,主要是线段树方面
有关ACM的一些算法研究,主要是线段树方面-Line Tree
- 2022-04-06 11:58:37下载
- 积分:1
-
10 kinds of filtering software sample program
10种过滤软件示例程序
- 2023-08-03 15:20:04下载
- 积分:1
-
蚁群算法(D为最短路矩阵)
蚁群算法(D为最短路矩阵)
- 2023-03-04 17:55:04下载
- 积分:1
-
lisp utility lib
CLLIB is a varied collection of Common lisp tools and routines in CLOCC.
Includes:
â– "guess the animal" game; simple neural net (AI)
â– autoload function and snarfing autoloads from other files
â– basic definitions: package and path
â– base64 encoding and decoding (data format)
â– Rolodex: BBDB/vCard handling
â– check values and types of the elements of a list
â– Common Lisp HyperSpec access
â– read/write CLOS object
- 2022-02-01 20:05:38下载
- 积分:1
-
使用全选主元高斯,约当消去法求解线性方程组
使用全选主元高斯,约当消去法求解线性方程组-use PCA Gaussian election, when the elimination of about solving linear equations
- 2022-03-29 17:49:38下载
- 积分:1
-
梯度下降
梯度下降法,需要安装numpy库,示例是二位的点进行拟合。将注释去掉就可以完整运行。根据网上的梯度下降算法公式编写完成。可以自己扩展到多维的数据点进行拟合
- 2022-02-01 03:57:04下载
- 积分:1