-
普里姆算法的C语言实现
普里姆(Prim)算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点v出发的最小生成树T的步骤如下:(1)初始化U={v},以v到其他顶点的所有边为候选边;(2)重复以下步骤(n-1)次,使得其他(n-1)个顶点被加入到U中: a.从候选边中挑选权值最小的边加入TE,设该边在V-U中的顶点是k,将k加入U中; b.考察当前V-U中的所有顶点j,修改候选边,若边(k,j)的权值小于原来和顶点j关联的候选边,则用边(k,j)取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。
- 2022-02-07 15:39:21下载
- 积分:1
-
PL0语言编译器
1. 使用C/C++语言作为实现语言,实现一个简单PL/0语言的编译器。手工编码实现编译器的组成部分。语法分析程序采用递归下降分析法。2. PL/0编译器是个一遍的编译程序,词法分析程序作为子程序,需要的时候被语法分析程序调用,使用语法制导的翻译技术,在语法分析的同时生成中间代码,并保存到文件中。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-09-06 04:25:02下载
- 积分:1
-
poj 1523的代码和方法说明,个人原创
poj 1523的代码和方法说明,个人原创
- the codes and solution for poj 1523
- 2022-03-18 16:17:02下载
- 积分:1
-
A星算法实现旅行商问题
用A星算法实现的旅行商问题,对于状态空间图中的某个节点,如果求出了它的后继节点,则此节点为已扩展节点,而尚未求出后继节点的节点称为未扩展节点。将未扩展的节点存于一个名为OPEN的表中,而将已扩展的节点存于一个名为CLOSED的表中。
- 2023-05-08 14:00:03下载
- 积分:1
-
约瑟夫问题的求解方案,经典
约瑟夫问题的求解方案,经典-Joseph solving the problem, classic
- 2023-03-15 03:10:03下载
- 积分:1
-
无迹卡尔曼滤波
基于无迹卡尔曼滤波的室内移动系统的性能强化,比较经典。-Unscented Kalman filter-based indoor mobile systems to strengthen performance, compare the classic.
- 2022-08-21 21:53:20下载
- 积分:1
-
求概率密度函数
对未知的分布绘制分布曲线,将数据文件按照高度和分布准备,预先判断分布区间,然后对区间进行细分,得到每一区间的概率,最后获得所有区间的概率分布情况,绘制概率分布曲线。
- 2022-09-29 16:45:05下载
- 积分:1
-
mp3转pcm C源代码
mp3转pcm C源代码
- 2022-12-26 17:55:03下载
- 积分:1
-
Ridge Regression RR 岭回归估计,是非常有用的非线性时间序列算法,在局部多项式预测中非常有用。...
Ridge Regression RR 岭回归估计,是非常有用的非线性时间序列算法,在局部多项式预测中非常有用。-Ridge Regression RR ridge regression estimates, it is useful to nonlinear time series algorithms, in Local Polynomial prediction in very useful.
- 2022-02-12 20:17:17下载
- 积分:1
-
概率上下文无关语法分析器
本系统是一个概率型的自然语言句法分析器。系统的分析算法是综合了多种优化策略的改进型chart分析算法。分析结果是概率最大的一棵分析树。在概率模型方面,本系统也在一定程度上突破了pcfg的上下文无关假设,引入了结构上下文条件,是的分析结果正确率有了明显提高。本系统运行在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-18 18:27:32下载
- 积分:1