论文部分内容阅读
在两区域电路线交叉分布中计算交叉点的数目，目前采用线性表或者动态规划的方法，其算法时间复杂性均为O（n2）．为有效降低现有算法的时间复杂性，给出一种时间复杂性为O（nlogn）、利用树状数组的计数算法，并且可以找到每条布线的所有交叉线．理论分析和相应实验结果证实了该算法的有效性．
利用树状数组的两区域电路线交叉分布
【摘 要】
：
在两区域电路线交叉分布中计算交叉点的数目，目前采用线性表或者动态规划的方法，其算法时间复杂性均为O（n2）．为有效降低现有算法的时间复杂性，给出一种时间复杂性为O（nlogn）、利用树
【机 构】
：
福州大学数学与计算机科学学院,福建师范大学软件学院
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2013年6期
【基金项目】
：
福建省自然科学基金资助项目（2009J05142）,福州大学人才基金资助项目（0220826788）,福州大学科技发展基金资助项目（2011-xq-24）
其他文献
在OFDM系统中，已有的二阶与三阶Doherty功率放大器的峰值效率范围无法满足要求，为此提出四阶Doherty放大器的结构设计，并对四阶Doherty放大器进行理论分析，得到相对应的效率计算
未成年学生是我国社会结构中最庞大的群体，也是最易受到伤害的群体之一。学生受到的伤害无非来自两个方面：一是学校的教职员工的行为及教育、教育设施的瑕疵给学生造成的伤害；二是由于校外的第三人或他人饲养的动物给学生造成的伤害。对这两种损害有关责任主体无疑都应当予以赔偿。最高人民法院《关于审理人身损害赔偿案件适用法律若干问题的解释》第七条规定：“对未成年人依法负有教育、管理、保护义务的学校、幼儿园或者其他教
心率变异(heart rate variability,HRV)是定量评价心脏自主神经活动的无创伤指标[1].研究表明,HRV与心血管病严重程度存在密切关系.本文旨在分析HRV及QRS波变异与心血管病的
内皮素及降钙素基因相关肽(calcitonin gene-related peptide,CGRP)水平异常变化在高血压、糖尿病、心脏病、神经系统疾病中有重要的病理生理学意义,急性有机磷中毒与内皮素
提出一种基于格概率的目标定位算法,不仅可以有效消除单个传感器节点测量信号强度时存在的不确定性,还可解决检测到目标的节点数目小于4时其他方法无法解决的定位问题.同时还提出一种自学习修正方法,通过实时地修正信号衰减模型中的相关参数,可避免环境动态变化带来的定位失真.仿真结果显示,所提定位算法具有良好的定位精度和较强的抗干扰性,且受环境测量误差的影响较小.
随着国家经济、文化的不断发展,国家的林业建设也随之发展,而近年来由于工业发展的迅猛,国家越来越重视各个地区的绿化,这在一定程度上推动了营林建设的发展。营林建设的存在
目的研究普伐他汀对冠心病不稳定型心绞痛伴高脂血症患者血脂、内皮素及临床症状的影响.方法 76例冠心病伴高脂血症患者随机分为常规治疗组和普伐他汀治疗组,观察治疗2个月、
随着经济的不断发展，人们的生活质量在很大程度得到了提升，食品安全成为人们关注的焦点。从近些年我国的食品安全问题情况来看，食品安全问题对人们的身体健康造成了很大的威胁，所
《中华人民共和国传染病防治法》由十届全国人大常委会第十一次会议于2004年8月28日修订通过，12月1日正式实施，根据新修订的《传染病防治法》，我国法定传染病达37种，其中甲类2种，
钢丝绳属于塔式起重机作业过程中的一个核心零部件。钢丝绳的合理选择与正确使用对塔式起重机来说是非常重要的。如果钢丝绳选择不当,操作有误均可引发重大安全事故。因此,就