中南大學(xué)算法實(shí)驗(yàn)報(bào)告.docx

《中南大學(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é)院專業(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;j

7、列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