算法分析與設計實踐大作業

1. 問題 圓排列問題：給定n個圓的半徑序列，將它們放到矩形框中，各圓與矩形底邊相切，求具有最小排列長度的圓排列。 2. 解析 首先，已知圓的個數n以及記錄各圓半徑的數組r[i],i=1~n ，記錄各圓圓心橫座標的數組x[i],i=1~n。要記錄最短排列長度minlen，最終求出排列順序。要注意，只要大小合適，目標圓就有可能與排列中的任意一個圓相切。要求x[n]時，要從前往後的一一比較，先得到x[

>>阅读原文<<