专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法爱好者  ·  DeepSeek ... ·  3 天前  
今天看啥  ›  专栏  ›  算法与数据结构

华为0920秋招笔试真题解析

算法与数据结构  · 公众号  · 算法  · 2024-08-13 11:00
    

文章预览

来自公众号: 吴师兄学算法 题目描述 在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] 和位置 [ ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览