论文部分内容阅读
常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法。
电路布线问题求解的改进算法
【摘 要】
：
常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法
【机 构】
：
西北师范大学数信学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年12Z期
其他文献
目的探讨子宫内膜异位症合并不孕的手术治疗效果。方法选取2008年7月～2010年7月于本院接受子宫内膜异位症合并不孕手术治疗的患者64例,随机分为观察组与对照组,每组32例,对照
●"七艺节"期间,我省新闻媒体集中精力,紧扣主题,合力为这一人民的节日营造高质量的舆论环境.但有个别媒体对"七艺节"报道却不够重视,不仅宣传力度不大,而且负面新闻过多.如
期刊
<正> 快速烧成应当考虑如何使焙烧时间接近于理论上最短的时间。用快速法可以焙烧工业陶瓷：在辊道窑内焙烧垫板、软和硬的铁素体,在烧天然气的车式窑内焙烧高压绝缘子。
2004年岁末,我们展开地图,回首这一年走过的路.以杭州为起点,钱江晚报记者的足迹,撒向世界各个角落:天山--贺兰山--阿尔泰山;日月潭--维多利亚港--亚得里亚海;从雪峰连绵的青
期刊
目的分析孕期及剖宫产术后发生肺栓塞的原因及相关高危因素,以制定切实可行的围术期管理措施。方法对孕期、大样本剖宫产术后病例分析及因肺栓塞死亡的3例孕产妇资料进行死因
目的探讨斑贞1号、川芎嗪（TMP）和氟尿嘧啶（5-FU）联合逆转人胃癌细胞系SGC-7901／ADR与多药耐药基因1（MDR1）表达的相关性。方法以SGC-7901／ADR细胞为靶细胞，以不加药组为阴性对照组，氟尿