C++考试题目 第一题.ppt

C++考試題目 第一題 矩陣相乘 學號:U9324052 姓名:蔡 易 學 日期:95 / 8 / 9 內容大綱~1 題目解說： 製作兩個矩陣規格為m × n，o × p 依矩陣相乘規則，n要等於o 兩矩陣相乘，其結果要映出m × p規格的矩陣 矩陣內數字為隨機2~20 內容大綱~2 範例： 內容大綱~3 想法： 製作三個空陣列，分別為A、B、C 先讓輸入者輸入第一個矩陣A規格 (m × n)， 再讓輸入者輸入第二個矩陣B規格 ( o × p) ， ※注意：n和o值不一樣，跳出重新輸入指令 隨機放亂數(2~20)在兩個矩陣內 利用for迴圈運算出相乘後結果，結果映出矩陣C格式要為(m × p) 作法~1 先給4個變數讓輸入者輸入兩個矩陣的規格 依輸入值製作3個矩陣 A矩陣(m × n) ，B矩陣(o × p) ，C矩陣(m × p) ※注意n要是不等於o，跳出重新輸入規格 利用兩層for迴圈，和rand( )%19+2取亂數值2~20放入A矩陣(m × n)裡 用相同方法，也取亂數值2~20放入B矩陣 (o × p)裡 作法~2 最後是最難的步驟，C矩陣=A矩陣 × B矩陣 C矩陣內值為A矩陣的每列乘上B矩陣的每行 利用三層for迴圈來運算C矩陣內的值，使用到數學公式C [i] [j]=ΣA [i] [k] B ╳ [k] [j] 困難與解決方法~1 製作矩陣的困難： 本來是想利用vector來製作，可是會發生輸入 m × n時，m不能大於n，不然會有程式當掉之情形發生 解決方法： 最後利用 Int A [m] [n] 方法製作，就不會發生上敘的問題 困難與解決方法~2 C矩陣的值要如何運算的困難： 如何讓A矩陣的每列值乘上B矩陣每行值累加 解決方法： 用三層for迴圈 i、j、k，完成下列公式 C [i] [j]=C [i] [j] +(A [i] [k] B *[k] [j])運算出C矩陣內值 在累加前，要先讓C [i] [j]值先設為0 (C矩陣內初期不能有值)，不然會出現計算錯誤 * * 10 7 9 4 5 2 5 7 8 9 1 3 7 5 5 2 8 3 102 109 201 152 35 47 91 67