-
普里姆算法的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
-
maXbox 基础算法代码解决方案
基础算法代码解决方案 (BACS)这个包是一笔小的和已知的算法存在的问题及解决方案编码是种科学与艺术之间的一门学科。在任何时候,我们会深入到 maXbox 或 ObjectPascal 编程 (OP)。它是只是引物,以在编写一个程序中显示的第一步。另一个教训深入与第二个步骤,并显示对象、 类和事件。作为一个教练和老师,我发现没有什么教育学生误以为算法优于解决微小的、 个人的和短的问题。他们是向大脑什么俯卧撑...无论肌肉组俯卧撑是的。举个例子: 给定文本,显示按相反的顺序由奇数排名的每个字符的文本。或者,给出一组数字,显示所有成对的去乐透发电机的总和是 10 到 100 之间的数字。绝大多数我们使用类似四舍五入或 sqrt () 函数都隐含在图书馆 (或单位)。图书馆是你可以在你的程序中包含的代码的集合。通过将您常用的代码存储在库中,可以多次在不同的项目中重用的代码,并还隐藏比较难的部分,从开发人员的代码。一旦一个单位测试它是稳定使用。
- 2022-01-25 23:03:12下载
- 积分:1
-
修补程序制造商
单位名称: uPatcher作者: 格伦 Vlotman日期: 2011 年 12 月 31 日版本: 0.0.0.1
- 2022-09-05 01:30:03下载
- 积分:1
-
C++与数据结构简明教程例题源代码
C++与数据结构简明教程例题源代码1-4章
- 2023-07-24 09:55:03下载
- 积分:1
-
批量删除画图中的散点数据
在画散点图过程中,我们期望删除一些不需要的点。有时这种点太多,需要批量删除。该工具即根据这一需求,只需要输入删除区域的点坐标,即可实现批量删除。定义域梯形删除法。
用法:必须在Linux命令行下运行,且安装有awk(默认Linux会安装)。
- 2022-04-10 23:51:49下载
- 积分:1
-
% [nearest_neighbours] = find_nearest_neighbours( database, desc, max_dist )
%...
% [nearest_neighbours] = find_nearest_neighbours( database, desc, max_dist )
% Find the indices of the nearest neighbours of the given desriptors in the近邻点寻找算法,在非线性时间序列中很有用,是常用的算法- [Nearest_neighbours] = find_nearest_neighbours (database, desc, max_dist) Find the indices of the nearest neighbours of the given desriptors in the neighbor-point search algorithm, the nonlinear time series of very useful, is a commonly used algorithm
- 2022-05-24 09:30:26下载
- 积分:1
-
数学小帮手本软件对一元,二元数学函数的分析提供帮助.可以对整个函数图形进行细致入微的观察,进行任意的缩小,放大...
数学小帮手本软件对一元,二元数学函数的分析提供帮助.可以对整个函数图形进行细致入微的观察,进行任意的缩小,放大-help the small mathematical software to a million dual function of mathematical analysis to help. Can graphics for the entire function of meticulous observation, arbitrary narrowing and enlarge
- 2022-05-20 10:32:05下载
- 积分:1
-
这里实现了一个最优化控制的算法,牛顿梯度法的源代码,运行于matlab平台下。...
这里实现了一个最优化控制的算法,牛顿梯度法的源代码,运行于matlab平台下。-here to achieve optimization of a control algorithm, Newton gradient of the source code, which runs on Matlab platforms.
- 2023-04-08 23:35:04下载
- 积分:1
-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
对几个数据进行进行排序的算法
工程应用中,往往会涉及到简单的排序算法,尤其是在采样过程中,一般都会先采集一定点的数据,然后进行排序,最终取中间的数据进行平均。
- 2023-02-19 15:20:03下载
- 积分:1