解決同伴收獲&解決同伴問題補分博客
阿新 • • 發佈:2017-11-30
約束 解決問題 法則 了解 最優解 clas class 嘗試 查看
解決同伴問題
要求:
查看同組同學的課堂筆記,嘗試解決同伴的問題,格式如下:
- 我的同組同學是XXXX學號XXXX同學
- 同組同學的問題是XXXX
- 我理解他的意思是XXXX
- 他的問題我有一個小建議是XXXXX
- 其他(可選)
解答:
- 我的同組同學是20162324學號春旺同學
- 同組同學的問題是 :回溯法與分支限界法的區別
- 我理解他的意思是:尋找這兩個方法的不同
- 他的問題我有一個小建議是:
1.在一般情況下,分支限界法與回溯法的求解目標不同。
回溯法的求解目標是找出T中滿足約束條件的所有解,而分支限界法的求解目標則是找出滿足約束條件的一個解,或是在滿足約束條件的解中找出使某一目標函數值達到極大或極小的解,即在某種意義下的最優解。
2.回溯法與分支-限界法對解空間的搜索方式不同,回溯法通常采用嘗試優先搜索,而分支限界法則通常采用廣度優先搜索。
3.對節點存儲的常用數據結構以及節點存儲特性也各不相同,除由搜索方式決定的不同的存儲結構外,分支限界法通常需要存儲一些額外的信息以利於進一步地展開搜索。
收獲:
- 我的同組同學是20162324學號春旺同學
- 同組同學的收獲是:了解了回溯法,分支限界法,貪心算法
- 我理解他的意思是:學會了用這些算法解決問題
- 他的收獲對我的啟發是:深度了解了分支限界法與回溯法的異同
解決同伴收獲&解決同伴問題補分博客