21. Symmetric Matrix (CPE10478, UVA11349) - CPE一顆星解答與說明
CPE一顆星49題解答 - pdf 電子檔,售價 99 元,
明年將調漲至 199 元!
購買電子檔可將筆記帶著走,
坐車、上課時皆可隨時複習,
不受網路或廣告影響,
若有需要可來信 greens2314@gmail.com
解答/答案/註解/程式碼/JAVA
解答最外層請自行 import 相關套件與新增 main class
public class main {
//解答
}
另一種解法, 使用迴文
因對稱矩陣元素存入一維陣列後,會形成迴文,由左往右,或由右往左的讀取結果是一致的
所以只要比對陣列反轉後,是否等於反轉前,即為對稱矩陣
CPE一顆星49題解答 - pdf 電子檔,售價 199 元,
購買電子檔可將筆記與完整解答帶著走,
坐車、上課時皆可隨時複習,
不受網路或廣告影響,
若有需要請來信購買 greens2314@gmail.com
題目
- 判斷矩陣是否為對稱矩陣
輸入說明
- 第一行:測試資料筆數
- 每筆測資:
- 第一行:矩陣維度
- 第二行開始:矩陣內的元素
輸出說明
- 印出測試資料的編號
- 印出是否為對稱矩陣
解題技巧
- 將矩陣存入一維陣列,並觀察數字的排列
- 舉例:三維矩陣
- 存入一維陣列
解題過程
取得陣列維度
取得矩陣元素並存入一維陣列
檢查是否為對稱矩陣
- 宣告布林值,方便判斷矩陣是否維對稱矩陣
- 判斷是否為非對稱矩陣
- 元素包含負數
- 對稱位置不相等
留言
張貼留言