Вычисление безпрерывной последовательности

  • Автор темы SlavaRnic
  • Дата начала
Статус
Закрыто для дальнейших ответов.
S

SlavaRnic

#1
Уважаемые!Помогите решить задачу:Дан масив любих чисел (размерность 100,числа генерируются функциею randomize(),в пределах от-50 до 50)в нем нужно найти ту безпрерывную последовательность позитивных элементов,сума элементов которой наибольшая!Помогите,просто сроки сдачи работы поджимають очень сильною(извените за грамматические ошибки)
 
N

NikSoft

#2
Для: SlavaRnic
Вот алгоритм
Выбираешь значение текущего элемента мвссива(т) от начала мвссива до его конца.
Если значение т <= 0 , его пропускаешь.
Если т > 0, прибавляешь т к временной переменной в1.
Повторяешь это действие, пока значение т > 0, иначе значение т <= 0 , его пропускаешь.
Выбираешь значение следующего элемента мвссива.
Если т > 0, прибавляешь т к временной переменной в2.
...

Получаешь набор переменных в1, в2,...
Выбери из них максимальное значение.
Построй конечный автомат для формализации задачи.
 
Статус
Закрыто для дальнейших ответов.