一种连通孔最小化的布线算法

来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:luannj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种先分层,后布线的减少连通孔的布线算法,该算法的主要思想是从总体上考虑布一的,即先从总体上考虑连通孔最小化,再行布线比传统的布线方法更为紧和有效,最后通过实例验证了该算法,并给出了计算结果。
其他文献
实施新课程,高中数学的教学也应该做相应的改变以配合课程改革,本文试图对新课程改革背景下高中数学教学做出相关探讨。
课程改革实施以来.我们惊喜地发现:孩子们变得活泼了,胆子大了。课堂活跃了,学生都敢于提问、敢于发表自己的意见和看法了。但是,我们却常常看到这样的镜头:当一个学生的发言还没完
本文给出了一阶 n 维中立型微分方程(t)+A(t-τ)+Bx(t)+Cx(t-τ)=0 (1)全部特征根为负的充要条件(对Vτ≥0)。特别地,对 n=1.2的情形,给出了(1)之解全时滞渐近稳定的代数
在Windows环境下,借助计算机仿真技术,使用高级语言对大学物理实验进行数据、图形采集及处理,并以方轮运动为例进行CAI设计,将设计结果移植到文档或图像文件中去的过程,设计方法适用于处理大
提出问题是创新的基础和源泉。伟大的物理学家、哲学家爱因斯坦说过:“提出一个问题比解决一个问题更重要”。数学新课程标准把学生提出问题作为数学教学改革的重要目标,数学教
由于每个学生都有自己的生活背景、家庭环境、特定的生活与社会文化氛围,这导致了不同的人有着不同的思维方式、不同的兴趣爱好、不同的发展潜能。应该承认,学生之间的差异是绝
目的:探讨社交网站体像比较、身体羞耻、自尊与女大学生抑郁之间的关系及内在作用机制。方法:使用社交网站体像比较问卷、身体羞耻量表、自尊量表及流调中心用抑郁量表对596
国务院在《关于基础教育改革与发展的决定》中提出:“鼓励合作学习,促进学生之间的互相交流、共同发展,促进师生教学相长。”合作学习是一种富有创意和实效的教学理论和策略。本
生命美育与语文课程有着不可分割的联系。要在语文教学中落实生命美育,语文老师应借助阅读教学,随机进行生命美育的教学;在作文教学中,进行专项训练,让学生懂得感恩、理解生
情感是人们对客观事物根据某种价值标准去评判而产生的情绪体验,是人们对客观事物的一种特殊的反应方式。积极的情感会激励人们去努力地学习、工作、创造。中学的政治课教学,不