布線問題演算法

『壹』 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聲道。埋線時，無論是在地板刨坑還是在牆上鑿槽，都要用塑料套管或黃蠟管將線套上，不要直接用水泥封固。

——恩瑞光電資訊