电路板排列问题
来源:互联网 发布:手机淘宝无法显示图片 编辑:程序博客网 时间:2024/05/17 02:34
一、问题描述
Ø设B={1,2,…,n}是n块电路板的集合。集合L={N1,N2,…,Nm}是这n块电路板的m个连接块。其中每个连接块Ni是B的一个子集,且Ni中的电路板用一根导线连接在一起。不同的连接快可能包含相同的电路板。
Ø设x是n块电路板的一个排列,则电路板的排列密度Density(x)定义为跨越相邻电路板插槽的最大连线数。
Ø电路板排列问题要求度与给定的电路板连接条件(连接块),确定电路板的最佳排列,使其具有最小密度。
Ø问题空间:排列树
Ø每个结点处Backtrack函数的计算时间:O(m)
Ø结点数:O(n!)
Ø总的计算时间:O(mn!)
- 电路板排列问题
- 电路板排列问题
- 电路板排列问题
- 最小长度电路板排列问题
- 最小长度电路板排列问题
- 最小长度电路板排列问题
- 最小长度电路板排列问题一
- 最小长度电路板排列问题二
- 最小长度电路板排列问题(回溯)
- 最小长度电路板排列问题 5_2 6_1
- 算法java实现--回溯法--电路板排线问题--排列树
- 电路板排列问题分支限界解法(python)
- 电路板问题
- 0032算法笔记——【回溯法】电路板排列问题和连续邮资问题
- 0032算法笔记——【回溯法】电路板排列问题和连续邮资问题
- 0039算法笔记——【分支限界法】电路板排列问题
- 0039算法笔记——【分支限界法】电路板排列问题
- 画电路板中遇到的问题
- 设置Oracle的bash环境及字符集、如何查看Oracle数据库的状态
- 配置Redhat AS 4/5 上得Xmanager
- 用GDB调试程序---转贴,非常全面的调试技巧
- 物业管理软件 - 总部管控 集中管理 分权运
- 缘
- 电路板排列问题
- 连续邮资问题
- J2EE学习步骤
- jsp上传组件使用和介绍
- 老去的80后
- 捉乌龟的游戏
- (4)异步调用
- 永恒的夜晚 kuen aun pen niran(歌词)
- java文件上传jsp教程JavaBean实现多文件上传的两种方法