Форум программистов [Powered by Invision Power Board]

Цитата(jokagent @ 24.10.2009, 19:26

)

Вобщем понятно что тенденцию стоит искать только через while.

Цитата(jokagent @ 25.10.2009, 18:00

)

в двумерном массиве найти строку, где промежуток возрастания элементов наибольший

Цитата(zim22 @ 25.10.2009, 18:04

)

в чём проблема? определи все промежутки и потом выбери среди них наибольший.

Цитата(jokagent @ 25.10.2009, 18:00

)

Anikmar, если есть другие варианты, предложи.

Цитата(Anikmar @ 25.10.2009, 18:31

)

Мне просто хотелось развитие мысли посмотреть - из чего такая любовь именно к данному типу цикла.

Цитата(Anikmar @ 25.10.2009, 19:47

)

А так весьма смахивает на то, что код писал не топикстартер.

Цитата(jokagent @ 26.10.2009, 19:44

)

я думал здесь нормальные люди сидят.

Цитата(jokagent @ 26.10.2009, 19:44

)

если бы проблем не было, я бы помощь не просил.

Цитата(jokagent @ 26.10.2009, 19:44

)

я код накидал, так, навскидку,

Код


#include <algorithm>
#include <iostream>

struct Interval {
    int *interval_beginning;
    int *interval_ending;
  };

void FindIntervals(int *array, 
                   int arr_size, 
                   int &interval_numbers,
                   Interval *intervals) {
  
  if (arr_size <= 1) {
    interval_numbers = 1;
    intervals[0].interval_beginning = &array[0];
    intervals[0].interval_ending = &array[1];
    return;
  }

  int current_value = array[0];  
  intervals[interval_numbers].interval_beginning = &array[0];

  for (size_t idx = 1; idx != arr_size; ++idx) {    
    if (array[idx] >= current_value) {
      if (idx == arr_size - 1) {
        intervals[interval_numbers++].interval_ending = &array[idx + 1];
      }
       ;
    } else {
      intervals[interval_numbers++].interval_ending = &array[idx];
      intervals[interval_numbers].interval_beginning = &array[idx];      
    }
    current_value = array[idx];
  }
}

Interval *FindMaximimInterval(int number_of_intervals, Interval *intervals) {
  ptrdiff_t *arr = new ptrdiff_t[number_of_intervals];
  for (size_t i = 0; i != number_of_intervals; ++i) {
    arr[i] = intervals[i].interval_ending - intervals[i].interval_beginning;
  }
  
  int max_index = 0;  
  int max_element = 0;

  for (size_t i = 0; i != number_of_intervals - 1; ++i) {
    if (i == 0) {
      max_element = arr[i];
      continue;
    }

    if (arr[i + 1] > max_element) {
      max_index = i + 1;
      max_element = arr[i + 1];
    }

  }
  return &intervals[max_index];
}

int _tmain(int argc, _TCHAR* argv[])
{
  int arr[] = {1, 2, 3, 4, 2, 3, 8, -17};
  const int array_size = sizeof(arr) / sizeof(*arr);
  
  int number_of_intervals = 0;    

  Interval *intervals = new Interval[array_size];

  
  FindIntervals(arr, array_size, number_of_intervals, intervals);
  Interval *result = FindMaximimInterval(number_of_intervals, intervals);

  std::copy(result->interval_beginning, result->interval_ending, 
    std::ostream_iterator<int>(std::cout, " "));

  return 0;
}