演算法五種

A. 五種進程調度演算法的總結;

1、時間片輪轉調度 演算法 （RR）：給每個進程固定的執行時間，根據進程到達的先後順序讓進程在單位時間片內執行，執行完成後便調度下一個進程執行，時間片輪轉調度不考慮進程等待時間和執行時間，屬於搶占式調度。優點是兼顧長短作業；缺點是平均等待時間較長，上下文切換較費時。適用於分時系統。
2、先來先服務調度演算法（FCFS）：根據進程到達的先後順序執行進程，不考慮等待時間和執行時間，會產生飢餓現象。屬於非搶占式調度，優點是公平，實現簡單；缺點是不利於短作業。
3、優先順序調度演算法（HPF）：在進程等待隊列中選擇優先順序最高的來執行。
4、多級反饋隊列調度演算法：將時間片輪轉與優先順序調度相結合，把進程按優先順序分成不同的隊列，先按優先順序調度，優先順序相同的，按時間片輪轉。優點是兼顧長短作業，有較好的響應時間，可行性強，適用於各種作業環境。
5、高響應比優先調度演算法：根據「響應比=（進程執行時間+進程等待時間）/ 進程執行時間」這個公式得到的響應比來進行調度。高響應比優先演算法在等待時間相同的情況下，作業執行的時間越短，響應比越高，滿足段任務優先，同時響應比會隨著等待時間增加而變大，優先順序會提高，能夠避免飢餓現象。優點是兼顧長短作業，缺點是計算響應比開銷大，適用於批處理系統。

B. 演算法的五個特徵有什麼

1，有窮性（Finiteness）：演算法的有窮性是指演算法必須能在執行有限個步驟之後終止；
2，確切性(Definiteness)：演算法的每一步驟必須有確切的定義；
3，輸入項(Input)：一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件；
4，輸出項(Output)：一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；
5，可行性(Effectiveness)：演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步，即每個計算步都可以在有限時間內完成（也稱之為有效性）。

C. 演算法的五個重要特性

演算法的五大特性：
1、輸入: 演算法具有0個或多個輸入。
2、輸出: 演算法至少有1個或多個輸出。
3、有窮性: 演算法在有限的步驟之後會自動結束而不會無限循環，並且每- 一個步驟可以在可接受的時間內完成。
4、確定性：演算法中的每一步都有確定的含義，不會出現二義性。
5、可行性：演算法的每一步都是可行的，也就是說每一步都能夠執行有限的次數完。

拓展資料：

演算法（Algorithm）是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算，當其運行時能從一個初始狀態和（可能為空的）初始輸入開始，經過一系列有限而清晰定義的狀態，最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法，包含了一些隨機輸入。

D. 演算法有五個方面的重要特徵，包括輸入，確定性，輸出，能行性還有

演算法有五個方面的重要特徵包括有窮性、確切性、輸入項、輸出項、可行性。

1、有窮性（Finiteness）

演算法的有窮性是指演算法必須能在執行有限個步驟之後終止；

2、確切性（Definiteness）

演算法的每一步驟必須有確切的定義；

3、輸入項（Input）

一個演算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件；

4、輸出項（Output）

一個演算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的；

5、可行性（Effectiveness）

演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟，即每個計算步驟都可以在有限時間內完成（也稱之為有效性）。

(4)演算法五種擴展閱讀

1、迪傑斯特拉演算法（又譯戴克斯特拉演算法）

這種圖搜索演算法具有多種應用方式，能夠將需要解決的問題建模為圖，並在其中找到兩個節點間的最短路徑。

2、RSA 演算法

該演算法由 RSA 公司的創始人們開發而成，使得密碼學成果得以供世界上的每個人隨意使用，甚至最終塑造了當今密碼學技術的實現方式。

3、安全哈希演算法

這實際上並不是真正的演算法，而是由 NIST（美國國家標准技術研究所）所開發的一系列加密散列函數。然而，該演算法家族對於世界秩序的維持起到了至關重要的作用。

4、比例微積分演算法

該演算法旨在利用控制迴路反饋機制以最大程度控制期望輸出信號與實際輸出信號間的誤差。其適用於一切存在信號處理需求的場景，包括以自動化方式通過電子技術控制的機械、液壓或者熱力系統。

5、數據壓縮演算法

很難確定哪種壓縮演算法的重要性最高，因為根據實際應用需求，大家使用的演算法可能包括 zip、mp3 乃至 JPEG 以及 MPEG-2 等等。

E. 什麼叫演算法演算法有哪幾種表示方法

演算法（Algorithm）是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。計算機科學家往往將「演算法」一詞的含義限定為此類「符號演算法」。「演算法」概念的初步定義：一個演算法是解決一個問題的進程。而並不需要每次都發明一個解決方案。

已知的演算法有很多，例如「分治法」、「枚舉測試法」、「貪心演算法」、「隨機演算法」等。

(5)演算法五種擴展閱讀

演算法中的「分治法」

「分治法」是把一個復雜的問題拆分成兩個較為簡單的子問題，進而兩個子問題又可以分別拆分成另外兩個更簡單的子問題，以此類推。問題不斷被層層拆解。然後，子問題的解被逐層整合，構成了原問題的解。

高德納曾用過一個郵局分發信件的例子對「分治法」進行了解釋：信件根據不同城市區域被分進不同的袋子里；每個郵遞員負責投遞一個區域的信件，對應每棟樓，將自己負責的信件分裝進更小的袋子；每個大樓管理員再將小袋子里的信件分發給對應的公寓。

F. 五大基本演算法——分支限界法

與回溯法一樣，分支限界法也是在問題的解空間樹上搜索問題的解的一種演算法。

兩者很類似，很容易混淆，但有如下顯著的區別可區分兩者：

1、求解目標不同

回溯法的求解目標一般是找出解空間樹中滿足條件的 所有解 。

分支限界法則是盡快找出滿足約束條件的 一個解 ，或是在滿足約束條件的解中找出在某種意義下的 最優解 。

2、搜索方式不同

回溯法——> 深度優先 遍歷結點搜索解空間樹。

分支限界法——> 廣度優先或最小耗費優先 搜索解空間樹。

3、存儲空間不同

分支限界法由於加入了 活結點表 ，所以存儲空間比回溯法大得多。因此當內存容量有限時，回溯法的成功率要大一些。

4、擴展結點的方式不同

分支限界法中，每個活結點只有一次機會變成擴展結點，一旦成為擴展結點便一次性生成其所有子結點。

區別小結：回溯法空間效率更高，分支限界法由於只需要求到一個解，所以往往更「快」。

就拿0/1背包問題做例子，回溯法求解0/1背包問題實際上是盲目地搜索解空間樹，回溯法只會不斷地往下走，雖然通過剪枝函數能減少一定的計算，但是當經過一個結點時，並不知曉其子結點會是怎樣的情況，從而盲目繼續搜索。而分支限界法則不一樣，在經過某一結點時，會根據限界條件判斷其結點之下的情況是否能夠導出最優解，如若不能，直接不走這條路。這樣雖然在空間上不佔優勢，但是搜索並不盲目，速度上快了很多。

1、定義解空間（對解編碼）

2、確定解空間樹結構（得解空間樹）

3、按BFS廣度優先方式搜索解空間樹：

（1）：每個活結點只有一次機會變成擴展結點。
（2）：由擴展結點生成一步可達的新結點。
（3）：在新結點中刪除不可能導出最優解的結點（限界策略，利用限界函數）。
（4）：將剩餘新結點加入到活結點表中。
（5）：在活結點表中再取每個結點（按順序）進行擴展（分支策略）。
（6）：直到活結點表為空。

註：活結點表通常採用堆結構，當求解極大值問題時用大頂堆，極小值問題時用小頂堆。

1、約束函數：問題定義時需給出的約束條件，如0/1背包問題不能超過其容量。

2、目標函數：是問題要求解的目標函數，分支限界法中需給出一個關於該函數的上下界，方便之後剪枝。

3、限界函數：用於記錄當前結點之下可得的最優值，若超出上下界，則可放棄該結點；還用於活結點表中結點排序，限界函數值最優的在第一位，優先擴展遍歷。

1、隊列式分支限界法：在活結點表中，按照FIFO先進先出原則選取下一個結點做擴展結點。

2、優先隊列式分支限界法：活結點表中的每個結點對應了一個耗費或收益（其實就是如果擴展該結點，會帶來多大的效益），以此決定結點的優先順序。

0/1背包問題、單源最短路徑問題、最優裝載問題。

G. 一年級17-9有幾種計算方法

一年級17-9有五種演算法，具體如下:

1.運用17=10+7，17-9=7+10-9=7+1=9

2.運用加法和減法互逆：9+8=17，17-9=8

3.退十加1法,即把10拆成9和1,再在另一個數字加1

4.數字相加法。如17-9=10－9+7=8

5.湊整法:17-9=17-7-2=10-2=8

(7)演算法五種擴展閱讀

退位減法，數學專有名詞，也可以稱作借位減法。就是當兩個數相減，被減數的個位不夠減時，往前一位借位，相當於給這位數加上10，再進行計算。

舉例24－15，15的5減24的4，結果是1，再用10去減，得到9，就是個位，而十位的2被借去，十位的計算已經變成1-1，這是就是0，結果便是9。如果十位還要繼續退位計算，就重復。

H. 演算法的五個特性

演算法的五個特性：

(1)有窮性。一個演算法必須總是在執行有窮步後結束，且每一步都必須在有窮時間內完成。

(2)確定性。對千每種情況下所應執行的操作，在演算法中都有確切的規定，不會產生二義性，使演算法的執行者或閱讀者都能明確其含義及如何執行。

(3)可行性。演算法中的所有操作都可以通過已經實現的基本操作運算執行有限次來實現。

(4)輸入。一個演算法有零個或多個輸入。當用函數描述演算法時，輸入往往是通過形參表示的，在它們被調用時，從主調函數獲得輸入值。

(5)輸出。一個演算法有一個或多個輸出，它們是演算法進行信息加工後得到的結果，無輸出的演算法沒有任何意義。當用函數描述演算法時，輸出多用返回值或引用類型的形參表示。

演算法的要素

一、數據對象的運算和操作：計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類：

1.算術運算：加減乘除等運算。

2.邏輯運算：或、且、非等運算。

3.關系運算：大於、小於、等於、不等於等運算。

4.數據傳輸：輸入、輸出、賦值等運算。

二、演算法的控制結構：一個演算法的功能結構不僅取決於所選用的操作，而且還與各操作之間的執行順序有關。

I. 演算法設計與分析|5個演算法

1）分治法

對於一個規模為n的問題，若該問題可以容易地解決（比如說規模n較小），則直接解決；否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合並得到原問題的解。

2）回溯法（深度優先）

回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當搜索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇。這種走不通就退回再走的技術就是回溯法。

3）貪心法

總是做出在當前來說是最好的選擇，而並不從整體上加以考慮，它所做的每步選擇只是當前步驟的局部最優選擇，但從整體來說不一定是最優的選擇。由於它不必為了尋找最優解而窮盡所有可能解，因此其耗費時間少，一般可以快速得到滿意的解，但得不到最優解。

4）動態規劃法

在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，舍棄哪些肯定不能得到最優解的局部解，在每一步都經過篩選，以每一步都是最優解來保證全局是最優解。

5）分支限界法（廣度優先）

分治演算法求出的子問題是互相獨立的。

動態規劃演算法具有最優子結構性質和重疊子問題性質。

貪心演算法不追求最優解，只求可行解，因此不具備最優子結構的特性。

回溯演算法把問題的解空間轉化成圖或者樹結構，然後使用深度優先搜索策略進行遍歷，遍歷的過程中記錄和尋找所有可行解或者最優解。

分支限界演算法類似於回溯演算法，它以廣度優先方式搜索解空間樹。