annotate CbC-examples/matrix/compute_power.c @ 88:f214c1d5b862

merge 89
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Tue, 20 Dec 2011 18:53:46 +0900
parents 9e4f9e20b8f1
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
42
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 #include <stdio.h>
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 #include "matrix.h"
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4 void compute();
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
5 double ** create_identity_matrix(int size);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
6 double ** multiply(double **a, double **b, int l, int m, int n);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 void print_matrix(double **a, int row, int col);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9 int
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 main(int argc, char **argv)
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
12 compute();
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
13 return 0;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
14 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
15
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
16 void
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
17 compute()
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
18 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
19 double **A, **B, **C;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
20 A = create_identity_matrix(4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
21 B = create_identity_matrix(4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
22 printf("A = \n");
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
23 print_matrix(A, 4, 4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
24 printf("B = \n");
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
25 print_matrix(B, 4, 4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
26
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
27 C = multiply(A, B, 4,4,4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
28 printf("C = \n");
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
29 print_matrix(C, 4, 4);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
30
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
31
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
32 free(A);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
33 free(B);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
34 free(C);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
35 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
36
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
37 double **
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
38 create_identity_matrix(int size)
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
39 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
40 int i,j;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
41 double **ret;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
42 ret = create_matrix(sizeof(double), size, size);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
43
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
44 for (j=0; j<size; j++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
45 for (i=0; i<size; i++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
46 ret[j][i] = 0;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
47 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
48 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
49 for (i=0; i<size; i++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
50 ret[i][i] = 1.0f;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
51 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
52 return ret;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
53 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
54
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
55 double **
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
56 power_of_matrix(double **a, int n)
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
57 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
58 int r,c,i;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
59 double **result;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
60 result = create_identity_matrix(n);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
61
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
62 for (r=0; r<l; r++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
63 for (c=0; c<n; c++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
64 result[r][c] = 0;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
65 for (i=0; i<m; i++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
66 result[r][c] += a[r][i] * b[i][c];
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
67 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
68 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
69 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
70 return result;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
71 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
72
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
73 double **
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
74 multiply(double **a, double **b, int l, int m, int n)
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
75 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
76 int r,c,i;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
77 double **result;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
78 result = create_matrix(sizeof(double), l, n);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
79
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
80 for (r=0; r<l; r++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
81 for (c=0; c<n; c++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
82 result[r][c] = 0;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
83 for (i=0; i<m; i++) {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
84 result[r][c] += a[r][i] * b[i][c];
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
85 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
86 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
87 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
88 return result;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
89 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
90
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
91 /** 表示用 */
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
92 void
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
93 print_matrix(double **a, int row, int col)
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
94 {
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
95 int i,j;
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
96 for( j=0; j<row; j++){
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
97 printf("\t");
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
98 for( i=0; i<col; i++){
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
99 printf("%6.2f ", a[j][i]);
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
100 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
101 printf("\n");
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
102 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
103 }
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
104
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
105
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
106
9e4f9e20b8f1 add some examples.
kent@teto.cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
107