您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 计算几何-算法分析与设计(中文).pdf

  2. 这是一本具有启发性的很好的书,翻译的也还不错。 我们的实际生活中有很多的问题亟待解决,当问题很复杂的时候往往让人无从下手,这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包: 1)平面凸包:计算平面上由n个点组成的有限集合P的凸包,利用“递增式算法”,逐一引入P中的各点,每增加一个点,观察多边形的外边界是向哪个方向改变,例如:对于点集的上凸包,当其多边形
  3. 所属分类:其它

    • 发布日期:2010-09-08
    • 文件大小:7340032
    • 提供者:wuzq26
  1. 基于动态Voronoi图的距离倒数加权法的改进研究

  2. 针对距离倒数加权法的不足,采用动态Voronoi 图选取待插值点的邻近点,对每个已知数据点增加反映该点梯度的增量,并建立已知数据点的ε邻域避免计算误差,以改进距离倒数加权法,为距离倒数加权法的广泛应用创造条件。通过交叉检验与实际应用,证实利用改进后的距离倒数加权法进行空间数据插值精度 更高,效果更为理想。
  3. 所属分类:专业指导

    • 发布日期:2012-03-31
    • 文件大小:258048
    • 提供者:fpwde
  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径
  3. 所属分类:其它

    • 发布日期:2014-01-11
    • 文件大小:12582912
    • 提供者:dwc2126
  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径问题 3.4 二路归并问题 3.5 
  3. 所属分类:专业指导

    • 发布日期:2014-02-25
    • 文件大小:12582912
    • 提供者:opzhuyi
  1. 算法作业维诺图,有界面有文档

  2. 基于Qt开发的维诺图实现,动态界面展示,有PPT有注释。In mathematics, a Voronoi diagram is a way of dividing space into a number of regions.
  3. 所属分类:C++

    • 发布日期:2014-11-16
    • 文件大小:6291456
    • 提供者:despard
  1. C#动态生成voronoi图

  2. 本实例实现了通过不断点击画布动态生成voronoi图的操作
  3. 所属分类:.Net

    • 发布日期:2017-11-03
    • 文件大小:1048576
    • 提供者:qq_16696365
  1. acm国家集训队2006年论文合集

  2. 国家集训队2006论文集 陈启峰:《“约制、放宽”方法在解题中的应用》 陈首元:《维护森林连通性——动态树》 冯威:《数与图的完美结合——浅析差分约束系统》 高逸涵:《对于一道题目的深入分析》 胡伟栋:《演讲的若干建议》 黄劲松:《贪婪的动态规划》 黄晓愉:《深度优先搜索问题的优化技巧》 贾由:《由图论算法浅析算法优化》 李天翼:《从特殊情况考虑》 龙凡:《一类猜数问题的研究》 汤泽:《浅析队列在一类单调性问题中的应用》 唐文斌:《“调整”思想在信息学中的应用》 汪晔:《信息学中的参考系与坐标
  3. 所属分类:其它

    • 发布日期:2009-03-27
    • 文件大小:8388608
    • 提供者:wangkun7673
  1. MapMagic World Generator v1.10.4.unitypackage

  2. 基于节点的程序和无限游戏地图生成器 图表上的每个节点代表地形或物体生成器:噪声,voronoi,混合,曲线,侵蚀,散射,森林等。一旦节点连接,魔术就会发生:游戏地图将在没有任何人为参与的情况下创建。 无需艰苦的工作,雕刻和绘制广阔的地形,放置成千上万的物体,绘制草地:只需以节点图的形式向插件发出命令,它就会自动创建地图! 支持多个生物群落:森林,沙漠,雪原,丛林和不同图表中的其他地形类型可以混合在一起。 开箱即用兼容: - Voxeland 5 - CTS - MegaSplat - RTP
  3. 所属分类:Unity3D

    • 发布日期:2019-08-21
    • 文件大小:118489088
    • 提供者:siliangyuan
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:110100480
    • 提供者:jiazhendong
  1. Todo List

  2. 未学习的或者毫无印象的听说过的算法 代数 拉格朗日反演 单位根反演 斯特林反演 线性递推 BM算法 多项式快速插值 线性规划 Tutte 多项式 拟阵 几何 半平面交 圆的反演 三角剖分 Voronoi图 立体计算几何 数据结构 动态点分治 动态图 K-D Tree 线段树复杂度分析(类似于jry线段树) 莫队二次离线 仙人掌 带花树 支配树 ETT (?) TopTree (??) 析合树(???) 图论 预流推进 最小割树 平面图 最
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:32768
    • 提供者:weixin_38614462
  1. 基于基于Voronoi的动态方法搜索群体机器人的区域覆盖率

  2. 基于基于Voronoi的动态方法搜索群体机器人的区域覆盖率
  3. 所属分类:其它

    • 发布日期:2021-03-07
    • 文件大小:331776
    • 提供者:weixin_38684976
  1. 移动传感器网络中目标跟踪与监测的同步优化

  2. 针对移动传感器网络 (Mobile sensor networks, MSNs) 中动态目标 (事件源) 的监测优化问题, 为提高网络覆盖质量, 建立基于Voronoi 剖分的监测性能(Quality of monitoring, QoM) 评价函数, 提出基于群集控制的传感器节点部署分布式控制算法. 每个节点在本地结合最小二乘法和一致性算法来估计目标相对位置. 相比传统算法, 本文算法只需本地和单跳通信(可观测) 邻居的信息, 从而减小通信时长和能耗. 算法在提高以目标为中心的一定区域监测性能
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:2097152
    • 提供者:weixin_38558623
  1. 基于GPU的并行Voronoi图栅格生成算法

  2. Voronoi图是一种空间分割算法。其是对空间中的n个离散点而言的,它将平面分割为n个区域,每个区域包括一个点,此区域是到该点距离近的点的集合。由于Voronoi图具有邻近性,邻接性等众多性质和完善的理论体系,其被广泛的应用在地理学、气象学、结晶学、航天、机器人等领域。  Voronoi图的生成主要有矢量方法和栅格方法。矢量法中,典型的方法有增量法、分治法和间接法。分治法是一种递归方法,算法思路简单,但是很难在应用过程中实现动态更新。间接法则是根据其对偶图Delaunay三角网来构造Vorono
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:79872
    • 提供者:weixin_38726007
  1. 基于动态路网的分布式邻近目标查询算法

  2. 提出了一种基于实时路况信息的分布式邻近目标查询算法,采用基于Voronoi图的划分将地理信息存储在离它最近路口的智能摄像头上,实时路况信息由智能摄像头采集,通过对路口的畅通程度进行建模,估算出路口间通行所需要的时间。当有车辆查询邻近目标时,网络中的智能摄像头根据所在路口的畅通程度和到邻近路口的距离,在分布式查询过程中加入延时转发机制,广播目标路径询问的数据分组,使数据分组的发送能模拟当前的路况进行传输,从而获得到达邻近目标的路径。基于真实数据的实验结果表明算法是有效的,处理大量并发查询时的性能优
  3. 所属分类:其它

    • 发布日期:2021-01-15
    • 文件大小:1048576
    • 提供者:weixin_38532629
  1. 基于Voronoi图预划分的LBS位置隐私保护方法

  2. 为了解决服务器面临大量用户请求时匿名效率下降的问题,分别提出适用于静态用户和动态用户的协作匿名方法。首先基于Voronoi图划分全局区域,再由中心服务器组织本区域内用户实现协作匿名,由于服务器无需为每个用户单独构造匿名区,降低了服务端的负担;针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题,提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置,向位置服务器逐步获取兴趣点候选集并计算出想要的结果,避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来的位置隐私被
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:2097152
    • 提供者:weixin_38635979
  1. 软件定义传感器网络重配置算法研究

  2. 为了提高无线传感器网络的性能及其适应性,提出一种软件定义传感器网络的架构并重点研究其网络重配置算法。算法首先运用Voronoi图理论,寻求SDSN全覆盖问题中保证网络能量均衡的最优感知半径分配,以达到目标区域的K重覆盖;其次基于单纯复形理论,提出一种基于边缘链群最小生成元和节点度的集中控制方法,以最简练的网络拓扑结构为目标,同时保证整个系统的连通性以及突发区域的顽健性;考虑SDSN中路由协议在动态环境的自适应性,提出一种基于多业务QoS的SDSN路由优化算法并进行了仿真,结果表明所提路由算法能够
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:877568
    • 提供者:weixin_38664469