三叉树

摘要： 本文探索一种符合中国市场并且科学合理有效的可转债定价方法,将信用风险与利率期限结构引入三叉树模型之中,考虑了可转债的复杂条款,建立了基于股价和利率的双因素可转债定价模型.此外,本文对模型进行实证研究,结果验证了模型的有效性,证明模型具有良好的市场切合度.最后,模型与几个已有定价模型相比具有更高市场定价精度.

摘要： 随着互联网的飞速发展,通信工具以及通信方式越来越多.从以前的单点传播发展到现在的组播,例如群组聊天、视频会议等.随着通信工具的普及,通信的安全越来越受到重视.对于安全的群组通信,必须在组成员之间提供消息的完整性、成员身份验证和机密性.为了提供消息的完整性,必须保证群组成员在公共会话密钥协商达成一致,以便对群组通信的数据进行加解密.提出一种高效的群组密钥协商协议.通过基于DiffieHellman密钥交换协议的椭圆曲线算法(ECC)来支持群组成员加入、离开等操作.采用三叉树来实现群组密钥的生成,并与现有方案进行比较,结果表明,该方案在通信和计算方面具有优势.

摘要： 近年,铁路总公司及其他相关部门逐步放松了铁路货运定价管制,各铁路局亟需一套科学灵活的铁路货运定价方法来提高铁路的市场竞争力.文中首先分析了国内外铁路货运定价的现状,其次,结合铁路货运市场特点,将期权理论引入铁路货运定价过程中,以铁路运输企业和客户期望利润最大化为目标,构建了三叉树模型,并将其应用于铁路货运定价,旨在提高铁路货运定价的科学性和灵活性,为铁路货运定价提供新思路.

摘要： 近年,铁路总公司及其他相关部门逐步放松了铁路货运定价管制,各铁路局亟需一套科学灵活的铁路货运定价方法来提高铁路的市场竞争力。文中首先分析了国内外铁路货运定价的现状,其次,结合铁路货运市场特点,将期权理论引入铁路货运定价过程中,以铁路运输企业和客户期望利润最大化为目标,构建了三叉树模型,并将其应用于铁路货运定价,旨在提高铁路货运定价的科学性和灵活性,为铁路货运定价提供新思路。

摘要： 平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算.有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树.通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用.%Balanced binary search tree is a typical structure for storing ordered data. With the coming of big data, high adjusting rate is incrementally affecting balanced binary search tree to be utilized in concurrent computation negatively. In order to resolve this drawback, this paper presents a type of balanced trigeminal search tree named Capacity Balanced Trigeminal search Tree(CBTT), which stores two keys in each node and owns three sub-trees. Through complexity comparison and simulation experiment, the results show that:(1)compared to other ordered data structure, the worst height of CBTT is much lower;(2)range trading can be easily implemented by CBTT;(3)structure is stable so that few rebalanced operation ensues while inserting or deleting, and average internal path length is far shorter than typical bal-anced binary search tree. Owing to these advantages, CBTT runs fast and becomes more suitable for concurrent calculating.

摘要： 群密钥协商(GKA)协议在构建安全多播信道中扮演着主要角色.由于公钥管理的简洁性和高效性,基于身份的认证群密钥协商协议密码系统近年来成为热门研究方向.提出了一个基于Weil对和完全三叉树结构的群密钥协商协议,同时提出了成员加入和离开子协议.对新方案的安全性进行了分析,结果显示,新方案可以抵抗常见的攻击.在性能方面,新方案在参与者较多时有较明显的计算优势.%Group Key Agreement(GKA)protocol plays a key role in the construction of secure multicast channels. Because of the simplicity and efficiency of public key management, the ID-based Authenticated Group Key Agreement Protocol(AGKA)cryptosystem has become a hot research direction in recent years. This paper proposes a new Weil pairing and completely trigeminal tree based group key agreement protocol, designs the participants join-and-leave pre-protocol. Security analysis and performance analysis show that the new scheme satisfies all known security requirements. Compared with the existing schemes, the new scheme has obvious advantages in terms of performance.

摘要： 研究了存在连续红利的美式期权定价的数值解法,通过寻找三叉树模型中各个结点处标的资产价格的通项公式,得到了美式期权数值解的迭代公式及Matlab算法,结合Matlab比较了三叉树模型的稳定性优于二叉树模型,并通过控制变量法,直观地得到了美式期权价值对其各个影响因素的敏感性结果分析:美式看涨期权的价值与无风险利率、标的资产价格及其波动率和期权持有期呈正相关,与敲定价格呈负相关.

摘要： 在二叉树上分支马氏链的等价性质研究的基础上,给出了三叉树上分支马氏链定义的离散形式,除了把二叉树上分支马氏链的两个等价性质平移到三叉树上分支马氏链以外,又给出了三叉树上分支马氏链的两个等价性质及两个性质.得出结论的关键方法是在概率乘积公式及条件概率公式的计算中正确处理其中所涉及到的许多繁杂的必然事件.

摘要： 描述了二叉哈夫曼的简要概念、存储结构及计算方法,以一种先快速排序在依次比较的全新方法用C语言实现了三叉树最短路径的编程计算方法,并比较了多叉树的不同之处.

摘要： 集装箱装载问题是一个具有复杂约束条件的组合优化问题，属于NP-hard问题。本文针对集装箱装载问题的特点，设计了空间三叉树，对可利用空间采用三叉树划分策略，利用二元蚁群算法结合启发式算法进行求解，即先利用二元蚁群算法确定预备装入货物集，再用启发式算法决定货物的装入优先级顺序，并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。

摘要： 本发明提供一种解决三维装箱问题的三叉树规划计算方法，在现有技术的基础上，通过创造性的问题解决思路，将三维空间的X，Y，Z轴转化为三叉树的树形图的三个分支来研究，装箱顺序可自然形成。可实现逐级搜索，简化计算过程。同时该方案可以考虑到所有方向性约束条件，将装入物体的前面、右面、上面为待装空间的可以归为此类，平行于高度方向的二叉树装箱方案也可以归为此类。本发明技术方案能弥补装箱方案的多约束条件的“组合爆炸”问题，与现有装箱方案相比，本方法的优势在于：形成三叉树结构，装箱顺序可自然形成；逐级搜索，整个计算过程简单有效；通过优化计算，可得完全的优化结果；给出待装物体不同方向性时的装箱方案。

摘要： 本发明提供一种三叉树形光子灯笼及其制备方法，包括N个3×1子光子灯笼，N个3×1子光子灯笼呈树形结构分布形成多层光子灯笼结构，上一层光子灯笼结构中各3×1子光子灯笼的输出光纤作为下一层光子灯笼结构中的3×1子光子灯笼的输入光纤，每个3×1子光子灯笼由三根输入光纤组束拉锥切割后与输出光纤熔接形成。本发明能够根据任意输出光纤尺寸来制作多级多孔径三叉树形光子灯笼，为进而实现更高功率、更大模场的、更高光束质量的光纤激光输出提供可能，在激光切割、光纤通信以及高能激光领域具有广阔的应用前景。

摘要： 本发明提供了一种基于MD5三叉树和改进BIRCH算法的互联网论文数据自动抽取算法，该方法包括：从所需要抽取出互联网论文数据的网站中抓取数据，进行页面清洗与预处理，基于MD5三叉树进行站内静态噪音去除，基于节点间相似度进行页间动态噪音去除，融合DBSCAN密度聚类算法对样本点数据进行密集区域与稀疏区域的划分，融合密度因素构建ACF树，修正密集区域与稀疏区域生成ACF森林，基于改进BIRCH算法进行字段单元构建，将得到的字段单元通过字段匹配与页面内容提取方法对字段单元和字段进行匹配，从而得到所需要提取的网页数据。本发明噪音去除技术更优，字段单元构建与字段匹配更高效，能有效解决互联网论文数据自动抽取问题。

摘要： 本发明提供了一种基于三叉树搜索的客运线路推荐方法、装置及设备，方法包括：获取乘客上车地点的经纬度，并根据所述经纬度生成站点集合S；接收所述站点集合S内被设置为终点的多个站点，并建立与所述终点数量对应的第一集合Gi；确定所述第一集合Gi内的站点的搜索区域，将所述第一集合Gi内的站点以所述搜索区域进行分组，生成第二集合Gij，其中，

摘要： 描述了用于使用灵活和有效划分技术的方法、系统和设备，并且其具体地用于广义三叉树(GTT)划分。用于可视媒体解码的示例性方法包括对当前可视媒体块应用划分过程，其在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于比特流表示，对三个子块解码；以及基于三个子块和该划分过程，对当前可视媒体块解码。另一个用于媒体编码的示例方法包括接收与当前可视媒体块相关联的输入数据；对输入数据应用划分过程，其在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于该划分过程，对三个子块编码；以及基于所述编码，生成当前可视媒体块的比特流表示。

摘要： 本发明公开了基于三叉树遍历的车道线检测方法，涉及图像处理领域，通过提取代表车道线中心线的候选特征点，减少了需要处理的像素点数，提高了算法的计算效率。通过对车道线和噪声的特征点进行分析，提出了一个与参数空间无关的滤除伪特征点的方法，避免使用参数空间转换和复杂的数学运算，提高了车道线检测的准确性。并提出了一个车道线预测模型对特殊的路况进行车道线预测，该模型保存内部记忆，根据图像序列过去至现在的变化趋势预测特殊路况下的车道线。对车道线适当合理的预测，提高了检测结果的正确率。

摘要： 本发明提供一种解决三维装箱问题的三叉树规划计算方法，在现有技术的基础上，通过创造性的问题解决思路，将三维空间的X，Y，Z轴转化为三叉树的树形图的三个分支来研究，装箱顺序可自然形成。可实现逐级搜索，简化计算过程。同时该方案可以考虑到所有方向性约束条件，将装入物体的前面、右面、上面为待装空间的可以归为此类，平行于高度方向的二叉树装箱方案也可以归为此类。本发明技术方案能弥补装箱方案的多约束条件的“组合爆炸”问题，与现有装箱方案相比，本方法的优势在于：形成三叉树结构，装箱顺序可自然形成；逐级搜索，整个计算过程简单有效；通过优化计算，可得完全的优化结果；给出待装物体不同方向性时的装箱方案。

摘要： 描述了视频编解码中的复合三叉树。在示例性方面，用于视频处理的方法包括针对视频的第一块与视频的第一块的比特流表示之间的转换确定启用或禁用复合三叉树(CTT)分割，其中CTT分割包括将第一块划分成第一块的九个更小尺寸的子块；以及基于确定执行转换。

摘要： 本发明提供一种三叉树形光子灯笼及其制备方法，包括N个3×1子光子灯笼，N个3×1子光子灯笼呈树形结构分布形成多层光子灯笼结构，上一层光子灯笼结构中各3×1子光子灯笼的输出光纤作为下一层光子灯笼结构中的3×1子光子灯笼的输入光纤，每个3×1子光子灯笼由三根输入光纤组束拉锥切割后与输出光纤熔接形成。本发明能够根据任意输出光纤尺寸来制作多级多孔径三叉树形光子灯笼，为进而实现更高功率、更大模场的、更高光束质量的光纤激光输出提供可能，在激光切割、光纤通信以及高能激光领域具有广阔的应用前景。

摘要： 本实用新型公开了一种三叉树形柱结构，属于树形柱结构领域。本实用新型的一种三叉树形柱结构，包括三根下段箱型柱，所述的三根下段箱型柱在分叉点处均向外弯弧，所述的三根下段箱型柱的内翼缘板Ⅰ竖直段组成正三角形结构后焊接在一起；所述的三根下段箱型柱的底部均焊接在柱脚上，每根所述的下段箱型柱的顶部通过连接组件与上段箱型柱临时连接后焊接在一起。本实用新型结构简单，设计巧妙，不仅解决了传统树形柱因铸钢件节点带来的局限性，而且先在工厂分段制作后再到现场装配，极大的提升了施工效率。