文章预览
来自公众号: 吴师兄学算法 题目描述 在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。 现将电路板简化成一个 M × N 的矩阵,每个位置(单元格)的值表示其源干扰度。 如果单元格的值为 0 ,表示此位置没有干扰源,如果单元格的值为非 0 ,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。 位置 A[x,y] 的干扰源的源干扰广为 d (d>0) ,则连线的干扰度计算如下: 1、若连线经过位置 A[x,y] ,则其总开扰广会增加加 2、若连线经过离位置 A[x,y] 距离小于 d 的位置时,设其距离为 k ,则总干扰度会增加 (d-k) 3、若连线经过离位置 A[x,y] 距离大于或等于 d 的位置时,总干扰都不会增加; 注:位置 [x1,y1] 和位置 [
………………………………