-
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
-
基于C++标准模板类库的全文检索算法
基于C++标准模板类库的全文检索算法 -Based on C++ standard template library of full-text search algorithm
- 2022-07-27 18:05:52下载
- 积分:1
-
最小二乘法一般是用来拟合直线和一些线性数据的,就是用一条直线来尽可能的表达若干的点的趋势,当然直线穿过所有的点是最好的,但往往有误差存在,所以拟合出的直线要求误...
最小二乘法一般是用来拟合直线和一些线性数据的,就是用一条直线来尽可能的表达若干的点的趋势,当然直线穿过所有的点是最好的,但往往有误差存在,所以拟合出的直线要求误差最小.设这些点为(x1,y1),(x2,y2)....(xn,yn).拟合直线为y=kx+b.-Ordinary least squares method is used to fit a straight line and a number of linear data, that is, as far as possible with a straight line to the point of the expression of a number of trends, of course, a straight line through all the points is the best, but often there is a margin of error, Therefore, a straight line fitting the requirements of the smallest error. established for these points (x1, y1), (x2, y2 )....( xn, yn). fitting straight line y = kx+ b.
- 2022-08-05 10:47:25下载
- 积分:1
-
该程序完成马尔可夫分析,马尔可夫分析是运筹学中很重要的一个技术。...
该程序完成马尔可夫分析,马尔可夫分析是运筹学中很重要的一个技术。-Markov analysis, operations research, Markov analysis is a very important one technology.
- 2023-03-06 13:55:03下载
- 积分:1
-
基于polarssl的思想封装的sm3算法mac的源代码
基于polarssl的思想封装的sm3算法mac的源代码
很不错的代码,值得分享和借鉴
- 2023-08-17 00:00:03下载
- 积分:1
-
动态环境下的粒子群算法源代码
资源描述该课题旨在将动态优化问题(目标函数随时间连续、缓慢或突然、随机变化的情况)连续变化的时间变量区间进行任意划分,在得到的每个时间子区间上将动态问题转化为静态问题,针对此静态优化问题设计相应的遗传算法。同时给出一种能自动检测时间变化的应答算子。
- 2022-05-20 22:16:14下载
- 积分:1
-
经典的基于vc++的小波滤波程序。很适合作信号处理的朋友
经典的基于vc++的小波滤波程序。很适合作信号处理的朋友-Based on the classic vc++ The wavelet filtering procedure. Very suitable for signal processing Friend
- 2022-01-22 07:03:50下载
- 积分:1
-
数字三角
资源描述问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角
顶部至底部的一条路径,使得该路径经过的数字总和最大。
注意每个数字只能走向下一行左边或右边的数字,而不能跳跃的走。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
- 2023-01-28 04:05:04下载
- 积分:1
-
贝叶斯网络结,结构学习学习工具箱
该工具箱包括了典型地贝叶斯网络学习方法,并且通过实例比较了这些方法的性能,同时还比较了这些方法用于贝叶斯分类中的准确率
- 2022-04-23 15:48:01下载
- 积分:1
-
自己写的贪吃蛇的c语言代码
应用背景有趣的贪吃蛇代码,用c语言实现,简单易懂,不会很复杂。虽然网上已经有很多类似的游戏代码,但这是我亲自写,亲自测试的,一定能用。相信你会从中找到乐趣。关键技术简单的图形实现,关键的贪吃蛇算法,不是很难的,就是最基本的,有一点c基础的应该都能理解,也没有什么关键的技术与算法。
- 2023-01-17 17:30:03下载
- 积分:1