행렬 대각선의 합을 효율적으로 계산하는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!