电路布线问题——动态规划下载

weixin_39821620 2020-06-21 12:30:39

通过动态规划的思想解决电路布线问题。
主要分为两个部分：1.求size[i][j].
2.根据求得的size[i][j]导出最大不相交连线集。
相关下载链接：//download.csdn.net/download/qq_40091933/10482906?utm_source=bbsseo

...全文

25 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

通过动态规划的思想解决电路布线问题。主要分为两个部分：1.求size[i][j]. 2.根据求得的size[i][j]导出最大不相交连线集。

比较全的SOP和SSOP，protel的PCB库

问题在一块电路板的上、下2端分别有n个接线柱。根据电路设计，要求用导线(i,π(i))将上端接线柱与下端接线柱相连，如图所示。其中π(i)是 {1,2,…,n}的一个排列。导线(i,π(i))称为该电路板上的第i条连线。对于任何1≤i<j≤n，第i条连线和第j条连线相交的充分且必要的条件是π(i)>π(j)。电路布线问题要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连...

1、动态规划算法 动态规划算法（Dynamic Programming，简称DP）通常用于求解具有某种最优性质的问题，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解再得到原问题的解。 动态规划是精确求解问题的算法，当问题规模较大时，所需要的时间和内存非常巨大 2、电路布线问题 1）问题描述 2）最优子结构性质记N(i,j) = {t|(t, π(t)) ∈ Ne...

动态规划——电路布线问题 问题：在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i))将上端接线柱与下端接线柱相连，其中π(i)是{1,2,…,n}的一个排列。导线(i,π(i))称为该电路板上的第i条连线。对于任何1≤i<j≤n，第i条连线和第j条连线相交的充分且必要的条件是π(i)>π(j)。电路布线问题要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线。换句话说，该问题要求确定导线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。分析：

下载资源悬赏专区

13,656

社区成员

12,674,760

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章