本文介绍了最小长度电路板排列问题，该问题源于电子系统设计，目标是找到最佳排列方案，使电路板的连接块最大长度最小。通过回溯法解决此问题，给定电路板和连接块的描述，算法将找出最优排列。文章提供了一个包含8块电路板和5个连接块的示例，并给出了数据输入和输出的说明。
5-2 最小长度电路板排列问题
问题描述
最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 n 块电路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对 应于不同的电路板插入方案。
设 B={
1，2，...，n} B = { 1 ， 2 ， . . . ， n } 是n块电路板的集合。集合 L={
N1，N2，...，Nm} L = { N 1 ， N 2 ， . . . ， N m } 是n块电路
板的 m 个连接块。其中每个连接块 Ni
最低0.47元/天 解锁文章
扫一扫
6872
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
