1. Уважаемые участники и гости, 19 октября codeby будет работать в режиме "Только чтение". Регистрация новых участников будет закрыта. 20 октября портал продолжит работу в прежнем режиме.

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

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

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

    SlavaRnic Гость

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

    NikSoft Гость

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

    Получаешь набор переменных в1, в2,...
    Выбери из них максимальное значение.
    Построй конечный автомат для формализации задачи.
     
Загрузка...
Похожие Темы - Вычисление безпрерывной последовательности
  1. 22608
    Ответов:
    6
    Просмотров:
    378
  2. Tipo4ek
    Ответов:
    1
    Просмотров:
    1.338
  3. Extrem
    Ответов:
    4
    Просмотров:
    1.349
  4. ballack
    Ответов:
    0
    Просмотров:
    1.202
  5. Gelergo
    Ответов:
    1
    Просмотров:
    1.863
Статус темы:
Закрыта.

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