1.陣列與矩陣

• 陣列

  • 一維陣列

  • int A[20]; //A陣列有20個元素 A[0]~A[19]

  • 二維陣列

  • int A[20][10]; //A陣列有20*10=200個元素 A[0][0]~A[19][9]

  • 三維陣列

  • int A[30][20][10]; //A陣列有30*20*10=6000個元素 A[0][0][0]~A[29][19][9]

• 矩陣

  • 矩陣相乘(以二維陣列表示) AxB=C

  • void accessMatrix(int A[][],int B[][]){

  • int i=0,j=0,k=0;

  • for(i=0;i<N;i++)

  • for(j=0;j<N;j++){

  • sum=0;

  • for(k=0;k<N;k++)

  • sum=sum+A[i][k]*B[k][j];

  • Ci][j]=sum;

  • }

  • }

• 多項式

  • 表示法

  • ex. p=8x⁵+6x⁴+3x²+12，使用陣列有以下兩種表示法

    1. p=(5,8,6,0,3,0,12) ，第一個數字為最大的指數(使用n+2個元素)

    2. p=(4,5,8,4,6,2,3,0,12)，第一個數字為非零項的個數，第二、三個數字為指數和係數，此後類推(2n+1個元素)

  • 多項式相加

  • 假設使用上述第二種方式儲存多項式

1.比較指數

• • • 若指數相等，則係數相加，移至下一指數位置

    • 若A指數>B指數，則A的目前指數和係數放到C，A指數往下移

    • 若A指數<B指數，則B的目前指數和係數放到C，B指數往下移

2.若比較完之後，A還有項目，則直接移到C

3.若比較完之後，B還有項目，則直接移到C