论文部分内容阅读
常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法。
电路布线问题求解的改进算法
【摘 要】
：
常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法
【机 构】
：
西北师范大学数信学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年12Z期
其他文献
目的探讨子宫内膜异位症合并不孕的手术治疗效果。方法选取2008年7月～2010年7月于本院接受子宫内膜异位症合并不孕手术治疗的患者64例,随机分为观察组与对照组,每组32例,对照
一、异型广告"异军突起"经过为期数周的精心策划和准备,2002年8月15日,<四川日报>麾下的<天府早报>正式推出了他们的"大手笔":"广告登报‘跳舞'--2002经典平面广告设计大
期刊
●"七艺节"期间,我省新闻媒体集中精力,紧扣主题,合力为这一人民的节日营造高质量的舆论环境.但有个别媒体对"七艺节"报道却不够重视,不仅宣传力度不大,而且负面新闻过多.如
期刊
作为国民经济发展的基础和动力产品,能源的进口和出口起着主要的作用,能源贸易(包括能源的出口和进口)对于国家的经济增长,会表现出与其他产品不同的机理.
<正> 快速烧成应当考虑如何使焙烧时间接近于理论上最短的时间。用快速法可以焙烧工业陶瓷：在辊道窑内焙烧垫板、软和硬的铁素体,在烧天然气的车式窑内焙烧高压绝缘子。
2004年岁末,我们展开地图,回首这一年走过的路.以杭州为起点,钱江晚报记者的足迹,撒向世界各个角落:天山--贺兰山--阿尔泰山;日月潭--维多利亚港--亚得里亚海;从雪峰连绵的青
期刊
目的分析孕期及剖宫产术后发生肺栓塞的原因及相关高危因素,以制定切实可行的围术期管理措施。方法对孕期、大样本剖宫产术后病例分析及因肺栓塞死亡的3例孕产妇资料进行死因
目的探讨斑贞1号、川芎嗪（TMP）和氟尿嘧啶（5-FU）联合逆转人胃癌细胞系SGC-7901／ADR与多药耐药基因1（MDR1）表达的相关性。方法以SGC-7901／ADR细胞为靶细胞，以不加药组为阴性对照组，氟尿
今年4月间,读到<钱江晚报>上一篇题为<会议·节庆·名人·明星>的时评,眼睛一亮,很久没有看到这样说理充分而又尖锐泼辣的文章了,作者对"数不清的节,年复一年不
期刊
传媒产业是一个经营影响力的产业.而这种影响力的发生,从功能层面上说,缘自于传媒是否深刻地关注和记录社会上正在发生和形成的历史,并为社会实践中的人们提供足够充分的信息
期刊