学科分类
/ 25
500 个结果
  • 简介:采用循环链表构建,使的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。

  • 标签: 循环链表 凸包增量 切点 迭代
  • 简介:针对传统三维算法的不足,阐述一种改进的构造算法。该算法使用PCA主成分分析法对点集进行预处理,计算其相应的协方差矩阵,求出其特征值所对应的特征向量,并以之建立新的坐标系。再通过吸收QuickHull算法的构造思想,充分利用坐标轴端点来构造初始单形体,结合冲突图来更新数据结构,这样大大提高构造的效率。这个过程能达到时间复杂度下限O(nlogn),实验证明该算法具有理论和实际应用价值。

  • 标签: 三维凸包 算法 主成分分析
  • 简介:摘要IP分类算法是应用在路由器数据平面的核心算法,其中一维的IP分类算法就是路由地址查找算法,为路由器的基本转发功能提供支持,与此对应的多维的IP分类算法是为支持第4层交换的路由器提供对IP数据报的分类,使路由器能对每一个特定的数据报作出预先定义好的处理,以便为了新的网络应用提供数据过滤、防火墙、基于策略的路由、区分服务、QoS、流量计费等功能。本文介绍了两种典型的多维IP分类算法在国内外研究现状及综述研究。

  • 标签: IP包分类算法 多维
  • 简介:摘要本文提出了一种新的基于自治系统(AS)路径识别的标记算法。它通过边界网关协议(BGP)路由器在其转发的数据中标记当前AS的编号,受害者不仅可根据数据中的标记信息重构出攻击所经过的AS路径,追踪到攻击源所在的AS,还可以根据标记信息将拥有那些攻击路径的数据过滤掉,从而能有效地缓解攻击流量对受害者的影响。该算法解决了传统标记算法中计算量大、误报率高等缺点,同时无须攻击路径中每个路由器都参与标记,极大地减少了路由器的开销。

  • 标签: 自治系统 包标记 网络安全
  • 简介:通过对目前问题的求解算法进行分析比较后,提出一种求解问题的新方法,即通过旋转坐标系的方法来进行求解,并对该算法的适用领域进行探究。

  • 标签: 旋转坐标系 凸包问题 模糊边界计算
  • 简介:本文主要介绍测算法机助多用途坐标地籍系统的方法,探讨了野外采集少量特征界址点,通过其相邻点勘丈界址边长,采用整体平差方法进行调整,以其为起始点,接合各宗地草图上勘丈边长,及其图形特点,组成边角网,计算各未知界址点坐标,同时采用地籍码与地形,地物代码并用,经过地籍要素信息及地形、地物图形信息编辑,运行软件,生成多用途坐标地籍图,宗地图,同时可输出宗地界址点坐标成果,宗地面积成果,且能进行面积统计分类,若与foxbase关系数据库连接,建立地籍数据库,最后接合试验情况,简单介绍本系统应用。

  • 标签: 地籍图 软件包 测算法 界址点坐标 foxbase 宗地草图
  • 简介:针对高速水声通信信道稀疏特性,提出了一种组合实时判决反馈盲均衡算法。将盲均衡器分为保持均衡器支路和稀疏均衡器支路,以保持均衡器能量和权系数的瞬时梯度为判据,对稀疏均衡器支路对应抽头进行实时稀疏化处理。算法中避免设置稀疏化阈值,对不同稀疏水声信道和通信信号具有通用性,且对于时变稀疏水声信道可以利用保持均衡器支路恢复稀疏均衡器支路置零抽头系数,使算法对信道具有较强跟踪和冷启动能力。典型稀疏水声信道条件下的仿真结果证明,组合实时判决反馈稀疏水声信道盲均衡算法性能稳健,与全阶判决反馈盲均衡算法相比,计算简单,收敛速度快,稳态剩余误差小,有利于算法在水声通信系统中的推广应用。

  • 标签: 水声通信 盲均衡 稀疏信道 凸组合 判决反馈
  • 简介:论文基于无线视频传输系统,讨论了在CDMA无线网络环境下终端丢情况下的处理方法。该差错控制机制基于UDP协议包括失序差错检测、NACK差错通告、选择重传、缓存管理和请求队列管理几个部分,具有差错反应迅速、允许多次请求重传、状态信息和控制信息少的特点,通过缓存管理和请求队列管理,避免了无效的重传请求和重传数据,进一步降低发送端和网络资源需求。实验证明,提出的方案能有效提高实时终端视频的重建质量。

  • 标签: 无线视频 差错控制 缓存管理 请求队列管理
  • 简介:针对二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界.

  • 标签: 凸二次规划问题 内点算法 全牛顿步 核函数
  • 简介:提出了一种非单调投影L-M方法求解约束非线性方程组,证明了在弱于非奇异条件的局部误差条件下,此算法具有局部二阶收敛速度。

  • 标签: 非线性方程组 凸约束 投影L—M方法
  • 简介:摘要随着客货运量增加,区段站所承担的列车接发任务日趋繁重,研究并优化区段站到发线的运用方案成为一项重要课题,而编制区段站列车占用到发线计划是车站作业计划编制过程中的一个关键问题。因此,在分析区段站到发线运用计划约束条件及优化目标的基础上,建立区段站到发线运用计划的数学模型,并以神华神铁路东胜站(区段站)为例,给出东胜车站到发线及接发列车数据,将到发线运用计划模型具体化,使用了Lingo11.0软件进行求解,对结果进行了算例分析,证明了本文提出模型的有效性及算法的高效性,可为现场区段站到发线使用方案设计提供参考,具有较强的实践意义。

  • 标签: 东胜站 到发线 运用计划 优化。
  • 简介:去年6月里一个清凉的夏日,经朋友的热情鼓动和邀请,游览了风景名胜格

  • 标签: 魅力凸
  • 简介:“凹——凹——凹——我乃独占鳌(凹)头。”“——————我乃独()一无二。”这是从哪传来的声音?原来是凹先生和姑娘在“王婆卖瓜,自卖自夸”。

  • 标签: 小学生 作文 语文学习 阅读知识 课外阅读
  • 简介:(小说)北京顺义城关一中史娜又是一个暑假过去了,平静了一个半月的大学校园顿时又沸腾起来。大学生们从四面八方提前赶到学校,准备着新学期的开始。张姗来自吉林的一个小山村,王莉来自大上海的市区,两个19岁的姑娘靠自己的努力考入了这所重点大学。这天5点,俩...

  • 标签: 小点心 下层床铺 大上海 山果 大学校园 普通话
  • 简介:六月初,天朗气清,烈日中天。得一机会与同事到格河游览,幸甚。格河位于安顺市紫云自治县境内,整个景区总面积70平方公里,集岩溶、山、水、洞、石、林组合的精髓,融雄、奇、险、峻、幽、古为一身,构成一幅完美的风景图画,是稀世之珍的喀斯特自然公园。

  • 标签: 格凸河 紫云自治县 安顺市 喀斯特 同事 境内
  • 简介:本文使用非常极的定义,证明了非常极和非常光滑是互为对偶空间且严格介于弱k和非常之间的空间,最后得到了非常极的一些特征.

  • 标签: 非常极凸 弱k凸 非常凸
  • 简介:引入了Banach空间的局部k-drop性质,研究了k-drop与局部k-drop的一些性质以及两者之间的关系,并用单位球的切片统一而简洁地处理了这两个性质.

  • 标签: k-drop凸 局部k-drop凸 k强凸
  • 简介:摘要目的运用X线全脊柱拼接成像技术对脊柱侧图像进行分析,调查大庆市部分地区中学生脊柱侧的患病情况,确定脊柱侧的程度及分析中学生脊柱侧的常见原因。方法利用全脊柱拼接功能的后处理工作站对192例中学生分次所摄的脊柱正位、侧位影像进行拼接处理后作测量并打印图像。结果经拼接处理后的全脊柱正位、侧位均能将颈、胸、腰、骶椎完整拼接,显示在1张14×17的激光片上,。其中男生18例,女生174例。X线摄片Cobb角〈10患病率为1.33%(3/192),X线摄片Cobb角≥10患病率98.67%(189/192)。对其中3例Cobb角>40°者进行了手术治疗。结论全脊柱拼接成像技术克服了以往颈、胸、腰、骶椎单独成像后测量上的误差。通过全脊柱拼接成像技术,可以早发现、早诊断中学生脊柱侧的程度,对分析中学生脊柱侧的常见原因及为临床手术提供了更精确的数据。

  • 标签: X线摄影术 中学生 全脊柱 原因分析