จั่น
CT203 – ทดสอบเมทริกซ์ศูนย์-หนึ่งว่ามีคุณสมบัติสะท้อน (Reflexive) หรือไม่
แสดงความเห็นโดย จั่น บน กรกฎาคม 17, 2008
การบ้าน จงเขียน algorithm หาว่าเมทริกซ์จัตุรัสนั้นสะท้อน Reflexive หรือไม่
จากหลักการที่ว่า ความสัมพันธ์ R เป็นการสะท้อนถ้าสมาชิกทุกตัวบนเส้นทแยงมุมหลักของเมทริกซ์นั้นเท่ากับ 1
เนื่องจากเป็นการเช็คในแนวทแยงมุมเท่านั้น ดังนั้นสามารถวนลูปเพียงชั้นเดียว (ด้านทแยงมุมมีแถวที่ i และหลักที่ i เท่ากัน ดังนั้นจึงไม่จำเป็นต้่องใช้ for loop 2 ชั้น)
boolean checkReflexive(int[][] matrix, int size){
for(int i=0; i<size; i++){
if(matrix[i][i] != 1){
return false;
}
}
return true;
}
