DataStructures实习二两阵列的最短距离数值字谜.pptVIP

Data Structures實習二 兩陣列的最短距離 / 數值字謎 Instructor: Ching-Chi Lin林清池 助理教授 chingchi.lin@ Department of Computer Science and EngineeringNational Taiwan Ocean University Outline * 練習一 (兩陣列的最短距離) 練習二 (數字字謎) 練習一　兩陣列的最短距離 * 請寫一個程式算出兩陣列的最短距離。 輸入兩自小到大排好的陣列x[ ]與y[ ] 。 陣列的最短距離： x[i]與y[j]是兩個元素，｜x[i]-y[j]｜就是這兩個元素之間的距離。 所有元素間距離的最小值則為陣列的最短距離。 練習一　兩陣列的最短距離 * 範例： x[]={1,3,5,7} y[]={2,6,8}　 1 3 5 7 2 1 1 3 5 6 5 3 1 1 8 7 5 3 1 x ,y陣列的最短距離為1 練習一　兩陣列的最短距離 * 解法一（暴力法）： 如果x[]與y[]有m與n個元素，那麼元素之間的距離就有m*n種。 使用兩層的迴圈即可把m*n種距離都求出，陣列的最短距離也可以求出。 解法二（非暴力法）： 利用x[]與y[]陣列已排序好的特性，就不需把m*n種距離都算出。 練習一　兩陣列的最短距