熱問排行榜

FAQ

1) 給定一串數字,如何找出最小值,以及最小值的位置?

課程名稱:1061 Programming A

小老師 (Tutor):鄭格承 難易度 (Difficulty):

(假設已經會輸入陣列)

已知陣列 A 長度為 n, A[i] 為 陣列中位置於第 i 的數自 (A 從 0 開始到 n-1)

pseudocode 如下:

initial minium = A[0] (先把最小值初始化為 A[0])

initial minium_position = 0 (先假設最小值的位置為 0)

for i in 0 to n-1 (dummy variable i 從 0 到 n-1)

� � if A[i] < minium : (如果 A[i] 比最小值小)

� � � � minium = A[i] (把最小值換成 A[i])

� � � � minium_position = i (把最小值位置換成 i)

output minium, minium_position (把最小值與最小值位置輸出)

則能夠得到我們要的解答。


地址:10617 臺北市羅斯福路四段一號 No.1, Sec. 4, Roosevelt Road, Taipei, 10617, Taiwan, R.O.C.

TEL:886-2-3366-9593

FAX:886-2-3366-9594

E-mail:ntulsctld@ntu.edu.tw