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