3分鐘干貨之迭代算法

springDevBird 發(fā)布于2019-08-16 16:39 / 915人閱讀

摘要：迭代法也稱輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過(guò)程，在解決問(wèn)題時(shí)總是重復(fù)利用一種方法。與迭代法相對(duì)應(yīng)的是直接法或者稱為一次解法，即一次性解決問(wèn)題。迭代法又分為精確迭代和近似迭代。二分法和牛頓迭代法屬于近似迭代法，功能都比較類似。

迭代法也稱輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過(guò)程，在解決問(wèn)題時(shí)總是重復(fù)利用一種方法。與迭代法相對(duì)應(yīng)的是直接法（或者稱為一次解法），即一次性解決問(wèn)題。迭代法又分為精確迭代和近似迭代?！岸址ā焙汀芭ｎD迭代法”屬于近似迭代法，功能都比較類似。

迭代算法基礎(chǔ)

迭代算法是用計(jì)算機(jī)解決問(wèn)題的一種基本方法。它利用計(jì)算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn)，讓計(jì)算機(jī)對(duì)一組指令（或一定步驟）進(jìn)行重復(fù)執(zhí)行，在每次執(zhí)行這組指令（或這些步驟）時(shí)，都從變量的原值推出它的一個(gè)新值。

在使用迭代算法解決問(wèn)題時(shí)，需要做好如下3個(gè)方面的工作。

（1）確定迭代變量
在可以使用迭代算法解決的問(wèn)題中，至少存在一個(gè)迭代變量，即直接或間接地不斷由舊值遞推出新值的變量。

（2）建立迭代關(guān)系式
迭代關(guān)系式是指如何從變量的前一個(gè)值推出其下一個(gè)值的公式或關(guān)系。通?？梢允褂眠f推或倒推的方法來(lái)建立迭代關(guān)系式，迭代關(guān)系式的建立是解決迭代問(wèn)題的關(guān)鍵。

（3）對(duì)迭代過(guò)程進(jìn)行控制
在編寫迭代程序時(shí)，必須確定在什么時(shí)候結(jié)束迭代過(guò)程，不能讓迭代過(guò)程無(wú)休止地重復(fù)執(zhí)行下去。通常可分為如下兩種情況來(lái)控制迭代過(guò)程：

① 所需的迭代次數(shù)是個(gè)確定的值，可以計(jì)算出來(lái)，可以構(gòu)建一個(gè)固定次數(shù)的循環(huán)來(lái)實(shí)現(xiàn)對(duì)迭代過(guò)程的控制；

② 所需的迭代次數(shù)無(wú)法確定，需要進(jìn)一步分析出用來(lái)結(jié)束迭代過(guò)程的條件。

GPU云服務(wù)器云服務(wù)器 php給時(shí)間加3分鐘 webrtc之vad算法看動(dòng)畫學(xué)算法之:hashtable 天下3 云之秘境所有服務(wù)器

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/74097.html

相關(guān)文章

3分鐘干貨之模擬算法

摘要：在語(yǔ)言中，通常使用函數(shù)和來(lái)生成隨機(jī)數(shù)。在程序設(shè)計(jì)過(guò)程中，可使用隨機(jī)函數(shù)來(lái)模擬自然界中發(fā)生的不可預(yù)測(cè)情況。在解題時(shí)，需要仔細(xì)分析題目給出的規(guī)則，要盡可能地做到全面考慮所有可能出現(xiàn)的情況，這是解模擬類問(wèn)題的關(guān)鍵點(diǎn)之一。模擬是對(duì)真實(shí)事物或者過(guò)程的虛擬。在編程時(shí)為了實(shí)現(xiàn)某個(gè)功能，可以用語(yǔ)言來(lái)模擬那個(gè)功能，模擬成功也就相應(yīng)地表示編程成功。模擬算法的思路模擬算法是一種基本的算法思想，可用于考查...

ytwman 2019-08-16 17:12 評(píng)論0 收藏0
3分鐘干貨之批處理系統(tǒng)

摘要：批處理系統(tǒng)沒(méi)有太多的用戶操作，在該系統(tǒng)中，調(diào)度算法目標(biāo)是保證吞吐量和周轉(zhuǎn)時(shí)間從提交到終止的時(shí)間。長(zhǎng)作業(yè)有可能會(huì)餓死，處于一直等待短作業(yè)執(zhí)行完畢的狀態(tài)。最短剩余時(shí)間優(yōu)先按估計(jì)剩余時(shí)間最短的順序進(jìn)行調(diào)度。批處理系統(tǒng)沒(méi)有太多的用戶操作，在該系統(tǒng)中，調(diào)度算法目標(biāo)是保證吞吐量和周轉(zhuǎn)時(shí)間（從提交到終止的時(shí)間）。 1.1 先來(lái)先服務(wù) first-come first-serverd（FCFS）按照...

2450184176 2019-08-16 16:45 評(píng)論0 收藏0
分享AI有道干貨 | 126 篇 AI 原創(chuàng)文章精選（ML、DL、資源、教程）

摘要：值得一提的是每篇文章都是我用心整理的，編者一貫堅(jiān)持使用通俗形象的語(yǔ)言給我的讀者朋友們講解機(jī)器學(xué)習(xí)深度學(xué)習(xí)的各個(gè)知識(shí)點(diǎn)。今天，紅色石頭特此將以前所有的原創(chuàng)文章整理出來(lái)，組成一個(gè)比較合理完整的機(jī)器學(xué)習(xí)深度學(xué)習(xí)的學(xué)習(xí)路線圖，希望能夠幫助到大家。一年多來(lái)，公眾號(hào)【AI有道】已經(jīng)發(fā)布了 140+ 的原創(chuàng)文章了。內(nèi)容涉及林軒田機(jī)器學(xué)習(xí)課程筆記、吳恩達(dá) deeplearning.ai 課程筆記、機(jī)...

jimhs 2019-06-26 18:57 評(píng)論0 收藏0
后臺(tái)開(kāi)發(fā)常問(wèn)面試題集錦（問(wèn)題搬運(yùn)工，附鏈接）

摘要：基礎(chǔ)問(wèn)題的的性能及原理之區(qū)別詳解備忘筆記深入理解流水線抽象關(guān)鍵字修飾符知識(shí)點(diǎn)總結(jié)必看篇中的關(guān)鍵字解析回調(diào)機(jī)制解讀抽象類與三大特征時(shí)間和時(shí)間戳的相互轉(zhuǎn)換為什么要使用內(nèi)部類對(duì)象鎖和類鎖的區(qū)別，，優(yōu)缺點(diǎn)及比較提高篇八詳解內(nèi)部類單例模式和 Java基礎(chǔ)問(wèn)題 String的+的性能及原理 java之yield(),sleep(),wait()區(qū)別詳解-備忘筆記深入理解Java Stream流水...

spacewander 2019-08-21 17:42 評(píng)論0 收藏0
后臺(tái)開(kāi)發(fā)常問(wèn)面試題集錦（問(wèn)題搬運(yùn)工，附鏈接）

摘要：基礎(chǔ)問(wèn)題的的性能及原理之區(qū)別詳解備忘筆記深入理解流水線抽象關(guān)鍵字修飾符知識(shí)點(diǎn)總結(jié)必看篇中的關(guān)鍵字解析回調(diào)機(jī)制解讀抽象類與三大特征時(shí)間和時(shí)間戳的相互轉(zhuǎn)換為什么要使用內(nèi)部類對(duì)象鎖和類鎖的區(qū)別，，優(yōu)缺點(diǎn)及比較提高篇八詳解內(nèi)部類單例模式和 Java基礎(chǔ)問(wèn)題 String的+的性能及原理 java之yield(),sleep(),wait()區(qū)別詳解-備忘筆記深入理解Java Stream流水...

xfee 2019-08-15 12:33 評(píng)論0 收藏0