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

Тема в разделе "Borland C++ Builder & Kylix", создана пользователем SlavaRnic, 6 июн 2007.

Статус темы:
Закрыта.
  1. SlavaRnic

    SlavaRnic Гость

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

    NikSoft Гость

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

    Получаешь набор переменных в1, в2,...
    Выбери из них максимальное значение.
    Построй конечный автомат для формализации задачи.
     
Загрузка...
Похожие Темы - Вычисление безпрерывной последовательности
  1. Tipo4ek
    Ответов:
    1
    Просмотров:
    1.052
  2. Extrem
    Ответов:
    4
    Просмотров:
    1.272
  3. ballack
    Ответов:
    0
    Просмотров:
    1.108
  4. Gelergo
    Ответов:
    1
    Просмотров:
    1.764
  5. VladSh
    Ответов:
    27
    Просмотров:
    8.766
Статус темы:
Закрыта.

Поделиться этой страницей