[問題] 二維矩陣一一比大小 求差異最大

看板C_Sharp (C#)作者 (小白)時間12年前 (2013/07/10 11:23), 編輯推噓3(306)
留言9則, 4人參與, 最新討論串1/2 (看更多)
如題 目前遇到一個問題 希望能找出二維矩陣中由大到小排列 落差最大的那個值 如150 148 137 80 45 則我要找137 因為和80落差最大 這部分不知道該如何完成 請板上高手指導一下了 P.S 目前二維矩陣尚未排序過 資料是亂的 有想過用兩個for迴圈將二維矩陣的資料排序到一維陣列中 不過這部分不太了解該怎麼寫 請高手們幫幫忙 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.35.64

07/10 14:11, , 1F
是相鄰兩數差異最大? 如果是,就左右相減去各個比較
07/10 14:11, 1F

07/10 20:26, , 2F
落差最大不是150跟45嗎 還是我誤會了
07/10 20:26, 2F

07/10 21:03, , 3F
他要找相鄰的比落差
07/10 21:03, 3F

07/10 22:55, , 4F
step1: 二維轉一維 for i for j { b[i*N+j]=a[i][j]; }
07/10 22:55, 4F

07/10 22:56, , 5F
step2: Array.Sort(b);
07/10 22:56, 5F

07/10 22:57, , 6F
step3: for i { b[i]=b[i+1]-b[i];}
07/10 22:57, 6F

07/10 22:58, , 7F
step4: b[M*N-1]=0; and Array.Sort(b);
07/10 22:58, 7F

07/10 22:59, , 8F
step5: return b[M*N-1];
07/10 22:59, 8F

07/10 23:01, , 9F
好像用 step3 去找就可以了 XD
07/10 23:01, 9F
文章代碼(AID): #1HtDEWkP (C_Sharp)
文章代碼(AID): #1HtDEWkP (C_Sharp)