申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#92849
科目：國營事業◆1.資料庫及資料探勘 2.程式設計
年份：109年
排序：0

題組內容

六、給定一陣列名稱為 NUM，包含 n 個不重複整數(n ＞ 2)，請撰寫虛擬程式碼找出該陣列中元素兩兩乘積最大者(即 Maximum pairwise product，變數名稱為 maxprod， maxprod = maximum (NUM[i] * NUM[j], i ＜＞ j) )，完成下列 2 項子題。

申論題內容

(一)請說明欲撰寫之虛擬程式碼的主要程式邏輯。（10 分）

詳解 (共 1 筆)

詳解提供者：hchungw

假設 NUM = [1, 20, 30, 4, 5]

初始化：max1 = -infinity，max2 = -infinity
第一次迭代：i = 0, NUM[0] = 1
- max1 = 1，max2 = -infinity
第二次迭代：i = 1, NUM[1] = 20
- max1 = 20，max2 = 1
第三次迭代：i = 2, NUM[2] = 30
- max1 = 30，max2 = 20
第四次迭代：i = 3, NUM[3] = 4
- 無變化，max1 = 30，max2 = 20
第五次迭代：i = 4, NUM[4] = 5
- 無變化，max1 = 30，max2 = 20

最終結果：maxprod = max1 * max2 = 30 * 20 = 600

這樣，maxprod 即為陣列 NUM 中兩兩元素乘積的最大值。