Programming

Just another WordPress.com weblog

CT203 – ทดสอบเมทริกซ์ศูนย์-หนึ่งว่ามีคุณสมบัติสมมาตร (Symmetric) หรือไม่

แสดงความเห็นโดย จั่น บน กรกฎาคม 17, 2008

การบ้าน จงเขียน algorithm ทดสอบว่าเมทริกซ์จัตุรัสที่รับเข้ามามีคุึณสมบัติสมมาตรหรือไม่

ไม่สนใจค่าของเมทริกซ์ในแนวทแยงมุม (สนใจ i != j ) ให้ตรวจสอบว่าค่าของเมทริกซ์ในแนว i,j เท่ากับค่าของเมทริกซ์ในแนว j, i หรือไม่ ????

boolean checkSymmetric(int[] matrix, int size){

for(int i=0; i<size; i++){

for(int j=0; j<size; j++){

if(i != j){

if(matrix[i][j] != matrix[j][i]){

return false;

}

}

}

}

return true;

}

**ข้อสังเกตุ ถ้าดูด้วยตานั้น เมทริกซ์ที่มีคุณสมบัติสมมาตรเมื่อสลับเปลี่ยน (transpose) จะได้ค่าทุกแถวและคอลัมน์เท่าเดิม

ใส่ความเห็น

XHTML: คุณสามารถใช้แท็กเหล่านี้ได้: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>