圖中的演算法流程

Ⅲ 根據如圖所示的演算法流程圖，可知輸出的結果i為 ______

Ⅳ 如圖所示的演算法流程圖中，第3個輸出的數是______．

試題答案：
由題意知：第一次輸出的A=1，接下來，則A=2×1+1=3，N=2不滿足條件N＞5，
然後第二次輸出的A=3，則A=2×3+1=7，N=3不滿足條件N＞5，
然後第三次輸出的A=7，
故答案為：7．

Ⅳ 如圖中是一個演算法流程圖，則輸出的n=______

模擬該演算法流程圖運行過程，知：
該程序是計算S=2+2²+2³+…+2ⁿ的值，
∴S=

Ⅵ 如圖所示的演算法流程圖中，若輸入的x值為-1，則輸出的y值是（）A．18B．12C．8D．

該程序按以下步驟運行
①輸入的x傎為-1，第1次判斷得出x＜0，故用x+2代替x；
②x=-1+2=1，此時x≥0成立，故結束循環體；
③計算y=2^x=2，並輸出y的值．
故輸出的y值為2
故選：D

Ⅶ 演算法流程圖怎麼畫

演算法流程圖繪制方法：

1、根據具體的步驟先畫出流程圖的形狀，然後在裡面填上事情的發展順序；

2、在紙上的畫法是一樣的，先根據事情的發展順序畫出具體的圖案，然後在裡面填上事情的發展順序；

3、在電腦上操作比較簡單，數據也比較清晰，在紙上畫電腦的流程圖的時候先將具體的數據分析清楚之後在按照步驟畫出來。

流程在畫的時候非常的考驗人的數字總結能力，需要有清晰的邏輯將事物的發展過程敘述清楚，再將整個事件總結成幾個主要的過程，根據過程的條數在電腦上面畫出具體的發展流程。

一般在電腦上的流程圖畫起來比較方便，因為在電腦上操作的時候一些數據可以直接從上面計算。先總結出開始和結尾的具體過程，總結好之後在電腦上面畫出具體的流程圖圖標，將事情的發展經過填到圖標裡面，流程圖在做的時候還要有很好的思維發散能力，根據具體發生的某一件事，做出事情的原因，經過，預測的結果。

手繪流程圖過程和電腦上一樣，都是需要思考過事情的起因，經過，結果，將發展過程畫在紙上就可以，畫的時候注意事情的發展順序不要出現錯誤。

(7)圖中的演算法流程擴展閱讀：

演算法流程圖的基本結構：

1、順序結構

順序結構是最簡單的一種基本結構。

2、選擇結構

根據給定的條件p是否成立而選擇執行A和B。p條件可以是「x>0」或「x>y」等。注意，無論p條件是否成立，只能執行A或B之一，不可能既執行A又執行B。無論走哪一條路徑，在執行完A或B之後將脫離選擇結構。A或B兩個框中可以有一個是空的，即不執行任何操作。

3、循環結構

又稱重復結構，即反復執行某一部分的操作。有兩類循環結構：

當型(While)：當給定的條件p成立時，執行A框操作，然後再判斷p條件是否成立。如果仍然成立，再執行A框，如此反復直到p條件不成立為止。此時不執行A框而脫離循環結構。

直到型(Until)：先執行A框，然後判斷給定的p條件是否成立。如果p條件不成立，則再執行A，然後再對p條件作判斷。如此反復直到給定的p條件成立為止。此時脫離本循環結構。

Ⅷ 最小樹形圖的演算法流程

判斷是否存在樹形圖的方法很簡單，只需要以v為根作一次圖的遍歷就可以了，所以下面的演算法中不再考慮樹形圖不存在的情況。
在所有操作開始之前，我們需要把圖中所有的自環全都清除。很明顯，自環是不可能在任何一個樹形圖上的。只有進行了這步操作，總演算法復雜度才真正能保證是O(VE)。
首先為除根之外的每個點選定一條入邊，這條入邊一定要是所有入邊中最小的。現在所有的最小入邊都選擇出來了，如果這個入邊集不存在有向環的話，我們可以證明這個集合就是該圖的最小樹形圖。這個證明並不是很難。如果存在有向環的話，我們就要將這個有向環縮成一個人工頂點，同時改變圖中邊的權。假設某點u在該環上，並設這個環中指向u的邊權是in[u]，那麼對於每條從u出發的邊(u, i, w)，在新圖中連接(new, i, w)的邊，其中new為新加的人工頂點; 對於每條進入u的邊(i, u, w)，在新圖中建立邊(i, new, w-in[u])的邊。為什麼入邊的權要減去in[u]，這個後面會解釋，在這里先給出演算法的步驟。然後可以證明，新圖中最小樹形圖的權加上舊圖中被收縮的那個環的權和，就是原圖中最小樹形圖的權。
上面結論也不做證明了。現在依據上面的結論，說明一下為什麼出邊的權不變，入邊的權要減去in [u]。對於新圖中的最小樹形圖T，設指向人工節點的邊為e。將人工節點展開以後，e指向了一個環。假設原先e是指向u的，這個時候我們將環上指向u的邊 in[u]刪除，這樣就得到了原圖中的一個樹形圖。我們會發現，如果新圖中e的權w'(e)是原圖中e的權w(e)減去in[u]權的話，那麼在我們刪除掉in[u]，並且將e恢復為原圖狀態的時候，這個樹形圖的權仍然是新圖樹形圖的權加環的權，而這個權值正是最小樹形圖的權值。所以在展開節點之後，我們得到的仍然是最小樹形圖。逐步展開所有的人工節點，就會得到初始圖的最小樹形圖了。

Ⅸ 結合生活中的實例,描述求解隨機數的演算法流程圖

生活中的實例：一個老太太買白菜，她給挑出的10棵白菜排一下序，然後她拿出了隨身攜帶的筆記本電腦，輸入 。

#include "stdio.h"

#define N 10

main()

{

int a[N];

int i,j,p,temp;

for(i=0;iscanf("%d",&a[i]);

for(i=0;i{

p=i; for(j=i+1;jif(a[j]temp=a[i];a[i]=a[p];a[p]=temp;

}

printf(" ");

for(i=0;iprintf("%d ",a[i]);

}

然後得到了白菜的重量排序。

傳統的流程圖用流程線指出各框的執行順序，對流程線的使用沒有嚴格限制。因此，使用者可以毫不受限制地使流程隨意地轉來轉去，使流程圖變得毫無規律，閱讀者要花很大精力去追蹤流程，使人難以理解演算法的邏輯。

如果我們寫出的演算法能限制流程的無規律任意轉向，而像一本書那樣，由各章各節順序組成，那樣，閱讀起來就很方便，不會有任何困難，只需從頭到尾順序地看下去即可。

為了提高演算法的質量，使演算法的設計和閱讀方便，必須限制箭頭的濫用，即不允許無規律地使流程亂轉向，只能按順序地進行下去。但是，演算法上難免會包含一些分支和循環，而不可能全部由一個一個框順序組成。

如上例不是由各框順序進行的，包含一些流程的向前或向後的非順序轉移。為了解決這個問題，人們設想，如果規定出幾種基本結構，然後由這些基本結構按一定規律組成一個演算法結構，整個演算法的結構是由上而下地將各個基本結構順序排列起來的。

1966年，Bohra和Jacoplni提出了以下三種基本結構，用這三種基本結構作為表示一個良好演算法的基本單元。

Ⅹ 在如圖所示的演算法流程圖中，輸出S的值為______