点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 生成树算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构与算法C++描述
算法 排序、串逆序存储、中序遍历不用堆栈、最小半径生成树、最长重复子串
所属分类:
其它
发布日期:2009-05-10
文件大小:92160
提供者:
sosongsong200808
JS使用Prim算法和Kruskal算法实现最小生成树
之前都是看书,大部分也是c++的实现,但是搞前端不能忘了JS啊,所以JS实现一遍这两个经典的最小生成树算法。 一、权重图和最小生成树 权重图:图的边带权重 最小生成树:在连通图的所有生成树中,所有边的权重和最小的生成树 本文使用的图如下: 它的最小生成树如下: 二、邻接矩阵 邻接矩阵:用来表示图的矩阵就是邻接矩阵,其中下标表示顶点,矩阵中的值表示边的权重(或者有无边,方向等)。 本文在构建邻接矩阵时,默认Number.MAX_SAFE_INTEGER表示两个节点之间没有边,Number.
所属分类:
其它
发布日期:2020-12-02
文件大小:64512
提供者:
weixin_38624557
最小生成树问题 要在n个城市之间建役通信网络
一、问题描述 若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值. 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
所属分类:
其它
发布日期:2020-12-09
文件大小:2048
提供者:
rogerjunli
Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
Prim 算法思想: 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1,再连接与 T1 最近顶点 v2 构成树 T2, 如此重复直到所有顶点均在所构成树中为止。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题: 1、尽可能选取权值小的边,但不能构成回路; 2、选取n-1条恰当的边以连通n个顶点; MST性质:假设G=(V
所属分类:
其它
发布日期:2020-12-25
文件大小:105472
提供者:
weixin_38586279
python实现ID3决策树算法
ID3决策树是以信息增益作为决策标准的一种贪心决策树算法 # -*- coding: utf-8 -*- from numpy import * import math import copy import cPickle as pickle class ID3DTree(object): def __init__(self): # 构造方法 self.tree = {} # 生成树 self.dataSet = [] # 数据集 self.labels = []
所属分类:
其它
发布日期:2020-12-24
文件大小:52224
提供者:
weixin_38748239
使用C语言实现最小生成树求解的简单方法
最小生成树Prim算法朴素版 有几点需要说明一下。 1、2个for循环都是从2开始的,因为一般我们默认开始就把第一个节点加入生成树,因此之后不需要再次寻找它。 2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树,因此lowcost[i] = graph[1][i],即最小边权值就是各节点到1号节点的边权值。 3、mst[i]记录的是lowcost[i]对应的起点,这样有起点,有终点,即可唯一确定一条边了。初始化时mst[i] = 1,即每条边都是
所属分类:
其它
发布日期:2020-12-31
文件大小:95232
提供者:
weixin_38719564
详解次小生成树以及相关的C++求解方法
次小生成树的定义 设 G=(V,E,w)是连通的无向图,T 是图G 的一个最小生成树。如果有另一棵树T1,满 足不存在树T’,ω(T’)<ω(T1) ,则称T1是图G的次小生成树。 求解次小生成树的算法 约定:由T 进行一次可行交换得到的新的生成树所组成的集合,称为树T的邻集,记为N(T)。 定理 3:设T是图G的最小生成树,如果T1满足ω(T1)=min{ω(T’)| T’∈N(T)},则T1是G 的次小生成树。 证明:如果 T1 不是G 的次小生成树,那么必定存在另一个生成树T’,T’
所属分类:
其它
发布日期:2020-12-31
文件大小:69632
提供者:
weixin_38698590
最小生成树问题的DNA算法
为了改进模型,提出了用生化实验实现最佳收获集的计算方法,并根据该方法提出了最小的生成树DNA算法。首次将分离实验扩展为基于分离板的分离实验和采用电泳技术的分离实验,所提出的最小生成树DNA算法突破了DNA计算的计算模式-用替代割集的最小边的方法逐步产生最小生成树。生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度。
所属分类:
其它
发布日期:2021-03-17
文件大小:265216
提供者:
weixin_38698860
178个与算法有关的C语言源码
内容索引:VC/C++源码,算法相关,算法 178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无
所属分类:
其它
发布日期:2021-03-15
文件大小:166912
提供者:
weixin_38537315
理解和掌握贪婪算法的基本思想
实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想; 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择。 三、实验设备 PC机一台,C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择。 五、实验内容 1)利用贪婪法求如下背包问题的最优解:n=5,M=100,价值P={20,30
所属分类:
C/C++
发布日期:2021-03-13
文件大小:219136
提供者:
weixin_46364432
自增长网络模型及其算法
众所周知,现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大多数的节点连接却很少,这正是无标度网络的重要特性。于是对于无标度网络性质的研究,因为其实用性而变得及其重要。首先定义了一种新的自增长网络模型,对它的基本参数进行计算,证明了它的无标度性。其次验证模型的最大叶子生成树的度分布服从幂率分布,并且得到了网络的平衡集,从而对无标度网络有了初步探索。最后给出了一个计算平均路长的算法。
所属分类:
其它
发布日期:2021-03-10
文件大小:458752
提供者:
weixin_38714641
algorithm_study:用于算法研究-源码
algorithm_study :eyes: 트리즘스트/인터뷰 该存储库用于算法测试/面试 内容 :desktop_computer: 디리디| 贪婪的 구현| 执行 깊이우선/넓이우선| DFS / BFS 정렬| 排序 이진탐색| 二元搜寻 동적계획| 动态编程 |로| 最短路径 그래프| 图(联合查找,生成树,拓扑排序)
所属分类:
其它
发布日期:2021-03-09
文件大小:47104
提供者:
weixin_42174176
基于Voronoi图的无线Mesh网络网关部署算法
将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包
所属分类:
其它
发布日期:2021-02-23
文件大小:660480
提供者:
weixin_38624628
最小生成树问题 要在n个城市之间建役通信网络
一、问题描述 若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值. 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
所属分类:
其它
发布日期:2021-02-14
文件大小:2048
提供者:
wangzhan2009
图:图算法和数据结构-源码
您的基本图形 Golang基本图算法库 拓扑排序,图像由, 。 该库提供了有效且经过测试的算法,用于 广度优先和深度优先搜索, 拓扑顺序 强弱连接的组件, 两部分 最短路径 最大流量 欧拉走, 和最小的生成树。 该算法可以应用于实现两个Iterator方法的任何图形数据结构: Order (返回顶点数)和Visit ,该访问遍历顶点的邻居。 所有算法都在有向图上进行操作,这些图具有固定数量的顶点(从0到n-1标记),并且边的成本为整数。 成本c的无向边{v,w}用两个有向边(v,
所属分类:
其它
发布日期:2021-02-03
文件大小:75776
提供者:
weixin_42136791
Algorithmic_Template::lollipop:lzyrapx的算法库。 ACMer,OIer,算法爱好者的一些模板-源码
Algorithmic_Library LzyRapx的代码库,用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O(1)快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X(DLX) 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点,线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte
所属分类:
其它
发布日期:2021-01-31
文件大小:171008
提供者:
weixin_42175971
代码库:算法和数据结构的集合-源码
收集C ++和Java中的算法和数据结构 数据结构 段树 没有递归的段树 2D树 Fenwick树 带有扩展操作的Fenwick树 持久树 重心分解 重/轻分解 链接/剪切树 连接查询链接/剪切树 LCA查询链接/剪切树 二进制堆 具有更改优先级的二进制堆 不相交集 Treap 带有索引键的 用于点查询的KD树 矩形查询KD树 R树 度量树 四叉树 可合并堆 用最少的 排队 稀疏表 稀疏段树 小波树 莫
所属分类:
其它
发布日期:2021-01-30
文件大小:331776
提供者:
weixin_42136826
利用关系运算建立信息目录树的算法研究
为了解决快速建立信息目录树的问题,提出了利用关系运算生成树结点的算法,给出了结点表关系模式,阐述了算法的实现过程。解决了树的深度可扩展,度不受限制,保证高运算效率等问题。并深入解析了结点编号的获取方法,子结点与父结点的关联技术等关键技术。算法适用于层次结构关系的信息组织和检索,其有效性已在相关应用系统开发中得到验证。
所属分类:
其它
发布日期:2021-01-30
文件大小:724992
提供者:
weixin_38718413
基于拓扑更新算法的向量网络连接设计
针对向量网络数据的交换设备尽可能不实现信令处理的问题,通过计算和遍历网络拓扑生成树的方法对网络拓扑进行检测和更新,提出了一种基于拓扑更新策略的向量网的连接设计。采用组长探测、节点响应的向量网拓扑发现方法和简单交换机网络的拓扑发现方法进行拓扑收集。实证案例分析表明:信源设备遍历向量网中的17个分量地址,1 s后发送维护信令包对拓扑进行检测。在遍历过程中,终端生成叶子节点表Leaf-node和包含虚拟链路的非叶子节点表v-node准确地定位向量网的连接效果,从而有效地提供多路径向量网通信。
所属分类:
其它
发布日期:2021-01-28
文件大小:1001472
提供者:
weixin_38688906
python实现C4.5决策树算法
C4.5算法使用信息增益率来代替ID3的信息增益进行特征的选择,克服了信息增益选择特征时偏向于特征值个数较多的不足。信息增益率的定义如下: # -*- coding: utf-8 -*- from numpy import * import math import copy import cPickle as pickle class C45DTree(object): def __init__(self): # 构造方法 self.tree = {} # 生成树 self.d
所属分类:
其它
发布日期:2021-01-20
文件大小:87040
提供者:
weixin_38706782
«
1
2
3
4
5
6
7
8
9
10
11
12
13
...
17
»