對分治法思想的體會：
分治法思想就是把乙個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。
使用分治法的情形：當乙個問題可以分解為若干個規模較小的與原問題相同的問題時、該問題的規模縮小到一定的程度就可以容易地解決時、利用該問題分解出的子問題的解可以合併為該問題的解時、該問題所分解出的各個子問題是相互獨立的的時候。
通常演算法可能與遞迴相結合，將大問題一點點地分解為小問題。個人覺得在大多數情況下，適用分治法將大問題分解為小問題，更有利於我們想出方法來解決問題。
結對程式設計情況匯報：
在結對程式設計中我主要負責敲**的任務，這兩次題目的完成，我們小組進度偏慢，但是我們仍加緊趕上進度完成任務。在結對程式設計的過程中我有所受益，發現的優點如下：
(1)能夠了解到別人的程式設計風格，多了乙個參考，可以取長補短。
(2)在程式設計過程中，可以與組員一起討論程式設計思想。使思路更加清晰，也可以更快的想出好的方法。
(3)在向組員講述自己的**的時候，是對自己的**的再一次審讀，既可以讓自己加深對方法的理解，還可以發現**中存在的不足。
演算法第二章作業
分治法 就是把乙個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題 直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。分治法乙個主要思想是遞迴，遞迴的時間複雜度低。演算法的複雜度低，提高了演算法的質量。分治法在每一層遞迴上都有三個步驟 分解 將原問題分解為若干個...
演算法 第二章作業
答 二分法主要是分治法下的乙個特殊的思想方法，主要是將搜尋區域裡的元素分成個數大致相同的兩個部分後，選取中間元素進行比對，若相等則比對結束，若大若小，則分情況進行遞迴，從而使問題的普查區域變成原來總元素個數的一半.從而使得整個演算法的時間複雜度降為o logn 但是前提是，能夠將所需的問題能不斷的二...
演算法第二章作業
分治法體會 分治法所能解決的問題一般具有以下幾個特徵 1 該問題的規模縮小到一定的程度就可以容易地解決 2 該問題可以分解為若干個規模較小的相同問題，即該問題具有最優子結構性質。3 利用該問題分解出的子問題的解可以合併為該問題的解 4 該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的...