-
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
-
约瑟夫环算法
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
- 2022-06-30 12:51:48下载
- 积分:1
-
利用样条插值求取一组数据点在各点的导数
(只提供函数)
利用样条插值求取一组数据点在各点的导数
(只提供函数)-using spline interpolation to strike a group of data points in the points in the derivative (only provide functions)
- 2022-03-03 21:00:53下载
- 积分:1
-
kd-tree的c实现
kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现
- 2022-03-12 17:58:42下载
- 积分:1
-
实现时间序列建模的marple算法,具体操作程序里有提示
实现时间序列建模的marple算法,具体操作程序里有提示-Achieve time-series modeling marple algorithm, specific procedures have prompted
- 2022-02-15 20:01:06下载
- 积分:1
-
vc++源代码,任意分布的随机数的产生,注意它的随机性
vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
- 2023-07-20 21:55:03下载
- 积分:1
-
kruskal algorithm
该算法基于贪心方法。使用了该算法
- 2022-01-26 03:44:28下载
- 积分:1
-
ACM Geometry Collection
ACM Geometry Collection
ACM Geometry Collection-ACM Geometry Collection
ACM Geometry Collection
- 2023-01-24 10:05:04下载
- 积分:1
-
basic length converter
这是一个简单的c#编码,用于转换以下长度:
- 2022-02-07 15:35:47下载
- 积分:1
-
Multi
多维傅里叶变换,二维DFT快速算法,共分五部--二:二维复序列行列算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 2: two-dimensional complex sequence algorithm ranks
- 2022-02-12 21:00:33下载
- 积分:1