最近對問題-遞歸與分治算法-資料下載頁
2025-03-25 03:52本頁面
【正文】 .yd)||[j].y([i].y+d)) //判斷縱坐標(biāo)是否在左邊某固定點的2d區(qū)域內(nèi) continue。 double space = square([i],[j])。 if(space) //在滿足條件的區(qū)域內(nèi)依次判斷 { =[i]。 =[j]。 =space。 } } i。 }}//分治法求最近對void DivideConquer(const List amp。L,CloseNode amp。closenode,int begin,int end){ if(begin!=end) { int mid = (begin+end)/2。 //排列后的中間的那個點 double midX = [mid].x。 DivideConquer(L,closenode,begin,mid)。 //繼續(xù)在左半邊用分治法求最近對 DivideConquer(L,closenode,mid+1,end)。 //繼續(xù)在右半邊用分治法求最近對 middle(L,closenode,mid,midX)。 //判斷左右各距中線d的區(qū)域，是否有最近對 }}七，實驗結(jié)果八，實驗體會通過這次實驗，我深刻了解到分治法的實用性，有效性。當(dāng)遇到規(guī)模較大的問題，用我們以前學(xué)過的方法就太不明智了。將原問題劃分成若干個較小規(guī)模的子問題，再繼續(xù)求解，劃分，能夠簡化問題。遞歸法，是一個很重要的方法，具有結(jié)構(gòu)自相似的特性，剛開始學(xué)習(xí)編寫的時候遇到了很多問題，不知道要找邊界，不知道如何劃分問題。關(guān)于這次算法，我覺得，類的部分還是一個難點，也就是說，不會將問題分解成抽象的概念，這也是我以后需要重點學(xué)習(xí)的地方。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1