最近對(duì)問題-遞歸與分治算法(編輯修改稿)
2025-04-21 03:52 本頁面
【文章內(nèi)容簡(jiǎn)介】 seNode amp。ode,int mid,double midX){ int i,j。 //分別表示中線左邊，右邊的點(diǎn) double d=sqrt()。 i=mid。 while(i=0amp。amp。[i].x=(midXd)) //在左邊的d區(qū)域內(nèi) { j=mid。 while([++j].x=(midX+d)amp。amp。j=) //在右邊的d區(qū)域內(nèi) { if([j].y([i].yd)||[j].y([i].y+d)) //判斷縱坐標(biāo)是否在左邊某固定點(diǎn)的2d區(qū)域內(nèi) continue。 double space = square([i],[j])。 if(space) //在滿足條件的區(qū)域內(nèi)依次判斷 { =[i]。 =[j]。 =space。 } } i。 }}//分治法求最近對(duì)void DivideConquer(const List amp。L,CloseNode amp。closenode,int begin,int end){ if(begin!=end) { int mid = (begin+end)/2。 //排列后的中間的那個(gè)點(diǎn) double midX = [mid].x。 DivideConquer(L,closenode,begin,mid)。 //繼續(xù)在左半邊用分治法求最近對(duì) DivideConquer(L,closenode,mid+1,end)。 //繼續(xù)在右半邊用分治法求最近對(duì) middle(L,closenode,mid,midX)。 //判斷左右
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1