計算機算法實驗報告范文(例文)精選合集-文庫吧在線文庫
【正文】 對右半部分快速排序 QuickSort(a,q+1,r)； }} 例子： 01背包問題遞歸關(guān)系或者遞歸方程。 intx=a[p]。并分析算法的時間復雜度（空間復雜度）。 依據(jù)第 4 部分，給出 C 語言（其他語言亦可）的程序?qū)崿F(xiàn)，并進行算法時間（空間）復雜度分析。 ；為什么可以采用這個方法；例子：處理棋盤覆蓋問題時，采用什么方法：采用遞歸分治的方法處理；為什么可以采用遞歸分治方法的原因（ P21頁圖 26 下面一段，理解之后用自己的話表述）：由于將棋盤橫、縱各一分為二之后，特殊方格必然位于四個小的棋盤之一，那么剩余的其余三個小棋盤是沒有方格的，如果采用某種 L 型骨牌覆蓋沒有特殊方格的三個小棋盤的中心相連部分（參見圖 26的 b），則三個小棋盤都各有 1個特殊方格所覆蓋。 注意：偽算法描述，或者遞歸方程不一定全部需要。 */ while(true){/*i 用來從數(shù)組 a[p:r]的左邊向右邊掃描，如果a[++i]中的元素總是 *小于基準元素的，則是符合劃分標準的，因此，不用額外處理， *循環(huán)一直繼續(xù) ,直到第一個不滿足劃分標準的 a[++i]（即 a[++i]=i） *出現(xiàn)，或者整個數(shù)組 a[p:r]掃描完畢（即 i 第四篇：計算機網(wǎng)絡實驗報告 (路由算法、 Socket編程 ) 計算機網(wǎng)絡實驗報告 班級：姓名：學號： 實驗一 一．實驗目的及要求 編寫程序，模擬距離矢量路由算法的路由表交換過程，演示交換后的路由表的變化。 intflag。 voidSendInf(intrecv,intsend)。 return。 getch()。 delay(50000)。 for(i=0。i0amp。.*。} publicvoidlaunchFrame(){setLocation(400,300)。 }})。}} publicvoiddisconn(){try{ ()。 }catch(IOExceptione1){ ()。 Sockets=()。} 四、實驗心得體會通過本次實驗的練習，熟悉了 TCP/IP 協(xié)議，對套接字等概念有了深入的了解，對用 Java 語言實現(xiàn) Socket 編程并實現(xiàn)客戶端和服務器端的信息交互有了一定的了解。 while(bConn){ Stringstr=()。 publicclassChatServer{ publicstaticvoidmain(String[]args){ booleanstarted=false。 (str)。 dos=newDataOutputStream(())。pack()。DataOutputStreamdos=null。 實驗二 一、實驗目的及要求 編寫程序，聯(lián)系 Socket 編程和 TCP/IP 協(xié)議的應用，要求實現(xiàn)Server端和 Client端的信息通信。 data[recv][i].flag=1。 settextstyle(1,0,2)。amp。 for(i=0。 wele()。RoutNodedata[VERNUM][VERNUM]。假設一個路由器接收到來自鄰居 x 的一個列表，其中 x（ i）表示 x 估計的到達路由器 i 所需要的時間。 程序?qū)崿F(xiàn)部分要包括：程序代碼、程序注釋、程序運行結(jié)果（或者截圖）。注意，一定要有文字說明。//x=a[p]是對數(shù)組 a進行劃分的標準； /*以下循環(huán)將數(shù)組 a[p:r]以 a[p]為標準進行劃分，在劃分完畢之后， *a[p]調(diào)整到數(shù)組 a[p:r]的中間位置 q，有 a[q]=a[p]； q 左邊所有的 *元素均小于 a[p]，即 a[p:q1
試題試卷相關(guān)推薦
鄂ICP備17016276號-1