算法分析期末大作業-回溯算法-圓排列問題

1、問題 2、解析 第一個圓的圓心橫座標爲0 定義x(k)數組算出排列第k個圓的圓心橫座標 minlen爲最短的矩形的長度if(centerx+r[t]+r[1]<minlen)語句判斷是否還要繼續進行下去 bestr定義一個最優的圓的排序序列因爲第K個圓不一定和第k-1個圓相切,如圖: 所以要進行循環判斷圓心橫座標選取最遠的距離 可以得到排列樹 3、設計 求圓心橫座標: double cente
相關文章
相關標籤/搜索