可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢(xún)請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

《算法與數(shù)據(jù)分析》結(jié)課作業(yè)



學(xué)生姓名                      學(xué)習(xí)中心  
學(xué)號(hào)                           
專(zhuān)  業(yè)                        年級(jí)層次




北京語(yǔ)言大學(xué)網(wǎng)絡(luò)教育學(xué)院
《算法與數(shù)據(jù)分析》結(jié)課作業(yè)


一.        論述題(本大題共5小題,請(qǐng)任選其中兩道題作答,每小題25分，總分50分)
1、試述分治法的基本思想。
2、設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法有哪些主要步驟。
3、分治法與動(dòng)態(tài)規(guī)劃法的異同？
4、比較分支限界法與回溯法的異同？
5、寫(xiě)出回溯法搜索子集樹(shù)的算法。

二.        算法設(shè)計(jì)題(本大題5小題,請(qǐng)任選其中兩道題作答,每小題25分，總分50分)
1、背包問(wèn)題的貪心算法。
2、最大子段和: 動(dòng)態(tài)規(guī)劃算法。
3、貪心算法求活動(dòng)安排問(wèn)題。
4、排列問(wèn)題。
5、回溯法解迷宮問(wèn)題：迷宮用二維數(shù)組存儲(chǔ)，用'H'表示墻,'O'表示通道。