2013-02-23 63 views
0

尊敬的專家和愛好者,最大搜索算法

我想解決以下問題: 我有個自然數組成的數組。我想找到他們的最大值。

但我必須表明我的結構程序的解決方案,這樣的 http://www.testech-elect.com/pls/images/casetool2.jpg

和我有midifieing求和算法來做到這一點,這意味着我必須midifie的http://cfhay.inf.elte.hu/~hurrycane/programozas/programming_theorems.pdf

的結構程序和後置條件

必須保留主橫線,但您可以修改其他所有內容。你能告訴我沒有遞歸的修改後置條件嗎?這就夠了。如果我得到它,我可以製作結構圖。先謝謝你。

+0

我是弄清楚你所要求的和練習3中的算法之間的唯一區別是使用數組,而不是函數* f *。它是否正確? – afsantos 2013-02-23 14:01:55

回答

1

考慮爲您的算法C++代碼:

max = a[0]; ind = 0; 
for (int i = 1; i < n; i++) 
{ 
    if (a[i] > max) 
    { 
     max = a[i]; 
     ind = i; 
    } 
} 

對於上述算法,我們將有:

  1. STATESPACE =(一個:N *,ñ: N,ind:N,max:N)
  2. 前置條件 =(一個 = 一個」/\ Ñ = 長度(a)
  3. 後置條件 =(前置條件/\(最大IND)= MAX(I = 0,n)的A [1]