매트릭스 쾌속 멱 - 가장 기본 적 인 알고리즘, 가장 상세 한 주석
행렬 연산 은 수학 과 공학 에서 매우 상용 하 는 방법 이다.
계산 은 또 비교적 시간 이 걸 리 기 때문에 좀 빨리 할 수 있 는 것 은 조금 이지 요?
그 행렬 의 빠 른 멱 은 일반적으로 무엇 에 쓰 입 니까?
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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.