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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 一种基于蜂窝网格的传感器节点部署算法

  2. 传感器节点的部署是无线传感器网络研究的一个重要分支。证明了传感器节点覆盖圆盘与其邻 居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大;提出了一种基于蜂窝网格的传感器节点 部署算法,通过仿真与已有的基于方形网格的部署算法进行比较,结果证明:本算法能更有效地控制成本。

  3. 所属分类：其它

    • 发布日期：2009-08-24
    • 文件大小：336896
    • 提供者：woaizhulong

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. 最大覆盖问题的代码下载

  2. 给定N个整数 组成的序列.A1,A2,....,An 如果对于i <=k <=j 则有Ak <= ¦Aj ¦ 称Aj覆盖序列区间Ai,Ai+1,...,Aj 覆盖区间长度为j-i+1 求最大覆盖区间长度 算法设计要求0(N) 例:序列1,6,2,1,-2,3,5,2,-4,3时 L=5

  3. 所属分类：其它

    • 发布日期：2009-11-13
    • 文件大小：2048
    • 提供者：danydany_ok

  1. 算法分析 最大覆盖问题

  2. 算法分析设计的一道题目，最大覆盖问题，原C语言代码

  3. 所属分类：其它

  1. 最大覆盖问题 算法分析与设计

  2. 算法分析与设计C语言版的最大覆盖问题，有文档

  3. 所属分类：其它

    • 发布日期：2010-01-22
    • 文件大小：45056
    • 提供者：marvelsu

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. 最大覆盖问题（问题描述+ 通过代码）

  2. 文件中有一份是 题目，另一份是已测试通过的代码

  3. 所属分类：专业指导

  1. 传感器网络中的栅栏覆盖问题

  2. 覆盖问题是传感器网络中的基础性问题，着重研究了一类特殊的覆盖问题——栅栏覆盖问题。从 栅栏问题的定义出发，基于对最大支撑路径的分析和实验，得出了增量式传感器布局的启发式规则，这些规则 可以用来分析和完善已有布局中存在的弱点或漏洞。仿真实验证明了这些规则的有效性。

  3. 所属分类：电信

    • 发布日期：2011-08-09
    • 文件大小：797696
    • 提供者：xiaogang0507

  1. C++版本的最大覆盖问题的算法设计

  2. 给定N个整数 A1，A2....AN组成序列。如果对于i<= k <=j,有Ak<=|Aj|,则称Aj覆盖序列区间Ai....Aj,相应的覆盖区间长度为j-i+1。最大覆盖问题就是求给定序列的最大覆盖区间长度！

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

    • 发布日期：2011-09-18
    • 文件大小：2048
    • 提供者：jixian8784

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. 覆盖问题分析

  2. 课程说明 1 课程介绍 1 课程目标 1 相关资料 1 第1章 概述 2 第2章 覆盖问题的网络优化解决流程 3 2.1 基站开通一段时间后覆盖范围变小的问题 3 2.1.1 检查是否存在干扰和电磁环境较差使整个区域底噪较高 3 2.1.2 检查操作维护台是否有天馈的驻波告警和主分集接受告警信息 4 2.1.3 检查影响覆盖的参数是否设置合理 4 2.1.4 检查基站天线的倾角和方位角等工程参数 4 2.1.5 检查基站发信机机顶输出功率 4 2.1.6 检查基站的接收灵敏度是否正常 4 2.

  3. 所属分类：网络基础

    • 发布日期：2012-04-28
    • 文件大小：1048576
    • 提供者：zhucunzhi

  1. 最大覆盖问题：给定n个整数 n a a a , , , 2 1  组成的序列，试设计一个 ) (n O 时间算法，计算其最大覆盖 区间长度。

  2. 给定n个整数a1,a2,…,an组成的序列。 如果对于i≤k ≤j,有ak ≤|aj|,则称aj覆盖序列区间ai,ai+1,…,aj。 相应的覆盖区间长度为j-i+1。 本题要求计算给定序列的最大覆盖区间长度。

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

    • 发布日期：2012-11-09
    • 文件大小：673
    • 提供者：daiyueqing

  1. 最大覆盖问题

  2. 本资源是从众多学生中选取出来的最大覆盖问题算法实现的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述，可执行完整代码和算法分析PPT！其它基于该算法问题都可以参考本范例，是学习的绝佳材料。

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

    • 发布日期：2013-03-13
    • 文件大小：144384
    • 提供者：nahan2008

  1. cove 最大覆盖问题

  2. 给定n个整数 组成的序列。如果对于 ，有 ，则称 覆盖序列区间 ，相应的覆盖区间长度为j-i+1。 最大覆盖问题要求给定序列的最大覆盖区间长度L，即：

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

    • 发布日期：2013-06-05
    • 文件大小：1024
    • 提供者：u010629013

  1. 最大覆盖选址问题

  2. 最大覆盖选址问题（maximum covering location problems）是在给定距离限制的情况下，设立若干个设施点，使得覆盖的人口最多。 用GAMS求解

  3. 所属分类：电信

    • 发布日期：2013-10-27
    • 文件大小：1024
    • 提供者：hotspring

  1. 最大团问题测试数据

  2. 最大团问题的测试数据。 按照不同的数据规模整理，每一组测试数据都是精心构造的，对验证算法的有效性非常有帮助。 每一个文件就是一组输入，以邻接表的形式输入一个图。格式如下： 第一行： p edge 顶点数 边数 以下每一行： e 顶点号 顶点号 说明： p edge ， e 是固有的，顶点号从 1 开始。例如： p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案，即最大团的顶点数。

  3. 所属分类：专业指导

    • 发布日期：2015-06-07
    • 文件大小：5242880
    • 提供者：liueddd

  1. 手机信号中继站的最优建设方案

  2. 手机信号中继站的最优建设方案，孙国太，刘寿宝，手机信号中继站的选址属于最大覆盖问题。在传统最大覆盖模型的基础上，引入函数改进，建立了关于中继站建设的整数规划模型。最后

  3. 所属分类：其它

    • 发布日期：2019-12-29
    • 文件大小：163840
    • 提供者：weixin_38653691

  1. 基于覆盖的粗糙集中有关最小和最大描述的一些问题的矩阵方法

  2. 基于覆盖的粗糙集中有关最小和最大描述的一些问题的矩阵方法

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：465920
    • 提供者：weixin_38653040

  1. KaMIS：大型稀疏图的最大独立集和顶点覆盖-源码

  2. KaMIS v2.0 描述 这是开源项目KaMIS-Karlsruhe最大独立集。 给定图G =（V，E），最大独立集问题的目标是计算顶点I的最大基数集合，以使该集合中的任何顶点都不相邻。 这样的集合称为最大独立集合。 这个问题是NP难题，在大型稀疏图中很难解决。 主要项目站点： : 安装 通过运行compile_withcmake.sh来编译源代码。 然后可以在deploy文件夹中找到这些二进制文件。 要编译程序，您需要安装g ++，OpenMP和cmake。 要将图形从DIMACS转

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：14680064
    • 提供者：weixin_42172204
« 12 3 4 5 6 7 8 9 10 ... 31 »