2D 배열의 요소를 다음 형식으로 추가하는 알고리즘?

Question

는 임의의 배열 X [N] [3] 인 가정한다 (경우 N = 3)이 같은 구성 요소를 추가해야

18 7 6 
23 10 27 
20 9 14 

:

18+7+6=31, 18+23+10+27=78, 18+23+20+9+14=84 

다음을 난 최대 값을 찾아야합니다. 위의 경우 그것은 84입니다. 어떻게이 문제에 접근해야합니까? C++에 적합한 의사 코드가 도움이 될 것입니다.

업데이트 : 나는 내가 해결책을 마련하기 위해 전체 어제 헌신하고 내가 좌절있어 도움을 여기 물었다 말씀을 전합니다이 문제를 시도하지 않았다 생각하는 사람들을위한 . 나는 아래의 코드를 함께했다하지만 그건 잘못된 것입니다 : 당신은 그 목적을 위해 std::accumulate을 사용할 수 있습니다

for(int k=0; k<N; k++){ 
     for(int i=0;i<N;i++){ 
     if(i<N-1-k){ 
      t=t+X[i][0]; 
     } 
     else{ 
      for(int j=0;j<3;j++){ 
       t=t+X[i][j]; 
       if(answer<t){ 
       answer=t; 
       } 
      } 
     } 
     } 
     t=0; 
    } 

    cout<<answer; 

Answer 1

당신이 당신을 도울 것입니다 C# 코드 조각 아래 의사 코드를 요구하고 있기 때문이다. 나는 당신에게 최적화 된 alg를 요구하고있는 wheather를 모른다. 또는 그러나 아래의 코드는

 int[,] m = new int[3, 3] { { 18, 7, 6 }, { 23, 10, 27}, { 20, 9, 14 } }; 
     int max = Int32.MinValue; 
     for (int i = 0; i < N; ++i) 
     { 
      int firstColl = 0; 
      for (int j = 0; j < i+1; ++j) 
      { 
       firstColl += m[j, 0]; 
      } 
      int value = firstColl + m[i, 1] + m[i, 2]; 
      if (max < value) 
       max = value; 
     } 

Answer 2

:

int array[][3] = { {18, 7, 6}, {23, 10, 27}, {20, 9, 14} }; 
auto partial_sum = 0; 
auto result = std::accumulate(std::cbegin(array), std::cend(array), std::numeric_limits<int>::min(), 
    [&partial_sum](int result, auto const& subarray) { 
     auto new_result = partial_sum 
      + std::accumulate(std::cbegin(subarray), std::cend(subarray), 0); 
     partial_sum += *std::cbegin(subarray); 
     return std::max(new_result, result); 
    }); 
std::cout << result << '\n'; 

라이브 데모를 Coliru에.

저는 C++ 14 기능을 사용합니다 : 하위 배열 컨테이너 유형을 지정하는 번거 로움을 피하기 위해 일반적인 람다가 있습니다 (사용하는 컨테이너에 관계없이 코드가 작동하도록).

비회원 시작과 끝 사용에 대한 관심은 선택한 컨테이너에서 자신을 추상화하는 것입니다.

더 간단한 루프 기반 버전 :

#define N 3 
int array[N][3] = { {18, 7, 6}, {23, 10, 27}, {20, 9, 14} }; 
int partial_sum = 0; 
int result = std::numeric_limits<int>::min(); 
for (int i = 0; i < N; ++i) { 
    int row_sum = 0; 
    for (int j = 0; j < 3; ++j) { 
     row_sum += array[i][j]; 
    } 
    result = std::max(row_sum + partial_sum, result); 
    partial_sum += array[i][0]; 
} 

Answer 3

int add = 0; 
    int sum = 0; 
    int max = 0; 
    for(int i = 0; i<n;i++){ 
     add+=arr[i][0]; 
     sum = add; 
     for(int j=1;j<n;j++){ 
      sum+=arr[i][j]; 
     } 
     if(max<sum){ 
      max = sum; 
     } 
    } 
    cout<<max;