매트릭스 쾌속 멱 - 가장 기본 적 인 알고리즘, 가장 상세 한 주석

1319 단어
정 리 했 어 요.
행렬 연산 은 수학 과 공학 에서 매우 상용 하 는 방법 이다.
계산 은 또 비교적 시간 이 걸 리 기 때문에 좀 빨리 할 수 있 는 것 은 조금 이지 요?
그 행렬 의 빠 른 멱 은 일반적으로 무엇 에 쓰 입 니까?
emmm 푸 시 변환 할 때.
예 를 들 어 5060 만 7 천 832 번 째 피 보 나 계 수 는 얼마 냐 고 물 어보 시 네요.
직접 밀어 주면 컴퓨터 파트너 가 잠깐 모 를 수도 있어 요.
그러나 행렬 의 빠 른 속도 로 10, 20 회 순환 하면 거의 아무런 느낌 이 없다.
왜 행렬 의 자승 이 전달 되 는 지 에 대해 서 는 선형 대 수 를 보 세 요. 물론 이런 전달 은 a + b + c 에 만 한 정 됩 니 다.
행렬 쾌속 멱 의 원 리 는 일반 쾌속 멱 과 마찬가지 로 한 항목 이 행렬 로 변 했 을 뿐이다.
상위 코드
#include
#define N 32   //    
struct co{
	int u[N][N];//      
};
struct co quit,part; //     part   quit  
int matrix_power(int n,int x,int y); //n    x    y    
int main(){
	//           
	return 0; 
} 
int matrix_power(int n,int x,int y){
	struct co a,b,c,d; //    
	int i,j,k,t;
	for(i=0;i>=1){ //         
	 if(x&1){ //   1     
    for(k=0;ky) b.u[i][j]=c.u[i][j]%y;
		else b.u[i][j]=c.u[i][j];
		c.u[i][j]=0;
	}  
	 } 
	for(k=0;ky) d.u[i][j]=a.u[i][j]%y;
	else d.u[i][j]=a.u[i][j];
	a.u[i][j]=0; 
	} 	
	 }
	 for(i=0;i

좋은 웹페이지 즐겨찾기