树结构

  • 一种改进的图像拼接技术及其在无人机病虫害检测中的应用*
    基础上引入四叉树结构,新算法可以使特征点分布均匀,图像更好地融合(记为QT-ORB算法),引入四叉树前后流程对比如图1所示.2.1 采用四叉树结构使ORB算法提取的特征点分布更均匀首先将图像分为N个等分的区域(N为初始图像的宽高比的四舍五入值),N=round(width/height).将每个区域划分为4个相等的子区域.在子区域内检测特征点并计算特征点描述子.如果子区域的特征点数大于设定的阈值,继续划分,否则停止划分.直到提取的特征点达到期望值,划分结束

    云南师范大学学报(自然科学版) 2023年1期2023-03-08

  • 知识树结构在小学作文教学中的运用
    校 陈婷婷知识树结构是一种搭建知识体系的重要学习方法,能帮助学习者将孤立的知识联系起来,沿着思维的脉络形成知识网络,构建知识体系。在小学作文教学中引入知识树结构能激发学生写作的兴趣,提高学生写作学习的效率。基于此,本文围绕知识树结构在小学作文教学中的运用进行研究,结合教学实践分析相关策略,并从确定作文立意、挖掘作文素材、优化作文布局、总结写作经验等方面给出建议,供同仁参考。知识树结构本质上是“层级式知识图”,展示了为实现某个组织目标相关组织知识间的因果关系

    作文成功之路·中考冲刺 2022年11期2023-01-21

  • 树结构组套索人脑超网络构建与分类
    问题,并引入了树结构组套索方法来改进超网络的构建。为了增强组间差异表征能力,以准确地发现生物标志物以及疾病的病理机制,现提出利用树结构组套索方法构建脑功能超网络,力求创建更有效及更可靠的超网络模型。该方法属于层级树结构,包括根节点(所有脑区),中间节点(对脑区进行分组)以及叶子节点(组中高度相关的一些脑区)。既可以通过事先定义分组,也可以事先对每组进行细划,相当于组级以及组间都采用了预设组进行划分,还可以解释组间的覆盖情况。主要工作包括:①利用树结构组套索

    科学技术与工程 2022年27期2022-11-04

  • 融合DOM树结构向量的行为类别标签预测模型
    Model)树结构,构建了压缩DOM树结构向量。在生成文本特征向量时,利用TF-IDF方法将每个词向量赋予不同的权重。在生成DOM树结构特征向量时,考虑到3个问题:1)在单一网页中相同结构出现频次的问题,2)在不同网页间各类结构总数的差异问题,3)未过滤出现次数较少的结构,导致向量数目巨大且不统一的问题。本文所提方法对DOM树结构进行了压缩,生成压缩结构向量。最后将文本特征向量和DOM树结构向量进行融合后,通过分类器进行分类并输出分类结果。2 DOM树理

    计算机仿真 2022年9期2022-10-25

  • 基于十六叉树-多尺度表达R树的TGIS时空数据索引算法
    1.1 十六叉树结构十六叉树(Hex Tree,HT)结构最早是由Joshi在1988年提出[16],经过不断的实践应用和优化,该方法成为移动对象和TGIS数据索引的关键技术。文献[7]采用线性十六叉树结构,解决了矿山GIS时空数据模型表达问题,但对于时空数据的存储计算空间较大,无法降低时空数据计算量。由此本文作者利用十六叉树索引结构,将随时态变化的空间划分为诸多相同尺度的块体单元(时空体元)中的数据存储量进行计算,提出了时空体元编解码存储的低计算量优化算

    计算机应用与软件 2022年9期2022-10-10

  • 应用于大数据的Trie树排序算法
    算法是利用堆积树结构设计的一个完全二叉树,时间复杂度为O(nlogn)[10]。该算法通过树形结构保存部分比较结果,从而减少了比较次数,但是在实际应用中频繁更新数据时,每次更新都需要重做一遍堆的维护,这非常费时[11]。文献[12]中的AVL树(Adelson-Velsky-Landis Tree)解决了数据频繁更新的问题,该结构所有节点左右子树的高度差不超过1,插入时间复杂度为O(nlogn)。虽然AVL树支持数据动态更新,但其追求绝对平衡,每次插入新节

    计算机工程与设计 2022年2期2022-03-01

  • 基于树的粮食物流工艺流程选择算法的实现
    设备作为结点的树结构,如表1所示。②流程表,用于存储自动生产的流程信息表和相关控制信息,如表2所示。表1 结点表表2 流程表4 算法设计与实现4.1 算法分析根据粮食物流进出仓工艺流程图,梳理设备及上下游关系,可以得到类似下图1所示的树结构[4],填入表1所示结点表,这里以包含两个根结点树结构为例。图1 工艺流程树图显然,从根结点到任意一个叶子结点所经历的所有结点形成的有向路径即构成了一条工艺流程。以R1为根结点,得到如下流程:①R1→B→H。②R1→B→

    现代食品 2021年12期2021-09-01

  • 基于改进四叉树结构的LAS数据空间索引建立方法
    引的结构,四叉树结构简单易于实现,本文根据ASPRS对LAS文件的说明对其进行解析,结合空间索引建立方法和激光点云数据特点,分析传统四叉树结构针对该类型数据建立空间索引的一些缺陷,对四叉树结构进行改进,利用改进后的结构建立LAS激光点云数据的空间索引。1 LAS数据读取方式介绍1.1 LAS数据结构解析根据ASPRS对LAS格式的说明,以目前较为通用的LAS1.3为例,LAS文件主要包含三个部分:公共文件头区、变长记录区、点集记录区[2]。公共文件头区(P

    经纬天地 2021年2期2021-08-04

  • 一种基于端到端模型的中文句法分析方法
    自动表示成句法树结构。其主要工作可看作是从连续的句子线性序列到具有形式化树结构的转换任务[1]。句法分析工作最早开始于20 世纪50 年代,人们在进行机器翻译任务研究时发现必须找到一种更深层次的句子表达方法,便开始了自然语言句法结构分析任务的研究。目前的句法分析方法主要分为基于规则和基于统计两大类[2]。英文句法分析任务开始较早,同时有认可度较高的数据集支持,其中具有代表性的如美国宾夕法尼亚州大学标注的宾州树库[3],因此新的算法往往首先在英文数据集上进行

    苏州科技大学学报(自然科学版) 2021年2期2021-06-22

  • 基于Java的N叉树结构仿真与实现
    习领域使用N叉树结构设计和实现支持向量机等,在经济学领域[4]也广泛运用N叉树结构设计解决方案。N叉树结构一直存在于各领域研究中。一、树状结构研究存在的问题当下应用领域对N叉树自身模型的建模与研究较浅,缺乏具有通用性的N叉树规范建模方式和相关面向对象设计模式,N叉树具体语言环境下的实现方式尚未得到足够重视,缺乏一套高效、规范的算法解决N叉树结构模型构造和访问等关键性问题。故立足于N叉树本身的建模和实现,Java语言面向对象机制已被业界广泛熟练使用,应用于极

    山西广播电视大学学报 2021年4期2021-04-08

  • 联络型区域接线图的自动排布算法
    据,建立线路的树结构:对于相互没有联系的线路,建立各自独立的有向树;有联络关系的多条线路,共同构建一棵树。具体如下。建模规则1:一条配电线构成的区域接线图的搜索范围是以开闭所的出线开关或者变电站的配电线出线对应的节点为起点,向负荷侧沿线路搜索线路和设备的拓扑数据,直到线路末端,停止线路的搜索。在搜索过程中,如果遇到联络开关,则继续搜索到另一个变电站的配电线出线点(另一个变电站作为普通节点处理)。基于图论理论,一条配电线可建立一棵有一条1 级分支和若干条K

    中国新技术新产品 2020年20期2020-12-21

  • 一种基于Spark的高效增量频繁模式挖掘算法
    文采用一种无损树结构(FCFP-Tree)[4],通过在维护与新增数据相对应的树结构时避免重新扫描原始数据集,以显著减少I/O.为了突破单机资源进行大数据处理的限制,开发了一种基于内存计算Spark平台的分布式解决方案,该解决方案设计了更为合理的RDD转换策略并采用相关组投影技术来优化通信和计算开销。1 相关研究关联规则挖掘一直以来都是数据挖掘研究的热点课题,由于数据集往往随着时间的变化而不断积累,因此,原先的挖掘结果可能已不适用,为了有效挖掘新的模式,增

    太原科技大学学报 2020年6期2020-11-04

  • 基于4-叉树结构的路网数据最近邻查询算法
    小,利用4-叉树结构存储兴趣点,并建立相应的索引表,最后结合最近邻查询算法找出最近的兴趣点。1 空间数据最近邻查询相关技术最近邻(the nearest neighbor,NN)查询为空间数据查询中应用比较普通的一种查询技术,其查询思想可描述为:给定网络数据集K和查询点q,在网络数据集K中查询q距离最接近的点p(p∈K),若找到返回点p,则点p为数据集K中与查询点q的最近邻点。路网空间数据集K中,通常称查询的目标点p为兴趣点(POI),这种兴趣点通常不止一

    安徽工业大学学报(自然科学版) 2020年3期2020-10-10

  • 区块链中Merkle树性能研究①
    Merkle 树结构;以太坊在比特币的基础上进行了改造,汲取了Patricia 树检索高效的优点,融合Merkle树和Patricia 树而产生的Merkle Patricia 树[12];超级账本为了减少添加数据的代价,采用了融合Merkle 树和Hash 桶的Bucket 树[11]结构.在本文中,我们首先对区块链中Merkle 树的结构和关键操作进行分析,从理论上对Merkle 树的作用和复杂度进行解析;然后根据分析结果提出相应的性能评测指标,最后通

    计算机系统应用 2020年9期2020-09-22

  • 字母跑马灯
    ,如一般要掌握树结构或图结构中数据的搜索方法,其中比较基础的内容,是对树结构做广度优先搜索和深度优先搜索。但在实际教学中,却可能会遇见一个矛盾,若是学校并没有将“数据结构”模块与“人工智能初步”模块一起列入选择性必修的内容,那么在讲解树结构的搜索问题时,面对学生从未接触过的“树”这种数据结构,教师该如何平衡好教学内容的安排呢?一个办法是干脆绕过对“树”这种数据结构实现过程的讲解,直接使用现成封装好的对象,对树结构进行操作。这样虽然可以降低教学上的难度,却难

    中国信息技术教育 2020年11期2020-06-12

  • 基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法
    FP-tree树结构的挖掘算法[2].挖掘频繁模式会产生大量的频繁模式,随着事务数据库的增大和支持度阈值设置的较小时,频繁模式的规模会更大.在实际应用中,最大频繁模式在某些领域更具有价值,并且最大频繁模式包含了所有的频繁模式信息,因此许多专家学者对最大频繁模式的挖掘进行了深入的研究,具有代表性的最大频繁模式挖掘算法有MaxMiner[3]、MAFIA[4]、FP-Max[5]等.这些算法仍然存在改进的空间,比如,FP-Max是基于FP-tree树结构的挖掘

    淮阴师范学院学报(自然科学版) 2020年1期2020-05-25

  • 基于Prim的局域网升级改造算法优化
    个起始点构成的树结构开始,向树结构逐条添加边线以生成树。因此,该过程中选择的边线始终保持连接状态。对已经生成的树结构,普里姆算法只会考虑其相邻边线。通过普里姆算法的实现方法得知,它会找出加权值最小的候选边线,并将它添加到树结构。这种过程会反复进行,直到找出最小生成树。1 问题分析一般情况下,校园网会把网管中心设置在校园中心位置,以方便向四周扩展,为了简化问题,把所有建筑视为二维平面上的点,为了让所有的点都能联通,并形成一颗最小生成树,通过实际测量研究,并不

    廊坊师范学院学报(自然科学版) 2020年1期2020-04-17

  • Kruskal和Prim算法的分析研究与比较
    线的状态开始向树结构逐条添加边线。但两种算法的运行机制大不相同,执行方式存在很大差异。1 Kruskal算法分析1.1 Kruskal算法概述通常是加权值最小的边线包含于最小生成树。Kruskal的最小生成树算法也是基于这种原理设计而成的[2]。该算法会按照升序排列图结构中的所有边线,然后把各条边线逐条添加到生成树。当然,并不能因为加权值小就把边线无条件添加到生成树,这样做有可能产生回路。因此,需要先考虑那些会产生回路的边线并排除。Kruskal算法会按照

    陇东学院学报 2020年2期2020-03-30

  • 基于有序FP-tree结构和二维表的最大频繁模式挖掘算法
    tree[2]树结构的最大频繁项集挖掘算法,该算法是一种深度优先算法,通过递归构建条件模式树进行挖掘直接获得候选最大频繁项集,检测通过后存入一根最大频繁项目树中,提高了最大频繁项集的存取速度.但FPMax算法仍存在一些问题,主要有几个方面:(1)FP-tree中的每一个节点都需要6个域空间,分别存储节点名称、支持度计数、子节点的指针、父节点的指针、兄弟节点的指针、同名节点的指针,因此FP-tree结构占用了较多的内存空间.(2)项头表中的除第一个事务项外的

    韶关学院学报 2019年9期2019-11-11

  • 贪吃的九头龙问题
    典问题,是基于树结构的动态规划问题。关键词:树形 动态规划一、问题描述传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的時候有九个头,而在成长的过程中,它有时会长出很多的新头,也会有旧头因衰老而自己脱落。 有一天,有 M(M≥3) 个脑袋的九头龙看到一棵长有 N 个果子的果树,喜出望外,恨不得一口把它全部吃掉。 可是必须照顾到每个头,因此它需要把 N 个果子分成 M 组,每组至少有一个果子,让每个头吃一组。 这 M 个脑袋中有一个

    青年生活 2019年14期2019-10-21

  • 改进的频繁模式挖掘算法①
    .这类算法利用树结构对数据库进行压缩,不产生候选项集,减少了数据库的扫描次数,但在对大型稠密数据集进行挖掘时会构造大量条件模式基和条件FP-tree,对内存消耗非常大.为克服前两类算法的局限性,一些研究人员将Apriori 算法和FP-tree 结构结合[10-14].这类算法先将整个数据库投影到FP-tree 上,然后对FP-tree 进行分区,将数据库划分成若干个子数据集,最后利用Apriori 算法的候选生成-测试机制对子数据集进行挖掘.文献[10]

    计算机系统应用 2019年9期2019-09-24

  • 马克思与列宁的“社会主义”各有什么不同?
    社会主义建立在树结构之上了。列宁这一重大失误,便使“社会主义”从一开始便掉入了“封建社会”的尼淖。关键词:社会主义 果结构 树结构《马克思说:“工业较发达的国家向工业较不发达的国家所显示的,只是后者未来的景象。”①在这里,马克思虽然没有明说,社会主义社会的权力结构为果结构,但他这段話,暗示了这点。因社会的“景象”相同,就等于说明这两个国家的社会运行轨道相同、社会秩序相同、社会 (“人治”或“法治”) 状态相同、社会(“静态”或“动态”)稳定性相同,人们在这

    学习与科普 2019年21期2019-09-10

  • 国家能“去政治意识形态化”吗?
    人类社会只存在树结构与果结构两类权力结构,我们证明了,在树结构之下,国家必然存在政治意识形态,“它要求公民无条件信仰”,在果结构体制下,特别是在社会主义果结构体制下,可以建成“去政治意识形态化”国家。关键词:权力结构;树结构;果结构;静态稳定性;动态稳定性;去政治意识形态化华中师范大学马克思主义学院郭明飞教授指出:“随着互联网技术的发展以及网络社会的日新月异,人类社会已进入了以微博、微信、微视频为代表的新媒体时代,微博,微信、微视频已成为新煤体的中坚力量。

    大东方 2019年1期2019-09-10

  • 东西方国家“文明素质”的真正较量
    用的权力结构为树结构,因而说明目前的社会主义并非是真正的社会主义②,它体现出来的人们的“文明素质”,也就不能代表社会主义国家的“文明素质”。又因为果结构比树结构决定的人们的思想、意识及文化要好得多(不是同一个数量级的好),所以,人们目前看到的东西方人们“文明素质”的比较,实质上是果结构体制国家与树结构体制国家在“文明素质”方面的比较。从这里可以看出,只有把社会主义建立在果结构之上时(因任何国家都必须选择这两类结构之一为权力结构),才是真正的社会主义,只有此

    学习与科普 2019年20期2019-09-10

  • 为什么历史在当下?
    中国就建立起了树结构体制,决定了人们在 “单通道”之上相同的运行方式、社会树序以及 “静态稳定性”方式等,从而便出现了各个朝代都相同的社会图像以及更糟的人情世故。特别是统治阶级吸取了前代体制的经验及教训,这就形成了人们更糟的人情世故,如柏琳所说:“《金瓶梅》写人情世故,平时大家笑脸轻相迎,人情中尽是那些‘仁义礼智信,人与人之间那种背叛、欺骗和倾轧,不到万不得已是看不见的,但当你看见时一切都太迟了’。”③而新中国的建立,虽然“天”变了(指社会的属性内容变了)

    学习与科普 2019年22期2019-09-10

  • 基于树结构的空间数据库通用建库技术研究
    弊端,提出采用树结构的空间数据库通用建库技术,并分析对比两种技术的时间复杂度和空间复杂度。从对比结果来看,树结构的空间数据库通用建库技术在时间性能上更优,而空间效率略低。总体而言,树结构的空间数据库通用建库技术是优于基于数据字典的。关键词:空间数据库;树结构;通用建库技术;数据字典中图分类号:TP311.13文献标识码:ADOI:10.15913/j .cnki.kj ycx.2019.09.012空间数据库是传统关系数据库与GIS技术相结合的产物,相比传

    科技与创新 2019年9期2019-09-01

  • 基于改进移动立方体算法的三维重建
    域增长法的通用树结构和移动等值点法的自适应改进MC算法。1 原理与方法基于区域增长法的通用树结构和移动等值点法的改进MC算法包括基于交互式区域增长算法的医学图像分割、建立通用树结构、移动等值点合并三角面片法三部分,具体流程见图1。1.1 基于交互式区域增长算法的医学图像分割 在医学图像上选取1个或多个种子点,种子点自适应地向相邻空间剖分,遍历周边体元,寻找并标记所有与指定阈值相交的体元,生成三角面片,完成相关组织器官的分割。选取种子点时,需要根据指定阈值选

    中国医学影像技术 2019年6期2019-06-24

  • 马克思主义离不开“权力结构论”
    ,人类社会只有树结构及果结构两类权力结构,关于社会主义制度,究竟应该建立在哪类权力结构之上?这是马克思主义者应该解决的重大的理论问题,也是实际问题。“资本主义的民主、自由、平等”的确是“极少数人的民主、自由”,是有钱人的“民主、自由”,且在资本主义社会中,确实是这样。但是,由于果结构体制的建立,也同时给人们了带来了一种在果结构之上保障“人权”的基本空间[2]。并且,随着时间的推移,这个“人权”空间还在逐步扩大,如从资产阶级的自由民主,放宽到一般“自由人”的

    魅力中国 2019年4期2019-01-12

  • 基于小波树和互补分解的CS-MRI重建算法
    也有特定的四叉树结构,在此基础上文献[13]提出YALL1算法,利用小波树结构稀疏代替小波稀疏构建目标函数,以提高图像稀疏度;文献[14]提出WaTMRI算法,联合小波树结构稀疏和小波稀疏分别拥有的结构稀疏和稀疏性,联合改善图像质量;Park等[15]提出互补分解,将完整图像分为平滑和残差两个分量,仅将平滑分量用于TV,残差分量用于1范数,以解决全变分导致的细节过平滑问题;文献[16]利用贪婪算法提高重建速度,但需要确定图像稀疏度,缺乏实际性;文献[17]

    计算机技术与发展 2018年12期2018-12-20

  • 真正的历史 “罪人” ——商鞅
    构只有两类,即树结构与果结构⑤。例如,中国封建社会制度及原“苏联模式”的社会主义阵营(包括中国)都是建立在所谓的树结构之上,而西方发达国家,不管它是“君主立宪制”、“民主共和制”等,都是建立在所谓的果结构之上的。各自的文化类型是在各自的结构(类型)上生长起来的,而东西方文化的差别:源于其权力结构的类型差别⑥。作为中国传统文化主流的儒家文化,正是在沿袭了二千多年的传统的树结构之上成长起来的。但这树结构体制之创始人,却是秦孝公时代的商鞅。而儒家文化只不过较适合

    新生代 2018年22期2018-11-13

  • 基于四叉树结构的增量近邻查询方法
    提出的基于四叉树结构的增量近邻查询方法是研究目标用户如何根据自身的隐私需求构造匿名区域,在匿名区域中使用博弈论选取锚点进行查询处理。1 位置隐私保护方法1.1 构建匿名区域SpaceTwist方法采用分布式结构,在目标用户附近随意选取一个点作为代理查询点进行查询请求。由于不确定目标用户所在区域的节点密度,攻击者容易攻击节点稀疏的用户。目标用户在请求位置服务时,需构造合理的匿名区域进行查询处理。匿名区域不能随机选取,若匿名区域过大,则代理用户与位置服务器的通

    电子测试 2018年21期2018-11-08

  • 一种面向未知链路帧的格式特征提取与分类算法*
    将固定域组织成树结构。假设存在如图2所示的固定域挖掘过程,在此过程中,第一次从链路帧样本集合(记为set1)提取出固定域000AA、010AB和010AC,其中000AA为所有链路帧样本共有,包含固定域010AB与010AC的帧分别构成子集set2、set3。在set2中继续挖掘固定域得到020EF(对应的帧子集为set4)与020AF(对应的帧子集为set5),在set3中继续挖掘固定域得到03156(对应的帧子集为set6)与031EF(对应的帧子集为

    中国科学院大学学报 2018年4期2018-09-10

  • 结合八叉树结构对ICP算法在点云配准方面的改进
    础上,结合八叉树结构的点云配准方法。2 八叉树2.1 八叉树结构八叉树结构是由四叉树结构推广到三维空间而形成的一种三维数据结构。主要思想就是将一个空间三维模型用一个正方体进行包围,按照三维直角坐标的方式进行八等份切割,将每一个切割所得到的结构体存储在其下属的小区域内,对于每个区域都用相同的方式再向下分割,直到子区域内为空或达到某一规定条件。图1为八叉树结构示意图。图1 在应用八叉树结构进行数据组织时,通常利用Morton码作为一种较好的编码方式,还可以应用

    信息记录材料 2018年10期2018-09-07

  • 树索引数据差分隐私预算分配方法
    隐私预算分配给树结构的每一层;同时,本文通过数学证明和实验分析,验证了这两种方法能满足用户个性化设置差分隐私预算的需求。2 基本概念2.1 差分隐私差分隐私一般要求任何两个数据集仅相差一个元组,随机算法的输出大约是相同的,即在输入数据集中添加或删除单个元组,对输出不会产生太大影响,即使攻击者具有任意背景知识,也无法从发布的查询输出中推断出任何个体信息的记录是否在数据集中,从而保护了敏感信息[14]。定义1 相邻数据集[11]。如果D1和D2是相邻数据集,则

    计算机应用 2018年7期2018-08-27

  • 一种高速低噪声的发散型时钟树结构
    多[1]。时钟树结构的设计成为数字后端设计的重中之重。时钟树综合(CTS)的主要目的是使时钟偏差、相位延时尽量最小化,最大限度地为时序收敛服务[2]。在时钟网络中,通常应用EDA工具生成二叉型时钟树结构[3]。这种方法实现时间短,但使用的缓冲器较多,时钟级数与时钟延时较大,影响时序收敛[4],更重要的是OCV(On Chip Variation)难以避免会发生[5]。在实际情况中,芯片级(TOP)设计中时钟树网络的负载包括触发器与模块单元(Block)。通

    舰船电子工程 2018年6期2018-07-10

  • 基于树结构的本体概念相似度计算方法①
    贾 欢基于树结构的本体概念相似度计算方法①徐英卓, 贾 欢(西安石油大学计算机学院, 西安 790065)随着本体在数据集成方面的广泛应用, 面向本体的概念相似度计算成为人们关注的热点问题. 针对当前领域本体概念相似度的计算过程都比较复杂的问题, 提出一种基于树结构的本体概念相似度的计算方法. 该方法通过添加和重组虚拟节点重构本体树, 再通过属性比较映射对象, 最后通过计算, 得到本体概念的语义相似度结果. 实验结果表明, 该方法有效利用了本体概念的语

    计算机系统应用 2017年3期2017-10-13

  • 基于反应谱法的水下采油树结构地震响应分析
    谱法的水下采油树结构地震响应分析郭俊华1,刘浏昊知1,温志杰1,吴 璠1,马光灿1,陈旭俊2(1. 上海海事大学 海洋科学与工程学院,上海 201306;2. 上海振华重工(集团)股份有限公司,上海 200125)为研究地震对采油树结构的影响,采用谱分析法对采油树结构进行地震作用响应分析。对采油树结构进行模态分析,并判断其发生不良动力响应的可能。采用地震响应谱分析法对采油树结构进行X,Y及Z 3个方向的地震响应分析。结果表明,竖向地震对采油树结构的影响最大

    船舶与海洋工程 2017年1期2017-04-06

  • 数字图像选择加密算法的设计
    加密算法对四叉树结构加密也必须先用四叉树类提供的四叉树序列化的算法将四叉树结构进行序列化,随后将对序列化后的四叉树结构进行RSA加密。由于相对重要的部分很小,导致传输叶子节点序列可以和加密四叉树结构并传输同步的进行,从而大大的缩短了图像处理中的加密解密时间。同时图片的安全性也得到了强有力的保证。加密都进行完后,将可以对处理后的数据进行传输,整个算法过程即达到了保护图片安全的目的也使图片在加密的处理时间上大大减少。经过研究比较可以发现四叉树压缩算法可以使用部

    电子世界 2017年4期2017-03-13

  • 一种针对句法树的混合神经网络模型
    或支持树,两种树结构对应Quasi-TreeLSTMs的两个变体Dependency Quasi-TreeLSTMs和Constituency Quasi-TreeLSTMs,分别如图3(a)和图3(b)所示。图3 Quasi-TreeLSTMs的两个变体接着,设计一个深度固定为h(本文h=2)且包含m个卷积核(kernels)的卷积窗口,让它在整棵树上滑动,算法过程中对窗口内的子树进行计算。假设现在窗口内的子树上有t个节点,每个节点被赋予一个向量xk∈n

    中文信息学报 2017年6期2017-03-12

  • 基于溯因推理的信念修正理论初探
    溯因推理的语义树结构的程序化及其全局策略和局部策略的提出有助于实现信念修正系统形式化,更好地描述其动态认知过程和处理信念修正问题。溯因推理;人工智能;信念修正;认识变化;语义树结构溯因推理(abduction),又称“回溯推理”,是人类逻辑思维通过外展性思维去推断、发现事物因果联系或揭示事物规律的一种重要推理形式,它属于一种从观察数据推出可能原因的推理模式,也是科学假说证明的主要方法之一。溯因推理是当代逻辑哲学和科技哲学中的重要推理之一。阿丽色达(Alis

    淮阴师范学院学报(哲学社会科学版) 2017年3期2017-03-10

  • 四维余代数的分类
    )利用余代数的树结构基,得到了余代数同构的等价条件,从而完成了四维余代数的分类,并针对更高维的余代数分类给出了一般方法.余代数;余根滤链;树结构基The classification of 4-dimensional coalgebra. Journal of Zhejiang University(Science Edition), 2017,44(1):028-0320 引 言余代数结构的研究是含幺结合代数、双代数和Hopf代数相关研究中的重要部分,受

    浙江大学学报(理学版) 2017年1期2017-02-07

  • 对称离散事件系统状态树结构模型的控制函数不变性研究
    散事件系统状态树结构模型的控制函数不变性研究焦亭,甘永梅,肖国春(西安交通大学电气工程学院,710049,西安)针对对称离散事件系统中使用监督控制理论计算得到的自动机形式的监督控制器状态数较多且无法清晰反映控制逻辑等问题,提出了基于状态树结构的抽象控制函数计算方法。该方法通过充分利用系统的对称性,对避免缓冲区出现上溢或者下溢的性能指标,采用事件重标记映射提取各组中处于加工完成状态的组件数目,从而省去了各组件复杂的运行细节;然后利用状态树结构计算得到基于抽象

    西安交通大学学报 2016年11期2016-12-23

  • 容许性余代数的必要条件
    构造了余代数的树结构(定义2.1)和块系统(定义2.3),并自然的推广到Hopf代数上.通过研究非余半单Hop f代数的块系统中各个“块”之间的联系,给出了纯非余半单Hopf代数(定义3.1)的基本块和维数下界(命题4.1和命题4.2).应用上述结果到45维(推论4.1)和105维(推论4.2)Hopf代数上,简化了此维数的Hopf代数分类情形,对非余半单非点态pq2型和pqr型Hopf代数的分类工作做出了贡献.2 余代数的树结构和块系统本节构造余代数的树

    高校应用数学学报A辑 2016年2期2016-11-16

  • WSN中结合双层编码和JPSO的多约束Steiner树算法
    式算法构建最优树结构。首先,选择总能耗、网络寿命、收敛时间和通信干扰作为优化约束目标。然后,根据提出的双层编码方案对生成树的解进行编码,同时利用跳跃粒子群优化算法寻找帕累托最优解。最后,利用提出的混合适应度函数找出近似最优树结构。实验结果表明,JPSO-TE方法可以产生近似最优的树结构,具有高效性和可行性。无线传感器网络;多约束Steiner树;跳跃粒子群优化;双层编码0 引 言无线传感器网络(Wireless Sensor Network,WSN)是由多

    现代电子技术 2016年13期2016-11-12

  • 基于TreeGrid控件的树结构数据呈现形式研究
    Grid控件的树结构数据呈现形式研究张俊飞,周风华(广州医科大学,广州511436)通过分析树结构数据在关系数据库中的存储算法,采用双亲表示法实现教学评价指标树结构数据在关系数据库的存储,并基于EasyUI组件中的TreeGrid控件,实现教学评价指标的树状展示。TreeGrid控件分级视图显示教学评价指标数据,具有层次分明,表意清晰的特点,为其他UI设计者提供参考。Easy UI;TreeGrid;双亲表示法0 引言在计算机科学领域中,树形数据结构(简称

    现代计算机 2016年16期2016-10-18

  • 基于树型结构模型足球成绩系统的研究与设计
    理;赛事模型;树结构;晋级;足球比赛0 引言体育比赛成绩管理是一项非常重要的工作,赛事模型的建立是比赛信息系统设计关键[1]。如何建立灵活的赛事模型、方便的排名处理、简单的各类报表打印等,都是赛事成绩系统设计要考虑和处理的重要问题[2]。足球比赛赛事模型比较复杂,包括小组赛单循环赛、小组双循环赛、淘汰赛等;晋级模型的建立是比赛信息处理的另一个复杂问题。小组比赛完成,需对小组进行排名,然后实现相应晋级处理。有些比赛模型可能会进行多一轮额外比赛,给不能出赛的部

    网络安全与数据管理 2016年10期2016-06-02

  • B-树在NTFS索引目录管理中的应用研究
    管理是采用B+树结构,而只有少量书籍中认为NTFS对索引目录的管理是采用B-树结构。针对这种争议,以Windows7操作系统为平台,以NTFS文件系统和文件目录为研究分析对象,用WinHex磁盘编辑为分析工具,对NTFS文件系统中元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性进行分析。以B-树的定义为衡量标准,对NTFS文件系统索引目录中的文件进行查找、删除和插入操作,来观察NTFS文件系统索引目录的结构变化。实验结果表明,NTFS索引目录基

    计算机技术与发展 2016年9期2016-03-01

  • 一种基于重要性评估的河网分级方法
    行评估,并利用树结构实现河网的拓扑关系;之后基于河段重要性指数筛选河网主干,并利用主干抽离算法对河网进行逐层遍历;最后基于遍历结果完成河网地层次划分。试验表明,新方法在算法性能和分级结果上均优于传统方法,因此,新方法能够更好地应用于实际的河网分级工作中。关键词:河网分级;树结构;重要性指数;主干抽离法地形中的河流具有主干和支流之分,主干与支流的拓扑关系构成了河网的层次结构。为获得这一层次结构,需进行河网分级。目前,河网分级方法主要包括两类:基于分形的分级方

    测绘通报 2016年1期2016-02-26

  • 基于N 叉树的PLC 功能块向指令表的转换算法研究*
    转换算法,采用树结构中的孩子兄弟表示法(又称二叉链表表示法)来存储每一个功能块的数据和逻辑关系等信息,每一个功能块图都可以表示成一棵树,对树进行一次遍历,就得出了用户程序对应的IL 程序。但这并不通用,且不适用于串、并联逻辑关系复杂和多重输出的FBD 程序。本研究针对软PLC 多重输出的问题,提出将FBD图映射到N 叉树型数据结构,对N 叉树进行后序遍历依次访问各个节点,得到相应IL 程序的算法。该算法适用于复杂的多输出FBD 程序,采用分解重组的方式,将

    机电工程 2015年12期2015-11-18

  • 基于树结构分层随机森林在非约束环境下的头部姿态估计
    430074)树结构分层随机森林是在每一个分支层上有选择性的级联子森林。当到达下一分支层时,它需要做出判断加载哪一颗子森林。因为在不同水平角度下竖直角度的估计投票仍满足高斯模型分布,所以我们提出一个自适应高斯混合模型来投票最终的头部姿态。改进公式C(P)得到:基于树结构分层随机森林在非约束环境下的头部姿态估计刘袁缘①②陈靓影*②俞 侃①覃 杰③陈超原①①(文华学院 武汉 430074)②(华中师范大学国家数字化学习工程研究中心 武汉 430079)③(武汉

    电子与信息学报 2015年3期2015-07-05

  • R.Hausser的左结合语法
    DBS图是一种树结构,但是,DBS图的树结构与短语结构语法和依存语法的树结构有所不同。例如,英语的句子The little girl slept(那个小女孩睡着了) 用短语结构语法分析后的树结构如下:图2 短语结构树在这个短语结构语法的树结构中,S(句子)由NP(名词短语)和VP(动词短语)组成,NP由DET(限定词),ADJ(形容词)和N(名词)组成,它们分别对应于单词the, little和girl,VP对应于单词slept. 句子的层次和单词之间的前

    外语学刊 2014年2期2014-10-24

  • 路径存储法在生成树形结构中的应用研究
    据节点序列生成树结构。该方法在遍历算法的执行过程中,每个节点至少被访问2次,并且需要从数据库中频繁地检索节点信息,当节点数量较多的时候,其算法执行的耗时比较长,导致效率低下。(2)层点展开法,使用Javascript函数监听鼠标对树节点的单击,触发异步传输技术(AJAX)加载子节点的事件,以实现展开或隐藏子节点。该方法应用比较广泛,生成树结构的效率较高,由于该方法是逐层展开树分支,因此在访问子树节点方面存在不足。(3)多表存储法,按照树结构的层次关系,分别

    计算机与现代化 2014年4期2014-10-14

  • 一种基于结构耦合度的推断目标节点的方法
    节点组成的无序树结构,其中连接节点表示元素或者属性节点,叶子节点指的是文本节点即元素或者属性的值.图1展示了一个XML文档的树结构.定义1:节点类型,本文用root表示一棵树的根节点即文档的根元素,节点n的类型就是从根节点到节点n的路径.如果n是一个叶子节点,则它的路径用其双亲的路径来表示.一个节点的类型准确地表示了该节点的意义.如图1所示,author节点的类型即路径(sigmord Record,issue,articles,article,autho

    东北师大学报(自然科学版) 2014年1期2014-09-15

  • A high-speed index for the multi-scale overlay landscape map on ubiquitous WebGIS
    2 MSORQ树结构3.1.2 Graph theory descriptionLet us describe MSORQ-Tree structure with diagrams.The left of figure 1 shows representation of multiple layers overlapping pyramid.The main tree G=(V,E)consists of the vertex set V and edge

    深圳大学学报(理工版) 2013年5期2013-11-26

  • 基于分形理论的产品自组织配置设计过程规划方法
    合模型具有分形树结构,组合模型的分形树结构如图1所示。其中,图1A 为基准模型,图1B为分形树模型。图1 中的线段表示组合过程和方向,线段的端点或不同线段的交点表示组合过程的配置单元,数字代表配置单元的层次,标注为1 的节点代表最底层的配置单元。图1 组合模型的分形树结构为了描述分形结构模型的规则程度和相关性质,采用如下几个参数进行测度。1)分形维。对于产品自组织配置设计中的分形树结构,可采用相似维数[6],在传统的非欧氏几何的分形理论中,相似维数主要用于

    湖北理工学院学报 2013年2期2013-03-19

  • 基于多小波的彩色图像分层树集合分裂算法
    间构造新的方向树结构,重组图像多小波分解系数,进行嵌入式多小波彩色图像 SPIHT编码.结果表明,该算法具有良好的编码效果,性能优于 9/7单小波编码.多小波;分层树集合分裂;嵌入式编码;空间方向树;图像压缩本研究利用彩色图像各分量之间的相关性,在SPIHT算法的空间方向树结构基础上引入新的空间方向树结构,并结合图像多小波变换后系数分布的特点,提出改进的多小波彩色图像 SPIHT算法,提高了多小波彩色图像的编码效率.1 图像的多小波变换1.1 多小波理论多

    上海大学学报(自然科学版) 2011年1期2011-10-20

  • 基于联合降低PAPR和干扰的小波包结构优选
    度实现对小波包树结构的优选,不考虑优选出的树结构的PAPR性能。文献5利用循环前缀降低正交频分复用系统中ISI的影响,而后综合考虑ICI和PAPR,用PTS算法对其进行降低,文中循环前缀的存在带来了信息速率的下降和功率的损失。本文将利用PAPR、ISI和ICI等因素,在更接近实际信道的频选信道下进行仿真,从调制端和接收端,系统地对小波包调制结构进行优化,达到降低峰均比和提高抗干扰性能的优化目的。1 小波包多载波调制系统及树形结构小波包多载波调制系统基本模型

    杭州电子科技大学学报(自然科学版) 2011年5期2011-09-04

  • 基于消减PAPR的小波包调制结构的研究
    ],小波包调制树结构数量γJ随着的增加近似于2次幂增加:小波包调制级数J=3的小波包调制树形结构如图3所示共有26种,其中调制树形结构6为小波调制结构,树形结构26为满树小波包调制结构。对于小波包变换树结构的选择问题,人们已作了较深入的研究[6],最有代表性的是采用熵或信息花费函数来衡量,使得最优树结构的信息花费函数最小。因此,结合小波包调制树形结构的多样性,可通过对满树结构的剪枝,选择非满树结构实现调制峰值的降低要求。图3 J=3时所有可能的树形结构1.

    杭州电子科技大学学报(自然科学版) 2010年2期2010-11-26