算法實(shí)驗(yàn)指導(dǎo)2014~2015學(xué)年第一學(xué)期

沈瑤：

shenyao@陸瀟榕：ldayy@助教實(shí)驗(yàn)安排12月22號(hào)（第17周周一）：期末檢查，需要完成所有題，并且向助教進(jìn)行演示和說(shuō)明11月17號(hào)（第12周周一）：布置實(shí)驗(yàn)任務(wù)，講解實(shí)驗(yàn)內(nèi)容，熟悉環(huán)境12月1號(hào)（第14周周一）：中期檢查，需至少完成前兩個(gè)問(wèn)題，需要向助教演示和說(shuō)明實(shí)驗(yàn)課分為三次,時(shí)間為晚上19:00-22:00

實(shí)驗(yàn)課地點(diǎn)：思賢樓303（統(tǒng)一上課）

??！每一次都要求簽到，不能到需要提前向助教請(qǐng)假！！實(shí)驗(yàn)報(bào)告提交提交格式：所有實(shí)驗(yàn)內(nèi)容打包成一個(gè)rar文件后提交到

軟件學(xué)院教學(xué)輔助系統(tǒng)，rar文件命名格式為

學(xué)號(hào)_姓名（如：SA130225001_張三.rar）截止時(shí)間：

2014/12/2312:00:00提交內(nèi)容：實(shí)驗(yàn)源碼(C/C++/java)+可執(zhí)行程序+

一份實(shí)驗(yàn)報(bào)告（word_2003）問(wèn)題描述算法原理：算法的思想，正確性說(shuō)明。。。。。。實(shí)驗(yàn)截圖：實(shí)驗(yàn)運(yùn)行結(jié)果截圖結(jié)果分析：算法的時(shí)間和空間性能；

各實(shí)驗(yàn)的單獨(dú)要求實(shí)驗(yàn)報(bào)告格式實(shí)驗(yàn)數(shù)據(jù)：測(cè)試用數(shù)據(jù)每個(gè)實(shí)驗(yàn)基本格式1.快速排序問(wèn)題描述：

實(shí)現(xiàn)對(duì)數(shù)組的普通快速排序與隨機(jī)快速排序?qū)嶒?yàn)要求：（1）實(shí)現(xiàn)上述兩個(gè)算法（2）統(tǒng)計(jì)算法的運(yùn)行時(shí)間（3）分析性能差異，作出總結(jié)2.背包問(wèn)題問(wèn)題描述：0-1背包問(wèn)題，部分背包問(wèn)題（課本P229）實(shí)驗(yàn)要求：（1）實(shí)現(xiàn)0-1背包的動(dòng)態(tài)規(guī)劃算法求解（2）實(shí)現(xiàn)部分背包的貪心算法求解

（3）實(shí)現(xiàn)部分背包的動(dòng)態(tài)規(guī)劃算法求解（選做）3.一個(gè)任務(wù)調(diào)度問(wèn)題問(wèn)題描述：

在單處理器上具有期限和懲罰的單位時(shí)間任務(wù)調(diào)度問(wèn)題（課本P239）實(shí)驗(yàn)要求：（1）實(shí)現(xiàn)這個(gè)問(wèn)題的貪心算法（2）將每個(gè)替換為，運(yùn)行算法比較結(jié)果

問(wèn)題描述：實(shí)現(xiàn)3種樹(shù)中的兩種：紅黑樹(shù)，AVL樹(shù)(課本P177)，Treap樹(shù)(課本P178)實(shí)驗(yàn)要求：（1）實(shí)