【正文】 i++) //i控制行 假設(shè)有8位參賽選手，8個(gè)選手的比賽日程表如下圖：【思路】按分治的實(shí)現(xiàn)過(guò)程，可以先找到上面所示日程表的規(guī)律，即對(duì)角線相等，那么所要完成的操作就是對(duì)角線填充。 } } for(i=0。 i=0。 left=0。 return 0。}二分寫法：includeiostreamusing namespace std。如果中間位置的數(shù)組元素大于查找數(shù)值，則進(jìn)一步查找中值之前的數(shù)組元素，否則進(jìn)一步查找中值之后的數(shù)組元素。一個(gè)分段函數(shù)，反映的是x與y的關(guān)系，簡(jiǎn)單來(lái)說(shuō)，就是在R的范圍內(nèi)將y的表達(dá)式表示出來(lái)，那么這時(shí)候利用分治的思想，將R區(qū)間劃分為小區(qū)間，然后分別求出各個(gè)小區(qū)間的表達(dá)式，最后合并起來(lái)，完成y關(guān)于x的表達(dá)式的求解二：大整數(shù)乘法123 345 678 * 3 = 370 037 034在這里我們可以這樣寫：123 * 3 = 369問題的規(guī)模越小，越容易直接求解，解題所需的計(jì)算時(shí)間也越少。 for(i=0。 } else if(a[mid]key) high=mid1。 if (a[middle]==key) { return middle。歸并排序原理：歸并排序具體工作原理如下（假設(shè)序列共有n個(gè)元素）：將序列每相鄰兩個(gè)數(shù)字進(jìn)行歸并操作（merge)，形成floor(n/2)個(gè)序列，排序后每個(gè)序列包含兩個(gè)元素將上述序列再次歸并，形成floor(n/4)個(gè)序列，每個(gè)序列包含四個(gè)元素重復(fù)步驟2，直到所有元素排序完畢歸并操作：歸并操作(merge)，也叫歸并算法，指的是將兩個(gè)順序序列合并成一個(gè)順序序列的方法。//就把數(shù)組a的元素賦給數(shù)組c i++。 (2)然后定義一個(gè)m值，m初始化為1，m用來(lái)控制每一次填充表格時(shí)i（i表示行）和j（j表示列）的起始填充位置。同理，對(duì)第二部分（即三四行），劃分為兩部分，第三部分同理。 (3)最后是第三部分的填充 a[i][j+(t1)*m*2m] =a[im][j+(t1)*m*2]。 for(int j=m+1。填充原則是：對(duì)角線填充s++) //此時(shí)，只需要把b數(shù)組中剩余的數(shù)全部賦值到數(shù)組c接下去的位置上 j++。im。 } } }int main(){ int a[100],n,x,left,right,i。 for(i=0。in。 重點(diǎn)：掌握二分查找算法的常規(guī)寫法以及遞歸寫法。二：基本思想 分治設(shè)計(jì)思想：將一個(gè)大的問題，分解成一個(gè)個(gè)小的，相同類型的問題，然后逐個(gè)擊破各個(gè)小問題，最后將小問題逐步合并，得到最終的解。要想直接解決一個(gè)規(guī)模較大的問題，有時(shí)是相當(dāng)困難的。第四條件：每個(gè)小問題相互獨(dú)立專題一：分