資源簡介
分治法求最近點對問題,要求:1. 對于平面上給定的N個點,給出所有點對的最短距離,即,輸入是平面上的N個點,輸出是N點中具有最短距離的兩點。
2. 要求隨機生成N個點的平面坐標,應用蠻力法編程計算出所有點對的最短距離。
3. 要求隨機生成N個點的平面坐標,應用分治法編程計算出所有點對的最短距離。
4. 分別對N=100,1000,10000,100000,統計算法運行時間,比較理論效率與實測效率的差異,同時對蠻力法和分治法的算法效率進行分析和比較。
5. 如果能將算法執行過程利用圖形界面輸出,可獲加分。
代碼片段和文件信息
評論
共有 條評論