資源描述:
《中南大學(xué)算法實(shí)驗(yàn)報(bào)告.docx》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告學(xué)院: 信息科學(xué)與工程學(xué)院專(zhuān)業(yè)班級(jí): 物聯(lián)網(wǎng)工程1301班 指導(dǎo)老師: 向瑤學(xué)號(hào): 姓名: 目錄實(shí)驗(yàn)一----------------------------------------3實(shí)驗(yàn)?zāi)康?----------------------------------------3實(shí)驗(yàn)內(nèi)容-----------------------------------------3實(shí)驗(yàn)原理及部分代碼---------------------------------3實(shí)驗(yàn)結(jié)果--------------------
2、----------------------4源代碼-------------------------------------------4實(shí)驗(yàn)二----------------------------------------7實(shí)驗(yàn)?zāi)康?----------------------------------------7實(shí)驗(yàn)內(nèi)容-----------------------------------------7實(shí)驗(yàn)原理及部分代碼---------------------------------7實(shí)驗(yàn)結(jié)果--------------
3、----------------------------8源代碼-------------------------------------------8實(shí)驗(yàn)三----------------------------------------10實(shí)驗(yàn)?zāi)康?----------------------------------------10實(shí)驗(yàn)內(nèi)容-----------------------------------------10實(shí)驗(yàn)原理及部分代碼---------------------------------10實(shí)驗(yàn)結(jié)果----
4、--------------------------------------11源代碼-------------------------------------------11心得體會(huì)-----------------------------------------14實(shí)驗(yàn)一遞歸與分治一、實(shí)驗(yàn)?zāi)康?、理解遞歸算法的思想和遞歸程序的執(zhí)行過(guò)程,并能熟練編寫(xiě)遞歸程序。2、掌握分治算法的思想,對(duì)給定的問(wèn)題能設(shè)計(jì)出分治算法予以解決。二、實(shí)驗(yàn)內(nèi)容設(shè)計(jì)算法并編程實(shí)現(xiàn)快速排序三、實(shí)驗(yàn)原理及部分代碼1、建立順序表存儲(chǔ)數(shù)據(jù)(順序表的第一存儲(chǔ)單元不放
5、數(shù)據(jù),存儲(chǔ)數(shù)據(jù)個(gè)數(shù))2、設(shè)置high與low指向表的兩端,表的第一個(gè)數(shù)充當(dāng)關(guān)鍵字依次從表的右端,左端與high,low進(jìn)行比較,是的比關(guān)鍵字大的在關(guān)鍵字的左邊,比關(guān)鍵字小的在表的有右邊。以關(guān)鍵字為樞軸位置,分為高低子表進(jìn)行遞歸排序。一、實(shí)驗(yàn)結(jié)果二、源代碼#include"stdio.h"#include"stdlib.h"#defineOVERFLOW-2typedefstruct{int*elem;intlength;}SqList;SqListcreate(intn)//建立一個(gè)順序表{SqListL;L.elem=(int
6、*)malloc(n*sizeof(int));if(!L.elem)exit(OVERFLOW);L.length=n;for(intj=1;j7、列L.elem[low..high]的記錄,使樞軸記錄到位,//并返回其所在位置,此時(shí),在它之前(后)的記錄均不大(?。┯谒黫ntpivotkey;L.elem[0]=L.elem[low];//用子表的第一個(gè)記錄作樞軸記錄pivotkey=L.elem[low];//樞軸記錄關(guān)鍵字while(low=pivotkey)--high;L.elem[low]=L.elem[high];//將比樞軸記錄小的記錄移到低端while(l
8、ow