-
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman...
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
- 2023-01-27 10:10:05下载
- 积分:1
-
产生MPSK(M=2,4,8,16)信号的matlab程序
可产生2、4、8、16PSK数字调制基带IQ信号,其数字调制时的成形滤波器可任意选择升余弦、根升余弦和高斯。产生的MPSK信号通过波形回放进行了验证。
- 2023-07-25 14:00:03下载
- 积分:1
-
贪吃蛇算法题
应用背景某个公司的面试题,贪吃蛇,用动态规划求解最佳路径。蛇从屏幕左端走到右边,经过格子可以得分,求最大得分关键技术动态规划,DP。一列一列的递归,右边一列的值取决于左边一列的值,从左到右最后获得全局解。
- 2022-02-05 16:24:21下载
- 积分:1
-
Huffman Algorithm develop by C
Huffman Algorithm develop by C-Huffman Algorithm develop by C++
- 2022-12-25 01:50:03下载
- 积分:1
-
For solving a number of matrix even by the best algorithm that can optimize the...
对于求解多个矩阵连乘的最好的算法,能最优化的最短时间能求出值-For solving a number of matrix even by the best algorithm that can optimize the shortest time that can derive value
- 2023-03-03 19:10:03下载
- 积分:1
-
轮围计算器
它用来计算车轮围此程序。
可以运行它在 linux 终端 (GCC 编译器) 中的命令:
"海湾合作委员会 wheelcircunferencecallculator.c-o wheelcircunference"
及后
"。 / wheelcircunference"
它是所有。
- 2022-05-19 21:07:52下载
- 积分:1
-
蚁群聚类算法(Matlab程序)
基本的蚁群聚类算法,已通过验证,可直接运行。压缩包中除了有基本的蚁群聚类算法实现外,还有改进的蚁群聚类算法和程序结果,以及讲解PPT。
- 2022-03-12 17:54:21下载
- 积分:1
-
TMS320F28335信号产生与分析例程
本例程主要包括随机信号的产生、正弦信号的产生以及信号的FFT变换已经相关的运算。
void Noise() 是噪声函数,本例程借用C的函数rand()来产生噪声信号;
void MakeWave() 是常用波形产生函数,本例程以产生正弦信号为例;
void FFT() 对信号(正弦信号、加噪正弦信号)进行傅立叶变换,求信号的幅度以及频率。
- 2023-03-25 16:30:04下载
- 积分:1
-
ACM的重要PPT资料,对初学者非常有益处
ACM的重要PPT资料,对初学者非常有益处-ACM important PPT information is very useful for beginners
- 2023-01-02 20:05:12下载
- 积分:1
-
/ = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = /功能annot
//=== === === === === === === =
//函数说明
//函数名称:PolyFit
//函数功能:最小二乘法曲线拟合
//使用方法:double *x ---- 存放n个数据点的X坐标
// double *y ---- 存放n个数据点的Y坐标
// int n -------- 给定数据点个数
// double *a ---- 返回m-1次拟合多项式的m个系数
// int m -------- 拟合多项式的项数,即拟合多项式的最高次为m-1。要求m20,则本函数自动按m=min{n,20}处理
// double *dt --- dt[0]返回拟合多项式与各数据点误差的平方和;dt[1]返回拟合多
// 项式与各数据点的误差绝对值之和;dt[2]返回拟合多项式与各数据
// 点误差绝对值的最大值
//注意事项:拟合多项式的形式为 y = b0 + b1*(x-Xavr)...
-//=== === === === === ==== === === === === === === ==== === =// function annotations// function name : PolyFit// Function functions : Least Squares Curve Fitting// Use : double* x n-store data point coordinates of the X//* y double-storage n data point Y coordinates// int n-------- given the number of data points//* a double---- returned to the m-1 m fit polynomial coefficients// int m-------- polynomial fitting items , which is the highest polynomial fitting time for m-1. Request m
- 2023-07-25 11:15:03下载
- 积分:1