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

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

1、分治法

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

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

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

分治法的基本步驟：

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

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

它的一般的算法設(shè)計(jì)模式如下：

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)

當(dāng)前名稱：Java分治法與二分搜索算法實(shí)例分析-創(chuàng)新互聯(lián)
瀏覽地址：http://weahome.cn/article/ceijeg.html