Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Вычисление безпрерывной последовательности
Форум программистов > Системное программирование > C, С++ и С Builder > Borland C++ Builder & Kylix
SlavaRnic
Уважаемые!Помогите решить задачу:Дан масив любих чисел (размерность 100,числа генерируются функциею randomize(),в пределах от-50 до 50)в нем нужно найти ту безпрерывную последовательность позитивных элементов,сума элементов которой наибольшая!Помогите,просто сроки сдачи работы поджимають очень сильною(извените за грамматические ошибки)
NikSoft
Для: SlavaRnic
Вот алгоритм
Выбираешь значение текущего элемента мвссива(т) от начала мвссива до его конца.
Если значение т <= 0 , его пропускаешь.
Если т > 0, прибавляешь т к временной переменной в1.
Повторяешь это действие, пока значение т > 0, иначе значение т <= 0 , его пропускаешь.
Выбираешь значение следующего элемента мвссива.
Если т > 0, прибавляешь т к временной переменной в2.
...

Получаешь набор переменных в1, в2,...
Выбери из них максимальное значение.
Построй конечный автомат для формализации задачи.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2008 IPS, Inc.