使用空间殖民算法生成树 一个并行的C ++工具,使用空间殖民化算法以程序方式生成树。 该项目基于和库。 使用的算法摘自Runions,Lane和Prusinkiewicz的论文“使用空间殖民化算法对树木建模”; 评估平行运输框架的方法取自Hanson和Ma的“曲线运输的平行运输方法”。 我们用于生成模型的全部取自网站 。 执行 该工具的基本输入是树冠的形状和许多吸引点,它们将随机放置在树冠中。 此后,开始增长,该工具使用Voro ++库计算两个Voronoi图,一个用于吸引点,另一个用于树节点。 然后,我们在节点上循环(为每个节点创建一个新线程),我们在每个树节点的一定距离(称为影响半径)内搜索最近的吸引点(我们使用吸引点的循环进行搜索),通过添加一个更接近吸引点的新节点来计算增长。 一旦树节点在吸引点的终止距离内,该点将被视为死点,并且不会影响以后的迭代中的增长。 只要以下条件持续
2021-10-28 10:39:25 67.48MB C++
1
公园地图问题-最小生成树-MFC
2021-10-21 20:02:22 117.88MB mfc
1
为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST)。算法结合密度与方向因素,提出一种基于K-近邻的不相似性度量,然后带约束切割基于此度量构建的最小生成树从而获得离群点。算法可以有效地检测出局部离群点以及局部离群簇,与LOF、COF、KNN及INFLO算法的对比结果也证实了算法的优越性能。
1
我们使用 Chu-Liu/Edmonds 算法的思想,见论文 [1,2],在这里实现四个功能。 1.最大有向最大生成树通过 DirectedMaximumSpanningTree.m 2. 最小有向最大生成树作者:DirectedMinimalSpanningTree.m 3.最大有向最大生成森林作者:MaximalDirectedMSF.m 4. 最小有向最大生成森林由 MinimalDirectedMSF.m 可以从“ControlCenter.m”开始,这里是一个简单的例子和​​如何使用代码的解释。 对于高级用户,我也通过mex编程改进了代码,它能够处理数据集中超过1000个变量,检查名为:AdvanceUser的折叠如果有任何问题,请告诉我,我会尽快帮助您。 注意:mex 编译器应该在你的 matlab 中准备好了。 [1] YJ Chu 和 TH Liu,“关于有向图的最短
2021-10-16 16:56:03 7KB matlab
1
针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。
1
本代码利用c#语言,实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值,计算出最小生成树。
2021-10-13 09:24:00 1014B c# Prim 最小生成树
1
一个类,可以遍历一个目录,将该目录下所有文件以及子目录及其文件都遍历,生成一个层次分明的数组,还可以将遍历的结果生成一个树状的字符串,直接echo到浏览器。 |-|a.txt |-|b.txt |-|c目录 |---|d.txt |---|c1目录 |-----|c11.txt |--|e目录 这样 代码里有完整的用法示例。
2021-10-12 13:51:34 1KB php php目录 php遍历
1
应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便,每个结点用数字0,1,2...表示
2021-10-12 08:22:09 2KB 最小生成树
1
zTree 是利用 JQuery 的核心代码,实现一套能完成大部分常用功能的 Tree 插件。接下来通过本文给大家分享ztree实现左边动态生成树右边为内容详情功能,需要的朋友参考下吧
2021-10-11 17:33:05 55KB ztree动态生成树
1
rstp快速生成树协议源码
2021-10-10 15:43:06 170KB rstp生成树
1