亚洲性大片-亚洲性生活视频-亚洲性色永久网址-亚洲性图-久久亚洲网-久久亚洲网站

首頁  >  六六互聯(lián)  >  計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

作者:zhushican  丨  時(shí)間:2022年04月17日  丨  分類:六六互聯(lián)

計(jì)算機(jī)算法設(shè)計(jì)基本方法(4)

分治法

定義:將問題分而治之,把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同或相似的子問題,再把子問題分成更小的子問題,直到最后的子問題可以簡單的直接求解,原問題的解為子問題解的合并。

思想:常常要借助遞歸的結(jié)構(gòu),逐層求解,當(dāng)問題規(guī)模達(dá)到某個(gè)簡單情況時(shí),解容易直接得出,而不必繼續(xù)分解。

基本步驟:

   第一步:判斷問題是否可分。如果可分,轉(zhuǎn)第二步;否則轉(zhuǎn)第三步。

   第二步:將問題劃分為多個(gè)子問題,并分別遞歸調(diào)用分治法過程,求出多個(gè)解,并將多個(gè)子問題的解進(jìn)行合并。

   第三步:直接求解,并返回問題的解。

例3-7:識(shí)別假幣問題。一個(gè)袋子里裝有偶數(shù)枚硬幣,其中有一枚為假幣,而且假幣的重量比真幣的輕。假幣和真幣從外形看一模一樣,無法分辨出來。請(qǐng)從中找出這枚假幣。

分析

計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

例3-8:歸并排序。

某數(shù)列存儲(chǔ)在序列A[1],A[2],……,A[n],現(xiàn)采用歸并思想進(jìn)行排序。

分析

計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

例3-8的N-S圖

計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

序列(5,3,4,2,1,3,6,2)進(jìn)行歸并排序的示例圖

計(jì)算機(jī)算法設(shè)計(jì)的基本方法(4)

  評(píng)論
主站蜘蛛池模板: 91成人免费 | 日韩在线第一区 | 在线成人欧美 | 欧美一级成人一区二区三区 | 99热在线获取最新地址 | 欧美精品午夜 | 成年人三级网站 | 欧美视频一区二区三区精品 | 欧美三级一区 | 97在线公开视频 | 性xxxx奶大欧美高清 | 国产一级视频久久 | 亚洲国产欧美精品一区二区三区 | 欧美a在线看 | 黄色一级毛片网站 | 99re免费99re在线视频手机版 | 91情侣高清精品国产 | 成人免费在线播放视频 | 干女人逼视频 | 国产日韩精品欧美一区视频 | 国内国外精品一区二区 | 久久精品三级视频 | 日本亚欧乱色视频在线网站 | 亚洲精品综合一二三区在线 | 怡红院免费va男人的天堂 | 九九精品成人免费国产片 | 日韩成人在线播放 | 三级网站在线 | 2021国内自拍 | 欧美一级久久久久久久大片 | 亚洲最大激情中文字幕 | 国产毛片在线高清视频 | 韩国免费播放一级毛片 | 久久精品国产在爱久久 | 欧做爰xxxⅹ性欧美大 | 伊人色综合久久天天人手人停 | 自拍 欧美 在线 综合 另类 | 国产黄色一级毛片 | 一级毛片aaa| 欧美日韩亚洲一区二区三区在线观看 | 国产精品午夜性视频 |