布线问题算法

‘壹’ java或者C/C++怎么用回溯法解决最小长度电路板排列问题

以java为例，希望能够帮到你。

电路板排列问题

问题描述

将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，L={N1, N2, …, Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路板排列Density (x)密度定义为跨越相邻电路板插槽的最大连线数。

例：如图，设n=8, m=5，给定n块电路板及其m个连接块：B={1, 2, 3, 4, 5, 6, 7, 8}，N1={4, 5, 6}，N2={2, 3}，N3={1, 3}，N4={3, 6}，N5={7, 8};其中两个可能的排列如图所示，则该电路板排列的密度分别是2，3。

‘贰’ HIFI音箱线要怎么布线

HIFI音箱线非常昂贵，所以要想省钱，就要尽量缩短线的长度，而且这样做也可以尽量减少损耗，提高保真度。加上音箱也就两只，建议装修时不布线，走明线即可。而家庭影院布线就比较麻烦，因为音箱比较多，一般在6只左右，布置不好，就会乱糟糟一团，看着不舒服!在选线方面，因为家庭影院音箱主要是用于播放电影的，所以在线材方面不必过分苛求，一般选择200芯的铜线即可。布线的时候，由于各家各户的具体情况不一样，要根据具体情况来确定布线方法。根据声学规律，音箱特别是前左前右环绕音箱，摆在短墙一方，声音效果胜过放于长墙那边。超低音由于没有明显的方向性，可放于同一房间地面的任意合适之处，一般不用埋线。要埋线的，通常只有后环绕音箱。在5.1系统的时候，环绕箱只有一对，不过作为长远考虑，最好在这个基础上多布一组到两组后环绕的喇叭线，以备将来升级为7.1或8.1声道。埋线时，无论是在地板刨坑还是在墙上凿槽，都要用塑料套管或黄蜡管将线套上，不要直接用水泥封固。

——恩瑞光电资讯