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