一种同构、非同构布局模式构造算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:yuhua345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n^3),本文为O(n),O(n^2)或O(n^3).
其他文献
经济的不断发展与进步,带动城市化建设,为了能够更好的为人们提供优质的生活华景,强化城建档案管理工作十分关键。在城市化建设过程当中,城建档案馆属于比较关键的部分,为城
随着信息技术的飞速发展,我国的移动通讯已经迈进5G时代,物联网技术必将得到更为广泛的应用和发展。本文围绕5G与物联网的融合技术,分析了高校智慧校园建设的现状,提出了基于5G的物联网技术在智慧校园中的应用。
目的探讨负载HBcAg的树突状细胞(DCs)来源的Exosomes(DEXs)体外活化自体外周血单个核细胞(PBMCs)的能力,并对慢性乙型肝炎病毒(HBV)感染者与自然免疫获得者来源的DEXs的功能进行比较
本文对在高职专业课中开展课程思政进行分析,指出课程思政对于高职生的成长具有关键作用。相较于思政课程,专业课可以更加生动地进行思政教育,更有助于构建"三全育人"体系。
信息化教学在高职院校公共基础课中已取得一定成果,但专业课的信息化实施效果欠佳。这是由于高职院校教学设施陈旧、教师教学思想与时间投入不足、学生积极性差、网络资源杂
工业管道应用范围广阔、种类繁多,由设备设施、管子、阀门、管件、支吊架等组成一个完整的传输系统。工业管道在使用过程中存在着大量的后期施工改造,出现了随意施工、违规改
企业组织所面临的威胁不仅来自外部,而且也来自内部.目前,内部威胁(Insider Threat)已被认为是一个非常严重的安全问题.然而,攻击建模和威胁分析工具方面的研究仍处于摸索阶段.文中提
在原有无线环境区分服务的体系结构中,通过在一个域内扩大了每个外地代理的服务范围,将移动节点的三层切换和二层切换分开,使得每个移动节点可以被多外地代理所覆盖.同时由网
提出了一种从ER模式到OWL DL本体的语义保持的翻译方法.该方法在形式化表示ER模式的基础上,建立ER模式和OWL DL本体之间精确的概念对应,通过一个翻译算法按照一组预定义的映
《养老机构服务安全基本规范》强制性国家标准日前公布,这是中国养老服务领域第一项强制性国家标准,明确了养老机构服务安全"红线"。中国民政部副部长高晓兵表示,这个标准的