具有极值Randic'指标的二树图研究

简单连通图的Randic'指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.我们给出了一个具有n个顶点的二树图的最大和最小的Randic'指数,即2n-4/2(n-1)+1/n-1≤R(G)≤n/2-11/4+23/3+6/3+2/2同时当二树图达到这两个界限时,它的图也被刻画了出来.

“二树草堂”堂主陈半丁

陈半丁,原名陈年,字静山,自号半痴。辛亥革命后,清末名画家吴昌硕因其为孪生子,为之更名为“半丁”。另一“半丁”是他终身务农的胞弟陈易斋,抗日时期,易斋被日本人打伤,由半丁周济,维持生活。解放后易斋先于半丁过世。半丁兄弟于清光绪二年(1876)出生在浙江绍兴鉴湖西泽村。这是一个三世行医、家境贫寒又无寸土的家庭。半丁六岁丧母,先后由外婆、祖母抚养至14岁。这期间,他学弹棉花、纺线、织带子,因遭叔婶虐待而自出家门谋求生路。处在当年多变的环境中,幼年的半丁没有机会学习,他是在钱庄学徒生涯中开始学文化的,从此爱上了书画,并一发而不可收。用半丁老的话说,是“嗜书画入骨,饥饿犹不顾也”。但苦于无良师指导。

基于相似方向的二叉树支持向量机多类分类算法

介绍了几种常用的支持向量机多类分类方法,指出了各自优点和不足之处.在现有的基于二叉树的支持向量机多类分类算法的基础上,提出了一种新的以类间相似方向作为二叉树支持向量机(BT-SVM)生成算法的多类分类方法,实例分析表明该方法具有较高的精度和推广能力.

二进树上奇偶马氏链场的若干强极限定理与Shannon-McMillan定理的一种逼近

本文建立了二进树上奇偶马氏链场关于状态和状态序偶出现频率的若干强极限定理,其中包括渐近熵密度上、下界的一个估计式及Shannon-McMillan定理的一种逼近.证明中将研究马氏链强极限定理的一种新的分析方法推广到马氏链场的情况.

企业并购投资中二叉树模型与仿真计算分析

企业并购是一种高风险的投资项目,在签约日和正式收购日之间,目标公司的股价波动往往很大,因此并购风险也较大,对此可以在并购合约中添加保证价格底线的条款,这样既保留了目标公司股价上升的收益,又限制了收购公司的损失。通过利用二叉树期权定价方法和仿真数值计算软件,模拟计算出了这项保证协议的价值,从而使得并购风险损失控制在一定的范围之内。

填空法讲授二叉树遍历教学探讨

本文从教学实践的角度出发，阐述了学生对“数据结构”课程教学中二又树遍历这一知识点不易理解的问题，并提出一种新的方法——填空法解决这一问题。通过对填空法的基本原理和讲授方式的探讨，使学生产生兴趣从而提高该知识点的课堂教学效果。

基于小波二重树编码的彩色图像压缩

该文提出了一种利用小波变换对彩色图像进行编码的算法。该算法在对Y,Cr,Cb分量进行小波分解的基础之上,结合人眼视觉系统特性对各子带进行量化,采用全新的二重树编码,有效地对高频子带进行压缩。实验结果表明,本算法实现简单,可达到很好的压缩效果。

基于二跳生成树的可扩展分簇定位算法

着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位.理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性.

基于二路生成树的聚类边界检测算法

聚类的边界是一种有用的模式,为有效地提取聚类的边界点,提出c-层近邻概念,将c-层近邻应用于二路生成树,能快速计算出每个对象的反向近邻值,从而根据反向近邻值提取聚类的边界。提出的基于二路生成树的边界检测算法(DBMST)在综合数据集和真实数据集的实验结果表明,该算法在含有噪声/孤立点的数据集上,能够快速有效地识别出聚类的边界。

用栈无标记变量后序遍历二叉树算法

给出一种用栈无标记变量后序遍历二叉树算法,并与常见的用栈加标记变量后序遍历二叉树算法就额外空间和额外栈深等进行分析比较.分析结果显示,无标记变量后序遍历二叉树算法可以节省空间,降低复杂性.

基于二叉树和自组织思想的密钥管理技术在MANET中的应用

提出了基于二叉树和自组织公钥体制的密钥管理方案在MANET中的应用;给出了子图选择和最佳路径选择算法,根据最佳路径算法提出了星形最佳路径选择算法,在没有中心控制节点控制下实现安全密钥交换;仿真结果证明,该方案具有比较灵活的扩展性和更高的性能。

基于二进索引树的算术编码在SPIHT算法中的实现

多级树集合分裂算法 (SPIHT) [2 ] 是在嵌入式零树小波编码算法 (EZW) [1] 的基础上改进的性能更优的算法。其子集合分裂策略是如此的有效以及显著信息是如此的紧凑 ,以至未编码的二进制位流也能获得同EZW一样的甚至更好的效果。虽然引入算术编码可以略微提高峰值信噪比 (PSNR) ,但同时也增加了算法的计算复杂度。在实现SPIHT算法时 ,通过基于 2× 2基元的方式来组织LIS和LIP表 ,大大地提高了SPIHT算法的运算速度 ;但同时算法的重建图像质量也有大幅度的下降。基于上述事实 ,本文引入了基于二进索引树的算术编码算法。实验表明 ,在SPIHT算法的基础上引入基于二进索引的算术编码 ,可以使得SPIHT算法运算速度大大增加的同时其重建图像质量基本不下降。

递归问题的二叉树求解方法

递归问题是计算机程序设计语言里面的一个重点,难点问题,本文以汉诺塔问题为例讨论如何用二叉树来求解递归问题.

二根树指标马氏信源关于赌博系统的极限定理

研究任意二根树图上二阶非齐次马氏信源的极限性质。通过构造相容分布和非负上鞅的方法,得到了任意无限连通二根树上二阶非齐次马氏信源关于广义赌博系统的一类广义渐近均匀分割性定理,也称广义ShannonMc Millan定理,并推广了已有的结果 。

一种适应于二路胖树的多目标编址方法

组播作为一种聚合操作其他聚合操作的基础操作，对并行系统的性能有着重要的影响。本文提出了一种适应与二路胖树的多目标编址方法：多区域位串编址。该方法可以缩短目标地址长度，并且可以实现路由器节点的快速解码。

以“二维码”树牌为载体 弘扬国学文化

通过组织学生开展“校园木本植物二维码树牌制作”活动,将科技、生物、文学有机结合,不仅有助于学生了解植物生理学、分类学等方面的知识,还可以借此弘扬国学之美,提升师生文化修养。更重要的是,该活动对激发学生学习兴趣、点燃学生生活热情等有积极意义。最后,对高中阶段如何开展实践性活动提出建议。

生态校园建设中二维码树牌的应用和功能扩展研究

二维码树牌可以有效助推生态校园建设和宣传生态文明思想,将其运用于大学校园园林绿化苗木信息化管理是大势所趋。介绍了二维码树牌的制作流程和应用价值,并通过问卷调查获取二维码树牌在黔南民族师范学院的应用现状。结果显示,大学生对身边花草苗木的关注度较高,但二维码树牌的科普价值有待向更标准化和人性化开发。最后对二维码树牌的优化和功能扩展提出4点建议:采用适宜的材质及挂制方式;完善二维码数据系统;合理应用校园林木智能化养护;作为弘扬优秀文化的载体。

二维动画短片《树》的制作研究

中国动漫产业在政府的鼓励和支持之下正在健康发展,给每个置身其中的人带来了光明与希望。该文本动画作品《树》为例,通过反复琢磨,设计出人物角色造型和场景,运用传统动画的二维制作形式,从前期制作、中期制作及后期制作分析了二维动画短片的制作技巧,希望能提高二维动画短片的创作质量。

直流场下温度对硅橡胶电树枝起始特性的影响

直流电缆长期运行在高温下对电缆附件绝缘材料的电气性能有重大影响。为此选择新型超高压预制式电缆附件主绝缘材料硅橡胶作为研究对象,针对温度对硅橡胶材料直流电树枝起始特性的影响展开试验研究,在20、60、90和120℃下测定针尖完好和针尖有气隙两种硅橡胶试品的直流起树电压,并通过数字显微系统记录下电树枝形态。试验中观测到的硅橡胶直流电树枝形态仅有单枝状和树枝状两种。试验结果表明,针尖完好试品的平均起树电压随着温度的升高单调下降。针尖存在气隙时,起树电压明显比针尖无气隙时低,平均起树电压和树枝形态比例随温度变化均呈现出非单调的变化规律。试验中还发现,针尖有气隙试品的起树电压与二次起树电压基本一致。结合差热分析试验结果进行分析讨论后认为,温升引起硅橡胶局部链段松弛是温度场下硅橡胶直流起树电压下降的重要原因。温度对硅橡胶直流电树枝起始特性有显著的影响,因此长期运行在高温下的直流电缆系统性能势必会因此而受到影响,需要引起足够的重视。另外,针尖有气隙的试品可以模拟电缆中二次起树现象,为电缆二次起树电压的裕度设计提供了相应的理论依据。

线性超树的孤立点与悬挂边数目

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|2).这对于充实超树的计数理论与应用实践均是有益的.