计算多重边树图的Hosoya指标

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:Monking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种计算多重边树图的Hosoya指标的算法.通过逐个删除树的叶子节点,并给相应父节点权重增加两节点间边重数与叶子节点权重的比值的方法来计算其Hosoya指标,证明了新算法在理论上的可行性,最后用一个多重边树图验证该方法的有效性.
其他文献
图像的放大或者超分辨率复原是图像处理中所致力解决的重要问题。以往的图像放大算法往往具有比较严重的方片及边缘锯齿与模糊现象,为此,从基于变分的图像复原LOT模型出发,把图像放大中待填补的点看成是图像复原中待修复的点,提出了一种基于图像单位法向量方向角的放大模型,并运用增广拉格朗日法,给出其进行数值计算方案,通过实验验证了新模型的有效性。
<正> 本次大会于11月5日至8日举行,我省任宝祯、鲁海、张厚涵、陈景唐等同志出席了大会,任宝祯同志当选为本届理事。北京图书馆馆长任继愈先生当选为理事长,杜
期刊
该文介绍了一种基于区域特征点匹配和聚类分析的双目视觉避障策略算法。该算法通过Canny算子提取左右视图特征点;首先采用基于相似度的AdaptWeight自适应权重局部匹配算法进行初始匹配,再采用基于动态规划的全局匹配算法进行最终匹配;特征点匹配完成后通过双目立体视觉模型计算特征点深度,并通过深度和位置关系进行聚类分析,分割出障碍物,最终计算出障碍物阻挡区域,以达到障碍物检测目的。实验结果表明该方法
建安正始时期,社会的动荡与政治的险恶促使士人群体自我价值意识和生命关怀意识开始觉醒。诗人突破两汉文学传统,以感物取象、隐喻自我的象喻性方式选择咏物题材,并确立主体诉求
目前三大运营商的城域网路由部署策略都普遍采用BGP+IS-IS的模式,即城域网的核心出口路由器和骨干层路由器之间运行BGP协议来交互路由信息,而在城域网内部,则通过IS-IS协议来
首先对于集值非自映射定义了一类序广义近似弱压缩,然后在该压缩的基础上,获得了一个广义最佳逼近点的存在性定理,最后举例说明了该定理的实用性.由于该映射满足较弱的压缩条件,因此该结果具有更广泛的适用性.
当今世界社会、经济、科技等迅猛发展和日趋激烈的竞争对提高人的素质质量提出越来越高的要求,我国走向现代化的最大障碍是十几亿人口的素质问题。本文主要从心理学角度来谈
[摘要]在消费社会里,人类的消费活动、消费过程文化意义越来越浓厚,消费文化对人类消费活动的引领作用亦随之明显。文化自身承载着意义,拥有教育功能和批判精神。拟使消费文化发挥更多的积极的导向作用,不仅要发挥文化的积极意义和批判精神,还应强调消费文化的真正正义,使消费文化释放出更多的“正能量”,表现出一种道德担当。在一个人均资源并不丰厚的国度里,消费既包含文化,也包含道德规约;既包括文化牵引,也涵盖道德
<正> 本人根据参加会议的体会与实际分类工作中碰到的部分问题,将一些肤浅的见解提出来与同行共商榷。 (一)有关生物科学大类中的“一般性问题”。本人在这次讨论会上提出了
与消费社会同生共长的消费文化,对人们的消费理念、价值取向产生了重要影响。带有明显消费主义特征的消费文化,使消费者往往把消费品彰显自身价值的符号,对消费品、消费品的