>  기사  >  웹 프론트엔드  >  행렬 대각선의 합을 효율적으로 계산하는 JavaScript 프로그램

행렬 대각선의 합을 효율적으로 계산하는 JavaScript 프로그램

王林
王林앞으로
2023-09-18 09:19:351322검색

JavaScript 程序可有效计算矩阵对角线之和

행렬의 대각선 합을 효율적으로 계산하는 프로그램을 JavaScript로 작성해 보겠습니다. 이를 위해 루프 구조를 사용하여 행렬을 반복하고 대각선에 해당하는 위치에 요소를 추가합니다. 행렬의 수학적 특성을 활용함으로써 대각선을 합산하는 데 필요한 계산량을 최소화할 수 있습니다. 이 접근 방식을 사용하면 계산적으로 효율적인 방식으로 다양한 크기의 행렬을 처리할 수 있습니다.

방법

  • 행렬의 대각선 합을 계산하려면 주 대각선(왼쪽 위에서 오른쪽 아래로)과 보조 대각선(오른쪽 위에서 아래로 - 왼쪽)에 있는 요소의 값을 더해야 합니다

  • 한 루프가 행을 통과하고 두 번째 루프가 열을 통과하여 대각선에 있는 요소에 액세스하는 이중 루프 접근 방식을 사용할 수 있습니다.

  • 주 대각선과 하위 대각선에 각각 요소의 합을 저장하기 위해 두 개의 변수를 유지할 수 있습니다.

  • 주대각선의 요소에 액세스하려면 현재 행 인덱스와 열 인덱스를 더해야 하고, 하위 대각선의 요소에 대해서는 행 인덱스에서 열 인덱스를 빼야 합니다.

    李>
  • 마지막으로 두 변수의 합을 결과로 반환하며, 이는 행렬의 두 대각선에 있는 요소의 합을 제공합니다.

다음은 행렬의 대각선 합을 효율적으로 계산하는 JavaScript 프로그램의 예입니다. -

으아아아

지침

  • 대각선의 합을 저장하려면 변수 sum을 초기화하고, 행렬의 행 수를 저장하려면 변수 n을 초기화하세요.

  • for 루프를 사용하여 행렬을 반복하고 대각선 값을 sum에 추가합니다. 각 반복 i에 대해 주 대각선 matrix[ i][i]과 역대각선 matrix[i][n - i - 1]을 추가합니다.

  • 행렬의 행 수가 홀수이면 중간 값 matrix[mid][mid]을 뺍니다. 여기서 mid는 중간 행 인덱스이며 Math.floor(n / 2를 사용하여 계산됩니다. )) 두 번 추가될 예정이거든요.

  • sum 값을 반환합니다.

이 알고리즘의 시간 복잡도는 O(n)이므로 행렬 대각선의 합을 계산하는 데 효율적인 솔루션입니다.

위 내용은 행렬 대각선의 합을 효율적으로 계산하는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
이전 기사:Firebase와 웹 통합다음 기사:Firebase와 웹 통합