【正文】 維護一張路由表（即一個矢量），它以網(wǎng)絡(luò)中的每個路由器為索引，表中列出了當(dāng)前已知的路由器到每個目標(biāo)路由器的最佳距離，以及所使用的線路。因此，這樣處理之后 ，原來大棋盤覆蓋的問題，就轉(zhuǎn)化為四個小棋盤覆蓋的問題，因此可以采用分治策略進行遞歸處理。注意，一定要有文字說明。 給出 P72頁“ ”中的遞歸表達式，并給出文字說明。 ，如：偽算法描述，遞歸方程等。 例子：處理漢諾塔問題時，描述什么是漢諾塔問題。//x=a[p]是對數(shù)組 a進行劃分的標(biāo)準(zhǔn)； /*以下循環(huán)將數(shù)組 a[p:r]以 a[p]為標(biāo)準(zhǔn)進行劃分，在劃分完畢之后， *a[p]調(diào)整到數(shù)組 a[p:r]的中間位置 q，有 a[q]=a[p]； q 左邊所有的 *元素均小于 a[p]，即 a[p:q1]中的任意元素都小于 a[p]； q 右邊 *所有的元素均大于 a[p]，即 a[q+1:r]中的元素都大于 a[p]。 程序?qū)崿F(xiàn)部分要包括：程序代碼、程序注釋、程序運行結(jié)果（或者截圖）。RoutNodedata[VERNUM][VERNUM]。 for(i=0。 settextstyle(1,0,2)。 實驗二 一、實驗?zāi)康募耙? 編寫程序，聯(lián)系 Socket 編程和 TCP/IP 協(xié)議的應(yīng)用，要求實現(xiàn)Server端和 Client端的信息通信。pack()。 (str)。 while(bConn){ Stringstr=()。 Sockets=()。}} publicvoiddisconn(){try{ ()。} publicvoidlaunchFrame(){setLocation(400,300)。i0amp。 delay(50000)。 return。 intflag。 注意：偽算法描述，或者遞歸方程不一定全部需要。 依據(jù)第 4 部分，給出 C 語言（其他語言亦可）的程序?qū)崿F(xiàn)，并進行算法時間（空間）復(fù)雜度分析。 intx=a[p]。 。 4 部分，給出 C 語言（其他語言亦可）的程序?qū)崿F(xiàn) ，并進行算法時間（空間）復(fù)雜度分析。注意：偽算法描述，或者遞歸方程不一定全部需要。 例子：快速排序偽算法描述 QuickSort(inta[],intp,intr){如果待排序數(shù)組 a[]中只有一個元素則直接返回；如果待排序數(shù)組 a[]中不止一個元素，則進行如下處理 { 對數(shù)組 a[p:r]進行 Partition劃分，使得 a[p:r]以 a[p]為標(biāo)準(zhǔn)，劃分 為三個部分，即： 左半部分 a[p:q1]；劃分基準(zhǔn) a[q]=a[p]；右半部分 a[q+1:r]； 對左半部分快速排序 QuickSort(a,p,q1)。如果該路由器知道他到 x 的延時為 m 毫秒，那么他也知道在 x（ i） +m 毫秒之間內(nèi)經(jīng)過 x 可以到達路由器 i。 pfile=fopen(,r)。amp。 data[recv][i].flag2=1。TextFieldtf=newTextField()。 ( 客 戶 端 連 接 成功 !)。 try{ ServerSocketss=newServerSocket(5555)。}}catch(IOExceptione){()。 ()。 (0)。.*。 } }/*endoffor(j=0*/ }/*endoffor(i=0*/} voidSendInf(intrecv,intsend){ inti。 } PrintRoutData()。 voidPrintRoutData()。 //x=a[p]是對數(shù)組 a進行劃分的標(biāo)準(zhǔn)； /*以下循環(huán)將數(shù)組 a[p:r]