本文實例講述了Java分治法與二分搜索算法。分享給大家供大家參考，具體如下：

成都創新互聯服務項目包括榆林網站建設、榆林網站制作、榆林網頁制作以及榆林網絡營銷策劃等。多年來，我們專注于互聯網行業，利用自身積累的技術優勢、行業經驗、深度合作伙伴關系等，向廣大中小型企業、政府機構等提供互聯網行業的解決方案，榆林網站推廣取得了明顯的社會效益與經濟效益。目前，我們服務的客戶以成都為中心已經輻射到榆林省份的部分城市，未來相信會繼續擴大服務區域并繼續獲得客戶的支持與信任！

1、分治法

分治法的基本思想是將一個規模為n的問題分解為k個規模較小的子問題，這些子問題相互獨立且與原問題相同。遞歸的解這些子問題，然后將各子問題的解合并得到原問題的解。

分治法所能解決的問題一般具有以下幾個特征：

　 1) 該問題的規?？s小到一定的程度就可以容易地解決
　 2) 該問題可以分解為若干個規模較小的相同問題，即該問題具有最優子結構性質。
　 3) 利用該問題分解出的子問題的解可以合并為該問題的解；
　 4) 該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子子問題。

分治法的基本步驟：

分治法在每一層遞歸上都有三個步驟：

　　分解：將原問題分解為若干個規模較小，相互獨立，與原問題形式相同的子問題；
　　解決：若子問題規模較小而容易被解決則直接解，否則遞歸地解各個子問題；
　　合并：將各個子問題的解合并為原問題的解。

它的一般的算法設計模式如下：

Divide-and-Conquer(P)
if |P|≤n0
then return(ADHOC(P))
//將P分解為較小的子問題 P1 ,P2 ,...,Pk
for i←1 to k
do yi ← Divide-and-Conquer(Pi) △ 遞歸解決Pi
T ← MERGE(y1,y2,...,yk) △ 合并子問題
return(T)

當前標題：Java分治法與二分搜索算法實例分析-創新互聯
文章轉載：http://www.yijiale78.com/article46/ceijeg.html

成都網站建設公司_創新互聯，為您提供標簽優化、營銷型網站建設、網站收錄、云服務器、響應式網站、網站排名

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯