Herr Deng桑的教學blog: ex8 C++用矩陣羃次方算出費氏數列f(91)

2017年11月22日星期三

ex8 C++用矩陣羃次方算出費氏數列f(91)

47 則留言:

B10533088葉俊江提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月22日下午3:31
B10533088葉俊江提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月22日下午3:31
B10433072廖翊翔提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:32
B10433073何明宗提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:32
B10433090蔡語鋐提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:33
B10433081巫明芬提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:33
B1043394簡筱芸提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:34
B10433094簡筱芸提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:34
B10433099駱婉婷提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:34
B10533132許敏茹提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月22日下午3:37
B10433106簡瑋佑提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:38
b10533011 江道逸提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:41
b10533007 魏辰熾提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:42
b10533008 張士晟提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:42
b10533009 張仲崴提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:42
B10433107袁婕寧提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:43
b10533018 陳郁傑提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月22日下午3:43
B10433065劉勝威提到...: #include<iostream>
#include<cstdlib>
#include<array>
using namespace std;
using Matrix_2X2=array<array <long long, 2>, 2 > ; //將陣列包裝成物件
Matrix_2X2 operator*(Matrix_2X2 A, Matrix_2X2 B)
{
Matrix_2X2 C;
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++) {
C[i][j] += A[i][k] * B[k][j];
}
}
}return C;
}
void print(Matrix_2X2 C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
}cout << endl;
}
}
Matrix_2X2 Matrix_pow(Matrix_2X2 A, int n) {
Matrix_2X2 D = { {{1,0},{0,1}} };
for (int i = 1; i <= 91; i++) {
D = D*A;
}return D;
}
int main() {
Matrix_2X2 A = { { { 1,1 }
,{ 1,0 } } };
Matrix_2X2 C = Matrix_pow(A, 91);

print(C);
cout <<"\n矩陣A的91次方= " <<C[0][0]<<endl;
system("PAUSE");
return 0;
}; 2017年11月22日下午3:45
B10433065劉勝威提到...: #include<iostream>
#include<cstdlib>
#include<array>
using namespace std;
using Matrix_2X2=array<array <long long, 2>, 2 > ; //將陣列包裝成物件
Matrix_2X2 operator*(Matrix_2X2 A, Matrix_2X2 B)
{
Matrix_2X2 C;
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++) {
C[i][j] += A[i][k] * B[k][j];
}
}
}return C;
}
void print(Matrix_2X2 C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
}cout << endl;
}
}
Matrix_2X2 Matrix_pow(Matrix_2X2 A, int n) {
Matrix_2X2 D = { {{1,0},{0,1}} };
for (int i = 1; i <= 91; i++) {
D = D*A;
}return D;
}
int main() {
Matrix_2X2 A = { { { 1,1 }
,{ 1,0 } } };
Matrix_2X2 C = Matrix_pow(A, 91);

print(C);
cout <<"\n矩陣A的91次方= " <<C[0][0]<<endl;
system("PAUSE");
return 0;
}; 2017年11月22日下午3:45
B10533010蕭凱維提到...: #include
#include
#include
#include
using namespace std;
typedef array , 2>Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++){
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C){
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n){
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

Matrix operator^(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D*A;
}
return D;
}

int main()
{
Matrix A = { {{1,1},{1.0}} };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
Matrix C = power(A, 91);
system("Pause");
return 0;
}; 2017年11月22日下午3:46
B10433065劉勝威提到...: #include<iostream>
#include<cstdlib>
#include<array>
#include<bitset>
using namespace std;
using Matrix_2X2=array<array <long long, 2>, 2 > ; //將陣列包裝成物件
Matrix_2X2 operator*(Matrix_2X2 A, Matrix_2X2 B)
{
Matrix_2X2 C;
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++) {
C[i][j] += A[i][k] * B[k][j];
}
}
}return C;
}
void print(Matrix_2X2 C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
}cout << endl;
}
}
Matrix_2X2 Matrix_pow(Matrix_2X2 A, int n) {
Matrix_2X2 D = { {{1,0},{0,1}} };
for (int i = 1; i <= 91; i++) {
D = D*A;
}return D;
}
Matrix_2X2 operator^(Matrix_2X2 A, int n) {
Matrix_2X2 D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i] == 1)D = D*A;
}return D;
}
int main() {
Matrix_2X2 A = { { { 1,1 }
,{ 1,0 } } };
Matrix_2X2 C = Matrix_pow(A, 91);
print(C);
cout <<"\n矩陣A的91次方C[0][0] = " <<C[0][0]<<endl;
cout << "--------------------------\n";
cout << "<bitset>轉2次元作次方運算";
C = A ^ 91;
cout << "\n<bitset>矩陣A的91次方= " << C[0][0] << endl;
system("PAUSE");
return 0;
}; 2017年11月22日下午3:55
B10533062 洪尚郁提到...: #include<iostream>
#include<cstdlib>
#include<array>
#include<bitset>

using namespace std;

typedef array<array<long long, 2>, 2>Matrix;

Matrix operator * (Matrix A, Matrix B) {
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
cout << endl;
}
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };

for (int i = 1; i <= n; i++) {
D = D * A;
return D;
}
}

Matrix operator^(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D * A;

}
return D;
}

int main() {
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列F(" << 91 << ")=" << C[0][0] << endl;
bitset<8> B(91);
cout << B << endl;
Matrix D = A ^ 91;
print(D);
cout << "費氏數列F(" << 91 << ")=" << D[0][0] << endl;
system("pause");
return 0;
}; 2017年11月22日下午3:58
B10533004 李登恩提到...: #include<iostream>
#include<cstdlib>
#include<array>
#include<bitset>

using namespace std;

typedef array<array<long long, 2>, 2>Matrix;

Matrix operator * (Matrix A, Matrix B) {
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
cout << endl;
}
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };

for (int i = 1; i <= n; i++) {
D = D * A;
return D;
}
}

Matrix operator^(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D * A;

}
return D;
}

int main() {
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列F(" << 91 << ")=" << C[0][0] << endl;
bitset<8> B(91);
cout << B << endl;
Matrix D = A ^ 91;
print(D);
cout << "費氏數列F(" << 91 << ")=" << D[0][0] << endl;
system("pause");
return 0;
}; 2017年11月22日下午3:58
B10537208楊蕊筑提到...: #include <iostream>
#include <cstdlib>
#include <array>
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月22日晚上7:36
b10533011 江道逸提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月29日下午1:35
b10533011 江道逸提到...: #include <iostream>
#include <cstdlib>
#include <array>
#include <fstream>

using namespace std;
typedef array<array<long long, 2>, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年11月29日下午1:35
b10533017 古峻衛提到...: #include
#include
#include
using namespace std;
typedef array < array< long long, 2>, 2 > Matrix;
Matrix operator*(Matrix A,Matrix B)
{
Matrix C;
for (int i =0;i<2;i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout << C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 0; i < 2; n++)
D = D *A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列f(" << 91 << ")=" << C[0][0] << endl;
system("Pause");
return 0;
}; 2017年11月29日下午1:57
B10533015陳建志提到...: #include <iostream>
#include <cstdlib>
#include <string>
#include <fstream>
#include <omp.h>
#include<array>
using namespace std;
using Matrix_2x2 = array<array<int,2>,2>;
Matrix_2x2 matrixMul( Matrix_2x2 A, Matrix_2x2 B) {
Matrix_2x2 C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0 ; k < 2 ; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}
void print(Matrix_2x2 C)
{
cout << C[0][0] << "\t" << C[0][1] << endl;
cout << C[1][0] << "\t" << C[1][1] << endl;
cout << "==================================\n";
}
int main()
{
Matrix_2x2 A = { { {1,2},{3,4}} };
Matrix_2x2 B = {{ {1,2},{3,4} }};
Matrix_2x2 C=matrixMul(A,B);
print(C);
cout << "矩陣函數\n";
system("Pause");
return 0;
}; 2017年11月29日下午2:15
B10533082 洪承峰提到...: #include
#include
#include
#include

using namespace std;

typedef array, 2>Matrix;

Matrix operator * (Matrix A, Matrix B) {
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
cout << endl;
}
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };

for (int i = 1; i <= n; i++) {
D = D * A;
return D;
}
}

Matrix operator^(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D * A;

}
return D;
}

int main() {
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列F(" << 91 << ")=" << C[0][0] << endl;
bitset<8> B(91);
cout << B << endl;
Matrix D = A ^ 91;
print(D);
cout << "費氏數列F(" << 91 << ")=" << D[0][0] << endl;
system("pause");
return 0;
}; 2017年11月29日下午3:05
B10533082 洪承楓提到...: #include
#include
#include
#include

using namespace std;

typedef array, 2>Matrix;

Matrix operator * (Matrix A, Matrix B) {
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
cout << endl;
}
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };

for (int i = 1; i <= n; i++) {
D = D * A;
return D;
}
}

Matrix operator^(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D * A;

}
return D;
}

int main() {
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列F(" << 91 << ")=" << C[0][0] << endl;
bitset<8> B(91);
cout << B << endl;
Matrix D = A ^ 91;
print(D);
cout << "費氏數列F(" << 91 << ")=" << D[0][0] << endl;
system("pause");
return 0;
}; 2017年11月29日下午3:06
b10533093 許永炎提到...: #include
#include
#include
#include

using namespace std;

typedef array, 2>Matrix;

Matrix operator * (Matrix A, Matrix B) {
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
cout << C[i][j] << "\t";
cout << endl;
}
}
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };

for (int i = 1; i <= n; i++) {
D = D * A;
return D;
}
}

Matrix operator^(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
bitset<8> b(n);
for (int i = 7; i >= 0; i--) {
D = D*D;
if (b[i])D = D * A;

}
return D;
}

int main() {
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
print(C);
cout << "費氏數列F(" << 91 << ")=" << C[0][0] << endl;
bitset<8> B(91);
cout << B << endl;
Matrix D = A ^ 91;
print(D);
cout << "費氏數列F(" << 91 << ")=" << D[0][0] << endl;
system("pause");
return 0;
}; 2017年11月29日下午3:06
B10533029游淑娥提到...: #include <iostream>
#include <cstdlib>

using namespace std;

void matrixMul(int C[2][2], int A[2][2], int B[2][2]) {
for (int i=0; i<2 ; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][j] * B[k][j];
}
}

void print(int C[2][2]) {
cout << C[0][0] << "\t" << C[0][1] << endl;
cout << C[1][0] << "\t" << C[1][1] << endl;
cout << "================================\n";
}

int main() {
int A[2][2] = { {1,2},{3,4} };
int B[2][2] = { { 1,2 },{ 3,4 } };
int C[2][2];
matrixMul(C, A, B);
print(C);
cout << "矩陣乘法\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:17
B10533064蔡佩芸提到...: #include <iostream>
#include <cstdlib>

using namespace std;

void matrixMul(int C[2][2], int A[2][2], int B[2][2]) {
for (int i=0; i<2 ; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][j] * B[k][j];
}
}

void print(int C[2][2]) {
cout << C[0][0] << "\t" << C[0][1] << endl;
cout << C[1][0] << "\t" << C[1][1] << endl;
cout << "================================\n";
}

int main() {
int A[2][2] = { {1,2},{3,4} };
int B[2][2] = { { 1,2 },{ 3,4 } };
int C[2][2];
matrixMul(C, A, B);
print(C);
cout << "矩陣乘法\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:17
B10533037張俊為提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:23
B10533018葉佳倫提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:23
b10533032程泓瑋提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:23
b10514033盧昱仁提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:24
B10533031沈宏儒提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:24
B10533038楊尹玄提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年11月29日下午3:25
b10433071 雷昕翰提到...: #include
#include
#include
#include

using namespace std;
typedef array, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年12月1日凌晨2:45
B10533073黃叡哲提到...: #include
#include
#include
#include

using namespace std;
typedef array, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2017年12月6日下午1:32
B10533072 吳堉瑋提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年12月6日下午1:36
匿名提到...: B10533066曾楷杰提到...
#include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix 😎
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年12月13日下午3:07
b10533075 陳詔瑋提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年12月27日下午2:54
b10533029 游淑娥提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2017年12月27日下午2:54
B10433088 葉凱文提到...: #include
#include
#include
#include

using namespace std;
typedef array, 2>Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i<2; i++)
for (int j = 0; j<2; j++) {
C[i][j] = 0;
for (int k = 0; k<2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

ostream& operator<<(ostream& out, Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
out << C[i][j] << "\t";
out << endl;
}

return out;
}

Matrix power(Matrix A, int n) {
Matrix D = { { { 1,0 },{ 0,1 } } };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { { 1,1 },{ 1,0 } } };
Matrix C = power(A, 91);
cout << "費式數列f("<<91<<")="<< C [0][0]<<endl;
system("Pause");
return 0;
}; 2018年1月2日下午3:20
B10533076姜國傑提到...: #include
#include
#include
using namespace std;
typedef array < array < long long, 2>, 2> Matrix;
Matrix operator*(Matrix A, Matrix B)
{
Matrix C;
for (int i = 0; i < 2; i++)
for (int j = 0; j < 2; j++) {
C[i][j] = 0;
for (int k = 0; k < 2; k++)
C[i][j] += A[i][k] * B[k][j];
}
return C;
}

void print(Matrix C) {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++)
cout<<C[i][j] << "\t";
cout << endl;
}
}

Matrix power(Matrix A, int n) {
Matrix D = { {{1,0},{0,1}} };
for (int i = 1; i <= n; i++)
D = D*A;
return D;
}

int main()
{
Matrix A = { { {1,1},{1,0}} };
Matrix C = power(A,91);
print(C);
cout << "hello .\n";
system("Pause");
return 0;
}; 2018年1月3日下午2:34

張貼留言

訂閱：張貼留言 (Atom)

Herr Deng桑的教學blog

網頁

herrDeng網內搜尋

Ads

2017年11月22日星期三

ex8 C++用矩陣羃次方算出費氏數列f(91)

47 則留言:

熱門文章

DengSir7 Google Display

programming

網頁

herrDeng網內搜尋

Ads

2017年11月22日 星期三

ex8 C++用矩陣羃次方算出費氏數列f(91)

47 則留言:

熱門文章

DengSir7 Google Display

programming

2017年11月22日星期三