很久以前就学过最小生成树之Kruskal和Prim算法,这两个算法很容易理解,但实现起来并不那么容易。最近学习了并查集算法,得知并查集可以用于实现上述两个算法后,我自己动手实现了最小生成树算法。 宏观上讲,Kruskal算法就是一个合并的过程,而Prim算法是一个吞并的过程,另外在Prim算法中还用到了一种数据结构——优先级队列,用于动态排序。由于这两个算法很容易理解,在此不再赘述。接下来给出我的源代码。 输入 第一行包含两个整数n和m,n表示图中结点个数,m表示图中边的条数;接下来m行,每一行包含三个整数u,v,w,表示途中存在一条边(u,v),并且其权重为w;为了便于调试,我的程序是从文件
2021-12-19 23:09:50 52KB al kruskal算法 vector
1
使用C++容器,可以输入或载入任意规模的城市。网上几乎全是C语言,数组只能固定大小,在工程上针对不同问题时有局限性。并且程序将算法全部封装成类直接载入一个vector容器就可以运行,程序运行完后会保存txt文件方便查看以及绘制结果,分别为:城市坐标(x,y),最优路径,每次迭代全局最优解,每次迭代局部最优解,每次迭代所有蚂蚁平均距离。
2021-12-19 20:02:25 42KB 蚁群算法 C++ vector 启发算法
1
矢量瓷砖生产商 这是一个创建矢量切片的实验项目。 这有什么作用? 这会根据 mapnik proto 在选定的缩放级别为给定区域创建矢量切片。 生成的几何图形在图块的边界处被裁剪。 依赖: 地图尼克 mapnik-vector-tile 安装和编译 安装 Mapnik。 < > 获取 mapnik-vector-tile 源。 < > 转到 Mapnik-vector-tile 目录并: make 然后: export MAPNIK_VECTOR=path/to/your/mapnik-vector-tile/src 源目录还应包含 vector_tile.pb.cc 和 vector_tile.pb.h(它们是在执行“make”时生成的)。 和 make create 编译项目。 用它! 选择一个图块(对于整个世界:z=0,x=0,y=0)。 这是您要为其创建子图块的区
2021-12-17 17:17:34 5KB C++
1
在dll中开启多线程并处理vector(互斥),平台为vs2010,x64可以直接调试,可以传入函数指针,并且显示处理进度,可以根据需要修改。
2021-12-14 11:16:03 4.5MB dll 多线程 进度 任务栏
1
基于java的货物进销管理系统 1.掌握Java中文件的读写操作。 2.学会使用Java提供的实用类(Vector, ArrayList)来完成特定的功能。 3.掌握字符串类(String, StringBuffer)的使用。 4.掌握用面向对象的方法分析和解决复杂问题。 编写一个Inventory.java完成以下功能(没有学过Java文件处理之前,各位同学可以使用硬编码将数据放进两个Vector变量里。等学过Java文件处理之后,再补充数据文件读取部分): 1.程序首先打开并读取Inventory.txt中记录的所有库存记录,然后读取Transactions.txt,处理这个文件中包含的事务,记录发货记录到Sh
1
svr matlab代码下载支持向量回归 该项目是在 Matlab 中使用 LIBSVM(支持向量机库)完成的。 以下是您需要遵循的步骤,以便下载 Libsvm 并运行代码。 LIBSVM 的MATLAB 界面: 目录 • 安装(LIBSVM) • 项目执行步骤 安装 在Windows 系统上,预编译的二进制文件已经在'...\windows' 目录中,因此无需进行安装。 现在我们只为 Windows 上的 64 位 MATLAB 提供二进制文件。 如果您想重新构建包,请依赖以下步骤。 我们建议在 MATLAB 和 OCTAVE 上使用 make.m。 只需键入“make”即可构建“libsvmread.mex”、“libsvmwrite.mex”、“svmtrain.mex”和“svmpredict.mex”。 在 MATLAB 上:>> make 如果 make.m 在 MATLAB 上不起作用(尤其是对于 Windows),请尝试使用 'mex -setup' 为 mex 选择合适的编译器。 确保您的编译器可访问且可用。 然后输入'make'开始安装。 示例:matlab>> m
2021-12-13 13:26:01 1.3MB 系统开源
1
1.CAPL是CAN总线访问编程语言 2.创建、修改、编译CAPL程序
2021-12-12 00:18:38 1.23MB CAPL编程
1
vector开发工具,CAPL简易教程,vector官方培训教材。
2021-12-12 00:16:05 1.09MB CAPL CANalyzer CANoe
1
用C++类读取TXT文件数据,一行一个条数据,每条数据有3个不同数据字段,容器是用vector,字符串类型用string,指针的处理都是用封装的处理,C++就是强大
2021-12-10 16:48:57 10KB C++类 文本文件 string vector
1
The document specifies the format of CAN events and general objects in the CANoe/CANalyzer BLF logging. The described structures can be used to read and write BLF logging files using the binlog.dll, which can be found in the CANoe/CANalyzer User Data folder
2021-12-09 14:04:03 302KB Vector CANoe CAN BLF
1