注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 最小生成树问题 要在n个城市之间建役通信网络

  2. 一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

  3. 所属分类：其它

    • 发布日期：2009-05-09
    • 文件大小：1kb
    • 提供者：lisheng509

  1. 无线传感器网络最小连通覆盖集问题求解算法

  2. .设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.

  3. 所属分类：其它

    • 发布日期：2009-07-30
    • 文件大小：398kb
    • 提供者：youbingyu

  1. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析（含例题解）

  2. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析（含例题解）

  3. 所属分类：C/C++

    • 发布日期：2009-08-24
    • 文件大小：26kb
    • 提供者：leotdcq

  1. pb常见问题汇总精编

  2. 一、问：一个MIS系统采用C／S的开发模式，前台开发工具用PB6.5，后台数据库为Oracle7.3。我通过OBOC却连不上数据库，请问应该如何配置？ 　　答：PB提供了与当前流行的大型数据库如Oracle、Informix、Sybase等的专用接口，连接时无需通过ODBC。配置步骤具体如下： 　　1． 首先要通过SQL＊Net配置数据库别名。 　　启动SQL＊Net Easy Configuration后，选择“添加数据库别名” ( Add Database Alias)，输入数据库别名，

  3. 所属分类：其它

    • 发布日期：2009-11-17
    • 文件大小：55kb
    • 提供者：coralgirl9999

  1. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析（含例题解）

  2. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析（含例题解ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析（含例题解））

  3. 所属分类：专业指导

    • 发布日期：2010-04-08
    • 文件大小：26kb
    • 提供者：hhq_1986

  1. 移动Ad Hoc网络中连通支配集若干关键问题的研究

  2. 综述了国内外研究状况，并且较为清晰地阐述了ad hoc网络基于连通支配集的算法构造思路。

  3. 所属分类：网络基础

    • 发布日期：2010-05-12
    • 文件大小：4mb
    • 提供者：shellofshell

  1. 最优送货路线设计问题数学建模

  2. 当今社会，网购已成为一种常见的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，我们采用了大量的科学分析方法，并进行了多次反复验证，得出如下结果： 1：根据所给问题及有关数据，我们将题目中给出的城市，及其之间的线路可看成一个赋权连通简单无向图，采用了求这个图最小生成树的办法，求出最优线路.在此基础上，我们通过观察分析计算对上述结果进行修正，得出最终结果. 2：根据所给问题，我们发现当货物不能一次送完时，中途需返回取货，而返回路径当然越短越好

  3. 所属分类：其它

    • 发布日期：2010-07-12
    • 文件大小：263kb
    • 提供者：Justin137794613

  1. 最大团问题(回溯法/分支限界法)

  2. 问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程： (1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。 (2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。

  3. 所属分类：专业指导

    • 发布日期：2010-08-28
    • 文件大小：3mb
    • 提供者：wiwinds

  1. 连通图着色问题——韦尔奇鲍威尔算法

  2. 鲍威尔算法，连通图的着色问题，有关数据结构和离散数学得知识。

  3. 所属分类：其它

    • 发布日期：2010-09-23
    • 文件大小：133kb
    • 提供者：kobe_lin

  1. 连通图着色问题 程序以及报告

  2. 网上绝无仅有的东西 我因为做课程设计的原因在网上找了好久都没有连通图着色问题的程序或者报告，现在我做完了，拿出来和大家分享一下，希望能够帮助到你

  3. 所属分类：专业指导

    • 发布日期：2011-01-08
    • 文件大小：23kb
    • 提供者：cwsdnsdws

  1. 连通性问题 C语言

  2. 连通性问题 C语言 介绍了集中判断是否连通的方法

  3. 所属分类：C

    • 发布日期：2011-01-20
    • 文件大小：3kb
    • 提供者：cwsdnsdws

  1. 节点失效对无线传感器网络覆盖与连通可靠性影响的模型研究

  2. 摘 要：针对节点失效引起无线传感器网络监测性能下降的问题，该文以节点随机均匀部署的网络为研究对象，从 节点失效的角度提出了评价网络覆盖与连通两个基本监测性能的量化指标，建立了评价模型，通过设计节点失效算 法对随机失效与恶意入侵两种节点失效类型进行了计算机模拟， 利用仿真结果比较了网络监测性能在不同失效类型 时的变化情况，总结出经验公式，为网络参数的选取提供了依据。

  3. 所属分类：网络基础

    • 发布日期：2011-03-21
    • 文件大小：817kb
    • 提供者：aqswdefr1234

  1. 四色问题 数据结构

  2. 英国人格思里于1852年提出四色问题(four colour problem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。 要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。

  3. 所属分类：C/C++

    • 发布日期：2011-05-19
    • 文件大小：1kb
    • 提供者：baoxiaowen0000

  1. 无线传感器网络k点连通可靠性的研究

  2. 本文是利用概率论统计的知识，来探讨WSN的容错问题和可靠性问题。 通过计算机仿真模拟试验,给出了网络的k ( k > 0) 连通度概率分布曲线;引入了连通度的数学期望概念来描述若干次抛撒所形成网络的连通度k 的平均值,给出了其随网络节点个数、节点通讯半径变化的回归方程;给出了无线传感器网络k 点连通概率曲线和3 点连通的经验公式;分析了边界节点对网络连通度的影响。这些对无线传感器网络节点个数和节点通讯半径的选择、系统冗余设计等都具有重要的指导意义或参考价值。

  3. 所属分类：其它

    • 发布日期：2011-07-01
    • 文件大小：2mb
    • 提供者：youbingyu

  1. 二值图片连通域的程序

  2. 二值图片连通域的程序，该程序可以解决图像连通域的一些问题

  3. 所属分类：其它

    • 发布日期：2011-09-01
    • 文件大小：3mb
    • 提供者：lizhengui

  1. 连通问题 解题报告 ——2011软件大赛决赛 C组 本科第5题 原创By BossDong

  2. 连通问题 解题报告 ——2011软件大赛决赛 C组 本科第5题 原创By BossDong BMP是常见的图像存储格式。 如果用来存黑白图像（颜色深度=1），则其信息比较容易读取。 与之相关的数据： （以下偏移均是从文件头开始） 偏移：10字节, 长度4字节： 图像数据真正开始的位置。 偏移：18字节, 长度4字节： 位图的宽度，单位是像素。 偏移：22字节, 长度4字节： 位图的高度，单位是像素。 从图像数据开始处，每个像素用1个二进制位表示。 从图片的底行开始，一行一行向上存储。 Wind

  3. 所属分类：C++

    • 发布日期：2012-09-17
    • 文件大小：182kb
    • 提供者：bossdong

  1. 非连通无线传感器网络的最少传感器节点部署

  2. 传感器节点的部署包括连通网络和非连通网络2 种情况． 为了最小化网络部署开销，对非连通网络的传感器节点部署问题进行了研究，建立了整数线性规划模型，并证明该问题为NP-complete 问题． 为找到该问题的近似最优解，通过理论分析确定了传感器节点的候选部署区域，提出了一种启发式的传感器节点贪婪部署算法，迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域，直到覆盖所有目标点． 通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较，验证了算法的有效性．

  3. 所属分类：其它

    • 发布日期：2012-12-15
    • 文件大小：1mb
    • 提供者：zhengty1984

  1. 基于距离变换的多尺度连通骨架算法

  2. 基于距离变换的多尺度连通骨架算法，丁颐，刘文予，传统的基于距离变换的骨架算法不能保证骨架的连通性，需要引入鞍点解决连通问题。这类算法复杂，且不够准确，会引入伪骨架点，同

  3. 所属分类：其它

    • 发布日期：2019-12-30
    • 文件大小：335kb
    • 提供者：weixin_38749895

  1. 无线传感器网络三维表面ｋ覆盖多连通部署方法

  2. 无线传感器网络中覆盖连通问题是基本且重要的问题，三维表面作为无线传感器网络中的一种特殊情.形，对应于现实世界中的山体，为了解决这类与实际应用密切相关的问题，提出了三维表面ｋ覆盖多连通部署方.法。该方法结合三维表面的地形特征，在目标区域自由选择网格大小进行划分，在各网格之间建立多连通关系，.再通过方向梯度概率感知模型在网格内先构造ｋ覆盖集，然后利用最小生成树算法构造连通图，最后找出关节.点构造双连通图。大量仿真实验表明，该方法能够对目标区域进行完全覆盖和连通，并且能保证网络的健壮性。

  3. 所属分类：其它

  1. 一种可防止闸流管连通的卤化铜激光开关电源

  2. 本文给出的一种开关电源电路,由于采用了特定的供电电压,以保证在闸流管消电离之前充电回路中没有电流,从而可望解决闸流管的连通问题。实验结果与理论预期的一致。

  3. 所属分类：其它

    • 发布日期：2021-03-05
    • 文件大小：727kb
    • 提供者：weixin_38637144
« 12 3 4 5 6 7 8 9 10 ... 26 »