實驗三

一、 實驗目的  1. 理解分治法的基本思想 2. 掌握分治法的遞歸實現方法 3. 學習分治策略設計技巧  二、實驗題目  1． 郵局選址問題  在一個按照東西和南北方向劃分成規整街區的城市裏， n 個居民點散亂地分 布在不同的街區中。用 x 座標表示東西向，用 y 座標表示南北向。各居民點的 位置可以由座標(x,y) 表示。街區中任意 2 點(x1,y1) 和(x2,y2) 之間的距離可以用 數

>>阅读原文<<